Digital Differential Analyzer

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 := y_başlangıç
  x := x_başlangıç
  deltax := x_son - x_başlangıç
  deltay := y_son - y_başlangıç
  eğim := deltay / deltax
   if eğim >= 1
      while y < y_son
         x := x + (1 / eğim)
         y := y + 1
   else
      while
         x := x + 1
         y := y + m

This article is issued from Vikipedi - version of the 10/20/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.