今天复习这个算法的时候,有一点没有立马反应过来,故特此记此篇博客作为备忘。
描点原理
原理就是描实距离D点最近的那个点,距离的判断通过比较d1和d2的大小来确定。d1大,说明距离 ( x i + 1 , y i ) (x_i + 1, y_i) (xi+1,yi)更远,要描实 ( x i + 1 , y i + 1 ) (x_i + 1, y_i + 1) (xi+1,yi+1)。相反同理。
需要说明的是此图将横线和竖线的交点看作像素点。
不妨假设直线方程为 y = kx + b ,其斜率 k 在 0 到 1 之间,并且 x 2 > x 1 x_2>x_1 x2>x1。
于是我们可以有上图这样一条直线。设在第 i 步已经确定第 i 个像素点是 ( x i , y i ) (x_i, y_i) (xi,yi),现在看第 i+1 步如何确定第 i+1 个像素点的位置:
我们不妨假设 D(x, y) 其中 x = x i + 1 x = x_i+1 x=xi+1
d 1 = y − y i = k ( x i + 1 ) + b − y i d_1 = y - y_i = k(x_i + 1) + b -y_i d1=y−yi=k(xi+1)+b−yi
d 2 = y i + 1 − y = ( y i + 1 ) − k ( x i + 1 ) − b d_2 = y_i + 1 - y = (y_i + 1) - k(x_i + 1) - b d2=yi+1−y=(yi+1)−k(xi+1)−b
- d 1 > d 2 d_1 > d_2 d1>d2,下一个像素点取 ( x i + 1 , y i + 1 ) (x_i + 1, y_i + 1) (xi+1,yi+1)
- d 1 < d 2 d_1 < d_2 d1<d2,下一个像素点取 ( x i + 1 , y i ) (x_i + 1, y_i)