计算机图形学中点画线算法的Win32实现

1 中点画线算法的基本原理 

在画直线的过程中，当前像素点P(xp,yp)，则下一个点与直线最接近的像素只能是P1或者P2，即P点的正右方或者右上角的点。设M(xp+1,yp+0.5)为P1与P2的中点，Q为与理想直线与x=xp+1线相交的点。当M在Q的下方时，则P2应为下一像素点；当M在Q的上方时，则P1应为下一像素点。 
 

设直线的表达式 F(x+y)=ax+by+c，把M的数值代入到直线表达式中即可: 
当 F（x，y） = 0 ，点在直线上，任意取P1或者P2都可以； 
当 F（x，y） > 0 ，点在直线上方，取P1，P1坐标为（xp+1，yp） 
当 F（x，y） < 0 ，点在直线下方，取P2，P2坐标为（xp+1ÿ