Digital Differential Analyzer

Vikipedi, özgür ansiklopedi

Digital Differential Analyzer, doğrunun bilgisayar ekranına çizimi için kullanılan bir algoritmadır.

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

[değiştir | kaynağı değiştir]
  y := ybaşlangıç   xx:= xbaşlangıç   deltaxx:= xson - xbaşlangıç   deltayy:= yson - ybaşlangıç   eğimm:= deltay / deltax    if eğim >= 1       while y < yson          xx:= x + (1 / eğim)          y := y + 1    else       while          xx:= x + 1          y := y + m