matlab中点画线法代码,点划线规范画法,求中点画线算法的c++代码...

直线方程:a*x+b*y+c=0, p1(x1,y1), p2(x2,y2)==> a=y1-y2;b=x2-x1.

点到直线的距离：distance=|a*x0-b*y0+c|/sqrt(a*a + b*b)

设directionX,directionY分别为从(x1,y1)==>(x2,y2)的单位变化量(+/-1)

当直线偏向X轴时，当前象素为(xk， yk)，下一个象素可能为：(xk+directionX, yk)或者(xk+directionX,yk+directionY)这两点到直线的距离分别为：

d1=|a*xk+b*yk+c+a*directionX|/sqrt(a*a + b*b);

d2=|a*xk+b*yk+c+a*directionX+b*directonY|/sqrt(a*a + b*b);

便于运算，定义:f(xk,yk)= d2 * d2 - d1 * d1 (将d1和d2的分母去掉了的)

= b*b + 2*b*directonY*(a*xk+b*yk+c+a*directionX) ;

当f(xk,yk)=0的时候，下一个点为(xk+directionX, yk) :

f(xk+directionX, yk) = f(xk,yk) + 2*a*b*directionX*directionY ;

当直线偏向Y轴时，当前象素为(xk， yk)，下一个象素可能为：(xk, yk+directionY)或者(xk+directionX,yk+directionY)这两点到直线的距离分别为：

d1=|a*xk+b*yk+c+b*directionY|/sqrt(a*a + b*b);

d2=|a*xk+b*yk+c+b*directionY+a*directonX|/sqrt(a*a + b*b);

便于运算，定义:f(xk,yk)= d2 * d2 - d1 * d1 (将d1和d2的分母去掉了的)

= a*a + 2*a*directonX*(a*xk+b*yk+c+b*directionY) ;

当f(xk,yk)=0的时候，下一个点为(xk+directionX, yk) :

f(xk+d......