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
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