c++ - Bresenham 线图针对特定坐标失败？

Question

代码在第一次调用 positionGenerator(1046,1623,750,1290); 时运行良好，但在第二次调用 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)。然后可能还有其他一些错误需要修复。