任意斜率的中点画线算法

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的数值代入到直线

>>阅读原文<<