理论部分
中点直线算法是通过在像素中确定与理想直线最靠近的像素来进行扫描转换的。
在上图中,假设直线的斜率0≤m≤10\le m \le 10≤m≤1。假设当前最近的像素已经确认为P(xk,yk)P(x_k, y_k)P(xk,yk),由于xxx位最大的位移方向,因此直线在xxx方向上每次增加一个像素单位,而在yyy方向上是否增加一个像素单位,即PPP点的下一个点是选P1(xk+1,yk)P_1(x_{k+1},y_k)P1(xk+1,yk)还是P2(xk+1,yk+1)P_2(x_{k+1},y_k+1)P2(xk+1,yk+1),取决于两个备选像素哪一个离理想像素最近
设M(xk+1,yk+0.5)M(x_k+1, y_k+0.5)M(xk+1,yk+0.5)位P1P2P_1P_2P1P2的中点,QQQ是理想直线与直线x=xk+1x=x_k+1x=xk+1的交点。在图中可以看出,P2P_2P2离理想像素QQQ更近,所以应该选择P2P_2P2作为下一个像素。
像素选择的方法:理想像素QQQ在中点MMM上方,则选取P2P_2