DDA ve Bresenham Algoritması Arasındaki Fark

DDA ve Bresenham Algoritması

DDA ve Bresenham Algoritması, bilgisayar grafikleri üzerinde çalışırken karşılaşacağınız terimlerdir. Bu iki terim arasındaki farkı açıklamadan önce, DDA'nın ne olduğunu ve Bresenham Algoritması'nın ne olduğunu görelim. Bilgisayarın icadı işleri basitleştirdi ve bunlardan biri diferansiyel denklemlerin çözümü. Daha önce yavaş ve hatalarla dolu mekanik diferansiyel analizör tarafından yapıldı, ancak DDA veya Dijital diferansiyel Analizör, analizörün doğru ve hızlı dijital formda uygulanmasıdır. Diferansiyel analizörü, iki nokta arasında çizgi yapmak için kullanılır, böylece ekranda n sayıda tarafı olan düz bir çizgi veya çokgen görülebilir. İki nokta veya bir piksel arasındaki mesafe, yazılımda başlangıç ​​ve bitiş noktalarının koordinatlarının belirtildiği diferansiyel bir denklem ile tanımlanır. Bu DDA ve Bresenham Algoritması ile elde edilebilir.

DDA nedir?

DDA, bilgisayar grafiklerinde bir çizgi, üçgen veya çokgen oluşturmak için düz çizgi çizmede kullanılır. DDA, örnekleri bir tamsayı olarak bir koordinatın düzenli aralıklarında analiz eder ve diğer koordinat için çizgiye en yakın tamsayıyı yuvarlar. Bu nedenle, çizgi ilerledikçe ilk tamsayı koordinatını tarar ve ikincisini en yakın tamsayıya yuvarlar. Bu nedenle x koordinatı için DDA kullanılarak çizilen çizgi x olacaktır₀ x'e₁ ancak y koordinatı için y = ax + b olacak ve fonksiyon çizmek için Fn olacaktır (x, y yuvarlanmış).

Bresenham Algoritması Nedir?

Bresenham Algorithm, 1962 yılında J.E. Bresenham tarafından geliştirilmiştir ve DDA'dan çok daha doğru ve çok daha verimlidir. Koordinatları tarar, ancak yuvarlamak yerine, artı değer ekleyerek veya çıkararak artan değeri dikkate alır ve bu nedenle daire ve eğriler çizmek için kullanılabilir. Bu nedenle, iki nokta x ve y arasında bir çizgi çizilecekse, sonraki koordinatlar (x_{a + 1}, y_bir) ve (x_{a + 1}, y_{a + 1}) burada a, bir sonraki koordinatların artımlı değeridir ve bu ikisi arasındaki fark, oluşturdukları denklemlerin çıkarılması veya eklenmesiyle hesaplanacaktır..