DDA ve Bresenham Algoritması Arasındaki Fark

2024 Yazar: Alex Aldridge | [email protected]. Son düzenleme: 2023-12-17 13:52

DDA ve Bresenham Algoritması

DDA ve Bresenham Algoritması, bilgisayar grafikleri okurken karşılaşacağınız terimlerdir. Bu iki terim arasındaki farkı açıklamadan önce DDA ve Bresenham Algoritmasının ne olduğunu görelim. Bilgisayarın icadı işleri basitleştirdi ve bunlardan biri de diferansiyel denklemlerin çözümüydü. Daha önceleri yavaş ve hatalarla dolu mekanik diferansiyel analizör ile yapılıyordu ancak DDA veya Dijital diferansiyel Analizör, analizörün dijital formda doğru ve hızlı bir şekilde uygulanmasıdır. Diferansiyel çözümleyici, iki nokta arasında, n kenarlı düz bir çizgi veya çokgenin ekranda görülebilmesi için çizgiler oluşturmak için kullanılır. İki nokta veya bir piksel arasındaki mesafe, yazılımda başlangıç noktası ve bitiş noktasının koordinatlarının belirtildiği bir diferansiyel denklem ile tanımlanır. Bu, DDA ve Bresenham Algoritması ile başarılabilir.

DDA nedir?

DDA, bilgisayar grafiklerinde bir çizgi, üçgen veya çokgen oluşturmak için düz çizgi çizmede kullanılır. DDA, tamsayı olarak bir koordinatın düzenli aralığında çizgi boyunca örnekleri analiz eder ve diğer koordinat için çizgiye en yakın tamsayıyı yuvarlar. Bu nedenle satır ilerledikçe ilk tam sayı koordinatını tarar ve ikinciyi en yakın tam sayıya yuvarlar. Bu nedenle x koordinatı için DDA kullanılarak çizilen bir çizgi x₀ ila x_{1 olacaktır, ancak y koordinatı için y=ax+b olacaktır ve fonksiyon çizmek için Fn(x, y yuvarlatılmış) olacaktır.}

Bresenham Algoritması Nedir?

Bresenham Algoritması, 1962'de J. E. Bresenham tarafından geliştirildi ve DDA'dan çok daha doğru ve çok daha verimli. Koordinatları tarar, ancak yuvarlamak yerine, ekleme veya çıkarma yaparak artan değeri hesaba katar ve bu nedenle daire ve eğri çizmek için kullanılabilir. Bu nedenle, iki x ve y noktası arasına bir çizgi çizilecekse, sonraki koordinatlar (x_a+1, y_a) ve (x) olacaktır. a+1_{, y}a+1_{) burada a sonraki koordinatların artan değeridir ve bu ikisi arasındaki fark, onların oluşturduğu denklemler.}

DDA ve Bresenham Algoritması Arasındaki Fark

• DDA, kayan noktaları kullanırken, Bresenham algoritması sabit noktaları kullanır.

• DDA koordinatları en yakın tam sayıya yuvarlar ancak Bresenham algoritması bunu yapmaz.

• Bresenham algoritması DDA'dan çok daha doğru ve verimlidir.

• Bresenham algoritması, DDA'dan çok daha doğru bir şekilde daireler ve eğriler çizebilir.

• DDA denklemde çarpma ve bölme kullanır, ancak Bresenham algoritması yalnızca çıkarma ve toplama kullanır.