Algoritma DDA (Digital Defferential Analyzer)

DDA atau Digital Diferential Analyzer adalah scan conversion algorithm yang didasari oleh perhitungan berikut :

 Δy = m . Δ x 

  Δx = Δy / m 

Algoritma DDA

• Jika 0<m<1  maka     yk+1 = yk + m

                                         xk+1 = xk + 1

• Jika m>1  maka        xk+1 = xk + 1/m

                              yk+1 = yk + 1

Algoritma DDA bekerja bekerja atas dasar penambahan nilai x dan nilai y. Pada garis lurus, turunan pertama dari x dan y adalah konstanta. Sehingga untuk memperoleh suatu tampilan dengan ketelitian tinggi, suatu garis dapat dibangkitkan dengan menambah nilai x dan y masing-masing sebesar eΔx dan eΔy, dengan besaran dengan nilai yang sangat kecil.Kondisi ideal ini sukar dicapai, karenanya pendekatan yang mungkin dilakukan adalah berdasarkan piksel-piksel yang bisa dialamati/dicapai atau melalui penambahan atau pengurangan nilai x dan y dengan suatu besaran dan membulatkannya ke nilai integer terdekat.

Langkah-langkah membuat garis dengan DDA :

1. Tentukan 2 buah titik.
2. Tentukan yang menjadi titik awal (X₀,Y₀) dan titik akhir (X₁,Y₁).
3. Hitung Dx dan D_yD_x = X₁-X₀ dan D_y = Y₁ – Y₀
4. Bandingkan Abs(D_x) dan Abs(D_y)Jika Abs(D_x) > Abs(D_y) makaSteps = Abs(D_x) bila tidak Steps = Abs(D_y)
5. Hitung penambahan koordinat pixel, yaitu:X_increment = dx/steps, danY_increment = dy/steps.
6. Koordint selanjutnya, yaituX+X_incrementY+Y_increment
7. Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut.
8. Ulangi langkah 6 dan 7 untuk posisi selanjutnya sampai X = X₁, Y = Y₁

Carta alir bagi algoritma DDA

Contoh dan penyelesaian penentuan titik dengan Algoritma DDA

1. Inputkan 

2 titik yaitu (2,6) dan (10,2). Mula-mula cari nilai kecerunan garis tersebut.

1. 
   

2. Kemudian, lihat sama ada garis tersebut x₁ < x ₂ yang dilukis dari kiri ke kanan atau x₁ > x ₂ yang di lukis dari kana ke kiri. Nilai kecerunan tadi juga di rujuk.

     Berdasarkan titik yang diberi, kiraanya adalah seperti berikut :

     
     sebagai contoh :

     

Langkah seperti gambar di atas diulang sebanyak 

Δx kali dan hasilnya seperti di bawah ini :