PENGERTIAN ALGORITMA DDA
Algoritma DDA adalah algoritma pembentukan garis berdasarkan perhitungan dx maupun dy, menggunakan rumus dy=m.dx. Semua koordinat titik yang membentuk garis diperoleh dari perhitungan kemudian dikonversikan menjadi nilai integer
.DDA ( Digital Differential Analyzer)
adalah garis yang membentang antara 2 titik, P1 dan P2. Dimana ke-2 titik ini membentuk sudut yang besarnya sangat bervariasi. Bekerja atas dasar penambahan nilai x dan nilai y.
Dimana pada garis lurus, turunan pertama dari x dan y adalah kostanta.
LANGKAH LANGKAH PEMBENTUKAN GARIS ALGORITMA DDA
1. Tentukan dua titik yang akan dihubungkan dalam pembentukan garis.
2. Tentukan salah satu sebagai titik awal (x1, y1) dan titik akhir (x2, y2).
3. Hitung dx = x2 – x1 dan dy = y2 – y1
4. Tentukan step, yaitu jarak maksimum jumlah penambahan nilai x atau nilai y, dengan ketentuan:
a. bila |dx| > |dy| maka step = |dx|
b. bila tidak, maka step = |dy|
5. Hitung penambahan koordinat pixel dengan persamaan:
x_inc = dx / step
y_inc = dy / step
6. Koordinat selanjutnya (x+x_inc, y+y_inc)
7. Plot pixel pada layar, nilai koordinat hasil perhitungan dibulatkan
8. Ulangi step nomor 6 dan 7 untuk menentukan posisi pixel berikutnya sampai x = x1 atau y = y1.
Source Code Algoritma DDA: SOLIDFILES
Tidak ada komentar:
Posting Komentar