c++ - Bresenham の線画は特定の座標で失敗しますか?

Question

コードは の最初の呼び出しで正常にpositionGenerator(1046,1623,750,1290);動作しますが、2 番目の呼び出しで無限ループに陥りますpositionGenerator(1046,1623,375,810);。

  #include<iostream>
  #include<string>
  #include<cmath>
  using namespace std;



void positionGenerator(int xa,int ya, int xb,int yb)
{
int dx=0,dy=0,x_inc=0,y_inc=0,m=0,p=0,i=0;
dx=xb-xa;
dy=yb-ya;
m=dy/dx;
x_inc=dx>0?2:-2;
y_inc=dy>0?2:-2;
cout<<"x_incr"<<x_inc<<"y_incr"<<y_inc<<endl;
cout<<"dx"<<dx<<"dy"<<dy<<endl;
dx=abs(dx);
dy=abs(dy);
cout<<"dx"<<dx<<"dy"<<dy<<endl;
p=(2*dy)-(dx);
for(i=1;((xa!=xb) && (ya!=yb));i++)
{
    if(p>0)
    {
        xa=xa+x_inc;
        ya=ya+y_inc;
        p=p+(2*dy)-(2*dx);
    }
    else
    {
        if(m<1)
        {
            xa=xa+x_inc;
            p=p+(2*dy);
        }
        else
        {
            ya=ya+y_inc;
            p=p-(2*dx);
        }

    }

cout<<"x"<<xa<<"y"<<ya<<endl;

  }
 }

int main()
{
     //first_call
     positionGenerator(1046,1623,750,1290);

    //second_call
     positionGenerator(1046,1623,375,810);
     return 0;
}

このアルゴリズムは、正の勾配と負の勾配の両方で機能すると思います。

Answer 1

距離 |xa-xb| の場合、現在のループ終了条件は決して真になりません。と |ya-yb| どちらも奇数です。

より良い終了条件を見つける必要があります。