計算機圖形學基礎-直線掃描轉化算法

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

>>阅读原文<<