c++ - 布雷森汉姆(Bresenham)画线对特定坐标失败吗？

该代码在第一次调用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;
}

我相信该算法适用于正斜率和负斜率。

最佳答案

您应该计算具有最长线投影的沿轴的像素数，而不要依赖(xa!=xb) && (ya!=yb)。然后可能还有其他错误要修复。

关于c++ - 布雷森汉姆(Bresenham)画线对特定坐标失败吗？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/16017544/