DDA ALGORITMA
Tentukan 2 buah titik yang akan dihubungkan. Tentukan yang menjadi titik awal (X1,Y1) dan titik akhir (X2,Y2). Hitung Dx dan Dy Dx = X2-X1 dan Dy = Y2 – Y1 Tentukan r atau step, yaitu jarak maksimum jumlah penambahan nilai x maupun nilai y dengan cara : bila nilai |Dx| > |Dy| maka r = nilai Dx bila tidak maka r = nilai Dy Hitung penambahan koordinat pixel |Dx| dan |Dy|, yaitu : Xr = Dx/r Yr = Dy/r Koordinat selanjutnya (X+Xr dan Y+Yr) Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut. Ulangi langkah 6 dan 7 untuk posisi selanjutnya sampai X = X2, Y = Y2 Contoh soal : Titik awal (2,5) & Titik akhir (7,12) Hitung Dx dan Dy Dx = x2-x1 dan Dy = y2-y1 Dx = 7-2 = 5 Dy = 12-5 = 7 |Dx| > |Dy| r = Dx | r = Dy Dx = 5 dan Dy = 7 r = 7 Hitung Pixel |Dx| dan |Dy| Xr = Dx/ r = 5/7 = 0.714 Yr = Dy/ r = 7/7 = 1 x = x + Xr |y = y + Yr k x y x_inc y_inc - - - 2 ...