Algoritma DDA (Digital Differential Analizer)


dda (digital differesial analizer)Buat teman-teman yang sedang belajar algoritma DDA,
Berikut ini algoritma DDA 

1. Tentukan 2 buah titik
2. Tentukan titik awal (x0,y0) dan titik akhir (x1,y1)
3. Hitung Dx=x1-x0 dan Dy=y1-y0
4. Bandingkan |Dx| dengan |Dy|

Jika |Dx|>|Dy| maka Steps = |Dx|
Jika |Dx|<|Dy| maka Steps = |Dy|
5. Hitung penambahan koordinat pixel 
xincrement = Dx/Steps
yincrement = Dy/Steps
6. Koordinat selanjutnya yaitu 
x+xincrement dan y+yincrement
7. Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut.
8. Ulangi langkah 6 dan 7 untuk posisi selanjutnya hingga x=x1 dan y=y1.

Contoh :
Diketahui titik A(10,10) dan B(17,16) A sebagai titik awal dan B titik akhir.
Buatlah garis yang menggabungkan kedua titik tersebut dengan menggunakan Algoritma DDA.

Penyelesaian :
1, 2 . Titik awal A(10,10) => (X0,Y0)
Titik akhir B(17,16) => (X1,Y1)
3. DX = 17-10 = 7
DY = 16-10 = 6
4. |7|>|6| ? Steps = 7
5. Xinc = 7/7 = 1
Yinc = 6/7 = 0.86
6. X1 = X0+Xinc = 10+1=11
Y1 =Y0+Yinc = 10+0.86=10.86=11 (dibulatkan)

Berikut adalah tabel perulangannya :

dda (digital differesial analizer)


Load disqus comments

0 komentar