Tarihçe
Digital Differential Analyzer, doğrunun bilgisayar ekranına çizimi için kullanılan bir algoritmadır.
Verimlilik
Ondalıklı sayılarla toplama ve bölme işlemleri içerdiği için Bresenham`ın çizgi algoritması`ndan daha yavaştır. Ayrıca yuvarlama hataları nedeniyle, DDA`nın ürettiği doğru Bresenham`ın çizgi algoritması kullanılarak üretilen doğrudan daha az gerçekçi olabilir.
Genel Algoritma
y := ybaşlangıç
x := xbaşlangıç
deltax := xson - xbaşlangıç
deltay := yson - ybaşlangıç
eğim := deltay / deltax
if eğim >= 1
while y < yson
x := x + (1 / eğim)
y := y + 1
else
while
x := x + 1
y := y + m
Kaynaklar
Vikipedi
