Algoritma DDA (Digital Differential Analyzer)
·
DDA adalah algoritma
pembentukan garis berdasarkan perhitungan Δx dan Δy, menggunakan
rumus y = m. x
·
Garis dibuat
dengan menentukan dua endpoint yaitu titik awal dan titik akhir.
·
Setiap koordinat
titik yang membentuk garis diperoleh dari perhitungan, kemudian dikonversikan
menjadi nilai integer
Langkah-langkah
pembentukan menurut algoritma DDA, yaitu :
• Tentukan dua titik yang akan dihubungkan.
• Tentukan salah satu titik sebagai titik awal (x0,
y0) dan titik akhir (x1, y1).
• Hitung Δx = x1 – x0 dan y = y1 – y0.
• Tentukan step, yaitu jarak maksimum jumlah penambahan
nilai x maupun nilai y dengan cara :
• bila nilai |Δy| > |Δx| maka step = nilai |Δy|.
• bila tidak maka step = |Δx|.
• Hitung penambahan koordinat pixel yaitu x_increment
= Δx / step dan y_increment = Δy / step.
• Koordinat selanjutnya (x+x_incerement, y+y_increment).
• Posisi pixel pada layer ditentukan dengan pembulatan
nilai koordinasi tersebut.
• 10. Ulangi step 6 dan 7 untuk menentukan posisi
pixel selanjutnya, sampai x = x1 dan y=y1
Contoh :
• Untuk
menggambarkan algoritma DDA dalam pembentukan suatu garis yang menghubungkan
titik (10,10) dan (17,16), pertama-tama ditentukan dx dan dy, kemudian dicari
step untuk mendapatkan x_increment dan y_increment.
• Δx
= x1 – x 0 = 17-10 = 7
• Δy
= y1 – y0 = 16 -10 = 6
• selanjutnya
hitung dan bandingkan nilai absolutnya.
• |Δx|
= 7, |Δy| = 6
• karena
|Δx| > |Δy|, maka step = |Δx| = 7, maka diperoleh :
• x_inc
= 7/7= 1
• y_inc
= 6/7 = 0,86 .
Quiz
· Buat sebuah
garis yang menghubungkan dari titik (20,10) sampai dengan titik (30,18) dengan
menggunakan algoritma DDA. (uraikan
Langkahnya )
Jawabannya
•
Δx = x1 – x 0 = 30 -20 = 10
• Δy = y1
– y0 = 18 -10 = 8
• selanjutnya
hitung dan bandingkan nilai absolutnya.
• |Δx| = 10, |Δy| = 8
• karena
|Δx| > |Δy|, maka step = |Δx| = 10, maka diperoleh :
• x_inc =
10/10= 1
• y_inc =
8/10 = 0,86 .
|
k
|
x
|
y
|
X,y
|
|
|
|
|
20,10
|
|
0
|
21
|
10,8
|
21,11
|
|
1
|
22
|
11,6
|
22,12
|
|
2
|
23
|
12,4
|
23,12
|
|
3
|
24
|
13,2
|
24,13
|
|
4
|
25
|
14
|
25,14
|
|
5
|
26
|
14,8
|
26,15
|
|
6
|
27
|
15,6
|
27,16
|
|
7
|
28
|
16,4
|
28,16
|
|
8
|
29
|
17,2
|
29,17
|
|
9
|
30
|
18
|
30,18
|
Gafik Kalkulator :
Komentar
Posting Komentar