DDA與Bresenham畫線算法

一、數字微分分析儀（digital differential analyzer, DDA）方法是一種線段掃描轉換算法。在一個座標軸上以單位間隔對線段取樣，從而確定另一個座標軸上最靠近線路徑的對應整數值。主要是根據直線公式y = kx + b來推導出來的，其關鍵之處在於如何設定單位步進，即一個方向的步進爲單位步進，另一個方向的步進必然是小於1。 算法過程： 輸入線段兩個端點的像素位置，端點位置間的水

>>阅读原文<<