NIM : 12180255
Jurusan : TEKNIK INFORMATIKA ( TI )
Kelas : 12.3A.06.A
Kampus : STMIK NUSA MANDIRI JATIWARINGIN
MATKUL :GRAFIKA KOMPUTER
Langkah-Langkah Pembentukan Garis Menurut Algoritma DDA :
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
Sekian & Terima Kasih
