Digital Differential Analyzer

=Tarihçe=

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

İlgili konuları ara


Görüşler

Bu konuda henüz görüş yazılmamış.
Gürüş/yorum alanı gerekli.
Markdown kodları kullanılabilir.