Selasa
ALGORITMA DDA BESERTA SOURCE CODE
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
ALGORITMA BERSENHAM BESERTA SOURCE CODE
ALGORITMA BERSENHAM
Algoritma garis Bresenhem adalah algoritma konversi penambahan nilai integer.
Aturan Bresenham :
- Jika Pk bernilai positif (+), maka tambahkan hasilnya dengan B dan nilai x dan y ditambah 1.
- Jika Pk bernilai negatif (-), maka tambahkan hasilnya dengan A dan nilai x ditambah 1, sedangkan y ditambah 0 (tetap).
- Putaran dihentikan jika koordinat x dan y sudah mencapai batas akhir.
(Gambar Contoh Algoritma Bersenham pada Visual Studio 2015)
Source Code Algoritma Besenham : Solidfiles
Langganan:
Postingan (Atom)