Pelaksanaan C++ algoritma penjanaan garis tengah

Satu garis menghubungkan dua titik. Ia adalah elemen asas dalam grafik. Untuk melukis garisan anda memerlukan dua titik dan anda melukis garisan antara dua titik ini pada skrin, dari segi grafik kami memanggil titik ini piksel dan setiap piksel dikaitkan dengan koordinat integer. Kami memberikan koordinat integer dalam bentuk (x1, y1) dan (x2, y2) di mana x1

Tiga Algoritma berbeza digunakan untuk. melaksanakan penjanaan garisan pada skrin, ini adalah-

• DDA Algoritma

• #Bresenham Line🎜 #Bresenham Line🎜 #

• Algoritma titik tengah

Algoritma titik tengah

#🎜🎜🎜 guna garisan tengah algoritma garis titik ialah -

Gunakan titik penambat semasa untuk mengira titik perantaraan, iaitu Timur (Xp+1, Yp) dan Timur Laut (Xp+1, Yp) + 1) ialah titik tengah (Xp+1, Yp+1/2).
Kini, titik tengah akan menentukan lokasi koordinat seterusnya pada skrin, iaitu

• p>

  jika titik tengah dalam talian di atas, koordinat seterusnya adalah ke timur.
  Jika titik tengah berada di bawah garisan, maka koordinat seterusnya akan berada di timur laut.

Mari lihat pelbagai senario input dan output ini-

#🎜🎜🎜🎜🎜🎜 #− int x_1 = 3, int y_1 = 3, int x_2 = 10, int y_2 = 8 🎜# strong>− Titik tengah algoritma penjanaan garis ialah: 3,3 4,4 5,5 6,5 7,6 8,7 9,7 10,8

Penjelasan − Koordinat yang kami berikan ialah x_1 = 3, x_2 = 10, y_1 = 3, y_2 = 8. Jadi langkah pertama mengira dx = x_2 - x_1 sebagai 10 - 3 = 7 dan dy sebagai y_2 - y_1 8 - 3 = 5 dan Kemudian semak sama ada dy kurang daripada dx. Sekarang hitung d sebagai 5 - (7/2) = 2. Titik pertama ialah x_1 dan y_1. Cetak mereka. Sekarang, apabila x_1

Input:

int x_1 = 2, int y_1 = 2, int x_2 = 3, int y_2 = 4

#🎜#🎜Out##🎜 : Titik tengah yang diperolehi melalui algoritma penjanaan segmen garis ialah: 2,2 3,3 3,4

Penjelasan: Koordinat yang diberi ialah x_1 = 2 , x_2 = 2, y_1 = 3, y_2 = 4. Dengan menggunakan algoritma penjanaan segmen titik tengah, kami akan mengira semua piksel titik tengah sebagai output. Kaedah yang digunakan dalam program berikut adalah seperti berikut:

Mata integer input ialah int x_1, int y_1, int x_2, int y_2. Panggil fungsi Mid_Point(x_1, y_1, x_2, y_2) untuk menjana segmen garisan.

Di dalam fungsi Titik_Tengah(x_1, y_1, x_2, y_2)

#🎜🎜🎜##🎜 x_1, dy ialah y_2 - y_1

Semak JIKA dy kurang daripada atau sama dengan dx, kemudian tetapkan d kepada dy - (dx / 2), tetapkan_pt dahulu kepada x_1 , Tetapkan second_pt kepada y_1
Cetak first_pt dan second_pt.

• Mulakan gelung while, apabila first_pt kurang daripada x_2, naikkan first_pt 1 dan semak JIKA d kurang daripada 0, kemudian tetapkan d kepada d + dy, jika tidak set d ialah d + (dy - dx) dan tambah second_pt sebanyak 1. Cetak first_pt dan second_pt.
  Jika tidak, jika dx kurang daripada dy, tetapkan d kepada dx - (dy/2), set first_pt kepada x_1, set second_pt kepada y_1, dan cetak first_pt dan second_pt.
  Mulakan gelung while, apabila second_pt kurang daripada y_2, naik second_pt di dalam gelung second_pt ditambah dengan 1. Semak JIKA d kurang daripada 0, kemudian tetapkan d kepada d + dx. Jika tidak, tetapkan d kepada d + (dx - dy) dan tingkatkan first_pt sebanyak 1.
  Cetak pertama_pt dan kedua_pt.

  • Contoh

    #include<bits/stdc++.h>
    using namespace std;
    
    void Mid_Point(int x_1, int y_1, int x_2, int y_2){
       int dx = x_2 - x_1;
       int dy = y_2 - y_1;
    
       if(dy <= dx){
          int d = dy - (dx / 2);
          int first_pt = x_1;
          int second_pt = y_1;
    
          cout<< first_pt << "," << second_pt << "\n";
          while(first_pt < x_2){
             first_pt++;
             if(d < 0){
                d = d + dy;
             }
             else{
                d = d + (dy - dx);
                second_pt++;
             }
                cout << first_pt << "," << second_pt << "\n";
          }
       }
       else if(dx < dy){
          int d = dx - (dy/2);
          int first_pt = x_1;
          int second_pt = y_1;
          cout << first_pt << "," << second_pt << "\n";
          while(second_pt < y_2){
             second_pt++;
             if(d < 0){
                d = d + dx;
             }
             else{
                d += (dx - dy);
                first_pt++;
             }
             cout << first_pt << "," << second_pt << "\n";
          }
       }
    }
    int main(){
       int x_1 = 3;
       int y_1 = 3;
       int x_2 = 10;
       int y_2 = 8;
       cout<<"Mid-Points through Line Generation Algorithm are: ";
       Mid_Point(x_1, y_1, x_2, y_2);
       return 0;
    }

  Output#🎜🎜🎜#🎜🎜 kod di atas Ia akan menjana output berikut

  • Mid-Points through Line Generation Algorithm are: 3,3
    4,4
    5,5
    6,5
    7,6
    8,7
    9,7
    10,8

Atas ialah kandungan terperinci Pelaksanaan C++ algoritma penjanaan garis tengah. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!