0

该代码在第一次调用时运行良好，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;
}

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

4

3 回答 3

1

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

于 2013-04-15T14:24:31.113 回答
1

你的状态有问题((xa!=xb) && (ya!=yb))

x 和 y 的增量值都等于 2。因此，您应该至少有一个来自 (xb-xa) 的值，并且 (yb-ya) 将是偶数。但是，第二次通话有两个奇怪的区别。

于 2013-04-15T14:25:58.653 回答
0

Your current loop termination condition will never be true when the distances |xa-xb| and |ya-yb| are both odd.

You need to find a better termination condition.

于 2013-04-15T14:29:05.990 回答