直線掃描轉換算法

數學上，直線的點有無窮多個，但是在計算機光柵顯示器屏幕上表示直線時需要做一些處理。 用有限的像素去逼近直線上無限的點。 爲了在光柵顯示器上用有限的離散的像素點去逼近這條直線，我們需要知道像素點的x、y座標。 求出過p0、p1的直線段方程：（斜截式） y=kx+b k=(y1-y0)/(x1-x0) (x1≠x0) 假設x一直，即從x的起點x0開始，沿x方向向前前進一個像素（步長=1）可以計算出相應

>>阅读原文<<