直线扫描转换算法-中点画线法

采用增量思想的DDA算法，直观、易实现，每一个像素坐标只需计算一个加法。

改进：（1）一般情况下k与y都是小数，而且每一步运算都要对y进行四舍五入后取整。将浮点运算变为整数加法可提高效率。

            （2）直线方程有多种类型，如两点式，一般式等。如果改用其他的直线方程来表示这条直线会不会有出人意料的效果？这就是中点画线法

中点画线法：

通过观察可以发现，画直线的过程中，当前像素点的下一个像素点有两种可能。

若M为Pu和Pd的中点，当Q点在M点上方时，应取Pu为下一点，若Q点在M点下方时，应取Pd为下一点。

若方程F(x,y)=ax+by+c，此时，想判断M在Q点的上方还是下方，只要把M代入F(x,y)，并判读其符号。构造判别式d=F(M)=F(xp+1,yp+0.5)=a(xp+1)+b(yp+0.5)+c：

• 当d=0时，M点在线上，此时下一点为Pu和Pd均可

• 当d&g