中点ライン生成アルゴリズムの C++ 実装

出力: 行から生成セグメント アルゴリズムによって取得される中点は次のとおりです: 2,2 3,3 3,4

説明:

次のプログラムで使用されるメソッドは次のとおりです。

入力整数点は int x_1、int y_1、int x_2、int y_2 です。関数 Mid_Point(x_1, y_1, x_2, y_2) を呼び出して線分を生成します。

• dx を x_2 - x_1 として計算し、dy を y_2 - y_1 として計算します

• dy が dx 以下であるかどうかを確認し、d を dy - (dx / 2) に設定し、first_pt を x_1 に設定し、second_pt を y_1 に設定します

  • first_pt と Second_pt を出力します。

  • while ループを開始します。first_pt が x_2 より小さい場合、first_pt を 1 増やし、d が 0 より小さいかどうかを確認し、d を d dy に設定します。それ以外の場合は、d を d に設定します ( dy - dx) を計算し、seced_pt を 1 ずつ増やします。 first_pt と Second_pt を出力します。

  • それ以外の場合、dx が dy より小さい場合は、d を dx - (dy/2) に設定し、first_pt を x_1 に設定し、second_pt を y_1 に設定して、first_pt と Second_pt を出力します。

  • while ループを開始します。 Second_pt が y_2 未満の場合、ループ内で Second_pt をインクリメントします。 Second_pt は 1 ずつ増加します。 d が 0 未満であることを確認し、d を d dx に設定します。それ以外の場合は、d を d (dx - dy) に設定し、first_pt を 1 ずつ増やします。

  • first_pt と Second_pt を出力します。
  • 例

    #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;
    }

    ログイン後にコピー
    出力
  上記のコードを実行すると、次の出力が生成されます

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

ログイン後にコピー