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