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	5
1	2.714	6	3	6
2	3.428	7	3	7
3	4.142	8	4	8
4	4.856	9	5	9
5	5.57	10	6	10
6	6.284	11	6	11
7	6.998	12	7	12

Berikut garis yang dapat di bentuk