Doğrudan Çizim Algoritması (Direct Draw Algorithm , DDA)

Yazan : Şadi Evren ŞEKER Bilgisayar grafiği konusunda bir doğru çizmek için kullanılan algoritmalardandır. Algoritma 2 veya 3 boyutlu olarak uygulanabilir. Algoritma basitçe bir doğrunun geçeceği yatay hatları işaretleyerek çalışır. Örneğin aşağıdaki tasvirde bir doğru gösterilmiş ve bu doğrunun hangi imgecikleri (pixel) işaretleyeceği gösterilmiştir.

Yukarıda da görüldüğü üzere bir doğru, yatay eksene paralel veya yatay eksene yakın bir eğimdeyse net olarak görülebilmektedir. Ancak dikey eksene paralel bir doğru ancak iki noktadan (başlangıç ve bitiş noktaları) oluşmaktadır. Bu durumda DDA algoritması çok başarılı olamamaktadır. Bu durumun iyileştirmesi için de doğrunun eğimi hesaplanmakta ve eğim 45 dereceden yüksekse bu defa işaretlenen imgecikler dikey eksene paralel olarak alınmaktadır.

Bu algoritmanın çalışmasını matematiksel olarak şöyle anlatabiliriz. Basitçe bir doğruyu veren formül iki boyutlu düzlem için aşağıdaki şekildedir:

y = m x + b

Buradaki y ve x değerleri koordinat sistemindeki değişken eksenler, m eğim ve b ise kayma miktarıdır. Örneğin eğim için:

m = (y_son – y_başla ) / (x_son – x_başla)

şeklinde hesaplanabilir. Dolayısıyla eğimin aslında yatay eksenle yapılan açının tanjantı olduğunu hatırlayalım. DDA algoritması bu eğim değerini işaretleyeceği imgecikleri (pixel) belirlerken kullanır.

Şayet eğim 1′den küçükse yani |m| < 1 ise:

x_k+1 = x_k + 1

y_k+1 = y_k + m

Şayet eğim 1′den büyükse yani |m| > 1 ise:

y_k+1 = y_k +1

x_k+1 = x_k + 1/m

olarak bir sonraki imgeciğin (piksel) hesaplanması mümkün olmaktadır. Buna göre DDA algoritmasına başlangıç ve bitiş koordinatları verilen iki nokta arasında doğru çizmesi istendiğinde bu iki nokta arasındaki eğimi ve bu eğime göre doğrunun geçtiği her imgeciğing (pixel) koordinatlarını hesaplayarak çizmektedir.

« Seyyar Tüccar Problemi (Traveling Salesman Problem) | Bresenham Doğru Çizim Algoritması (Bresenham’s Algorithm) »

Yorumlar

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Doğrudan Çizim Algoritması (Direct Draw Algorithm , DDA)' isimli yazı 28 Aug 2008 tarihinde, saat: 13:36 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 1678 defa okunmuştur.

Benzer yazıları Bilgisayar Grafiği (Computer Graphics) kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.

Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar