.png)
Algoritma DDA
Bismillahirrahmanirrahim..
DDA (Digital Differential Analyzer) adalah suatu algoritma (pendekatan) pengkonversian suatu himpunan pixel-pixel menjadi suatu garis yang didasari atas perhitungan Dx dan Dy dengan menggunakan suatu persamaan.
Konsep Algoritma DDA adalah sebagai berikut:
- Tentukan 2 titik.
- Tentukan titik awal P1 (x1,y1) dan titik akhir P2(x2,y2).
Misalnya: (21,30) dan (32,33)
- Hitung nilai Dx dan Dy.
Dx = x2-x1 = 32-21 = 11
Dy= y2-y1 = 33-30 = 3
- Bandingkan |Dx| dan |Dy|.
Jika |Dx| > |Dy| maka r = Dx
Jika |Dx| < |Dy| maka r = Dy
Misal:
Dx = 11, Dy = 3, karena Dx > Dy maka r = Dx yaitu r = 11.
- Hitung Koordinat pixel Dx dan Dy. Xr = Dx/r dan Yr = Dy/r
Misal:
Xr = 11/11 = 1 dan Yr = 3/11 = 0,273
- Koordinat selanjutnya yaitu: x + Xr dan y+Yr
- Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut.
- Ulangi langkah (2 terakhir) tersebut untuk selanjutnya hingga x = x2 dan y = y2.
Selengkapnya dapat dilihat pada table berikut:
| k | x | y | x_inc | y_inc |
| - | - | - | 21 | 30 |
| 0 | 22 | 30,273 | 22 | 30 |
| 1 | 23 | 30,546 | 23 | 31 |
| 2 | 24 | 30,819 | 24 | 31 |
| 3 | 25 | 31,092 | 25 | 31 |
| 4 | 26 | 31,365 | 26 | 31 |
| 5 | 27 | 31,638 | 27 | 32 |
| 6 | 28 | 31,911 | 28 | 32 |
| 7 | 29 | 32,184 | 29 | 32 |
| 8 | 30 | 32,457 | 30 | 32 |
| 9 | 31 | 32,730 | 31 | 33 |
| 10 | 32 | 33,003 | 32 | 33 |
Demikian ulasan singkat mengenai Algoritma DDA. Jika ada yang kurang dipahami, Anda dapat meninggalkan pertanyaan pada kolom komentar. Semoga bermanfaat. Terima kasih. ^^
baru tau, ternyata nadia anak IT juga ya,
BalasHapuslanjutkan nad!
jg?
Hapusbrarti abg ank IT ya. Wah, baru tau.
sip insya Allah (y)
iya, anak IT juga nad... :)
BalasHapus