直線光柵化

直線光柵化實質上是一個發現最佳逼近直線的像素序列、並填入色彩數據的過程。

畫一條從(x1, y1)到(x2, y2)的直線，這過程稱為直線光柵化。

直線光柵化研究的算法主要有DDA算法、Bresenham算法、對稱算法、兩步算法、及四步算法，此外還有自適應多步位移碼畫線算法。其中，DDA、Bresenham算法都是單步畫線算法，其它是多步畫線算法。