如何簡單理解DDA算法？DDA被稱為數(shù)值微分畫線算法。原理很簡單，根據(jù)坡度偏移的程度最直觀地決定是以x為步進(jìn)方向還是以y為步進(jìn)方向。然后在相應(yīng)的階躍方向上，階躍變量每次增加一個(gè)像素，另一個(gè)相關(guān)的坐標(biāo)變

如何簡單理解DDA算法？

DDA被稱為數(shù)值微分畫線算法。原理很簡單，根據(jù)坡度偏移的程度最直觀地決定是以x為步進(jìn)方向還是以y為步進(jìn)方向。然后在相應(yīng)的階躍方向上，階躍變量每次增加一個(gè)像素，另一個(gè)相關(guān)的坐標(biāo)變量為YK_1=YK m（以x為階躍變量，m為斜率）。

bresenham算法，和dda算法哪個(gè)效果好？

esenham算法的特點(diǎn)是：1、不需要計(jì)算直線的斜率，所以不做除法

2、不使用浮點(diǎn)數(shù)、只使用整數(shù)

3、只做整數(shù)加減和乘法2運(yùn)算，乘法2運(yùn)算可以通過硬件移位實(shí)現(xiàn)。Bresenham算法速度快，適合于硬件實(shí)現(xiàn)，由于（x0，Y0）在一條直線上，所以硬件只能實(shí)現(xiàn)無乘除的整數(shù)運(yùn)算，f（x0，y

DDA被稱為數(shù)值微分畫線算法，是線生成算法中最簡單的一種。原理很簡單，即根據(jù)斜坡的偏移程度，最直觀地決定是以x為臺(tái)階方向，還是以y為臺(tái)階方向。然后在相應(yīng)的步長方向上，步長變量每次增加一個(gè)像素，并且該變量的另一相關(guān)坐標(biāo)為YK_1＝Y(jié)K m（以x為步長變量，例如m為斜率）。假設(shè)直線的斜率k在0和1之間，當(dāng)前像素點(diǎn)為（XP，YP），則下一個(gè)像素點(diǎn)有兩個(gè)可選點(diǎn)P1（XP 1，YP）或P2（XP 1，YP 1）。如果P1和P2（XP 1，YP 0.5）的中點(diǎn)稱為M，則當(dāng)每行像素的交點(diǎn)垂直于下一組像素的中心線時(shí)，q是理想線，x=XP，每一行像素的交點(diǎn)應(yīng)從下一組像素的中心線上方的點(diǎn)開始確定。該算法的優(yōu)點(diǎn)是可以使用增量計(jì)算，因此對于每一列，只要檢查錯(cuò)誤項(xiàng)的符號，就可以確定該列的像素，