Digital Differential Analyzer

Kısaca: =Tarihçe= ...devamı ☟

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

Bu konuda henüz görüş yok.
Görüş/mesaj gerekli.
Markdown kullanılabilir.