算法思想
DDA算法直線的基本微分方程為：
。
DDA算法設直線通過點
和
，則直線方程可表示為：
。
DDA算法如果已知第
點的坐標，可用步長
和
得到第
點的坐標為：
DDA算法
DDA算法或
DDA算法如下圖：
DDA算法
DDA算法將算得的直線上每個點的當前坐標，按四捨五入得到光柵點的位置。
算法描述
DDA算法DDA算法的C語言描述如下。當
時，實現代碼：
DDA算法當
時，實現代碼：
任意斜率代碼實現如下：（注意自己補上，此處n做分母可能為0）
DDA算法DDA算法DDA算法DDA算法DDA算法DDA算法DDA算法DDA算法DDA算法DDA算法DDA算法DDA算法