任意斜率的中點畫線算法

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的數值代入到直線

>>阅读原文<<