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)。然后可能还有其他一些问题需要解决。

Answer 2

条件((xa!=xb) && (ya!=yb))

有问题

x和y的增量值等于2。因此，您应该至少有一个来自（xb-xa）和（yb-ya）的值是偶数。但是，第二次调用你有两个奇怪的区别。

Answer 3

当距离| xa-xb |时，您当前的循环终止条件永远不会成立和| ya-yb |都是奇怪的。

您需要找到更好的终止条件。

Bresenham线描对于特定的坐标失败了吗？

3 个答案: