![algoritma algoritma](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgTzpIA8w0nbM8MnzQE6cWBrccBg7So-wzNRwz2mXZOFDkOvgyE488G0CBC2MART6jjovisPPju1a4FxosADacRXo2xV4DnJkON102Wbfmy7jyjIz6eqJNRCFddaFJQp-MuLqYsWK3wBMY/s1600/algoritma.png)
Pengertian Algoritma DDA (Digital Differential Analyzer) - Algoritma merupakan langkah-langkah untuk menyelesaikan masalah secara berurutan. Ada banyak model algoritma yang bisa diterapkan dalam menyelesaikan beberapa pekerjaan. Salah satunya adalah algoritma DDA atau yang biasa disingkat Digital Differential Analyzer.
![algoritma algoritma](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgTzpIA8w0nbM8MnzQE6cWBrccBg7So-wzNRwz2mXZOFDkOvgyE488G0CBC2MART6jjovisPPju1a4FxosADacRXo2xV4DnJkON102Wbfmy7jyjIz6eqJNRCFddaFJQp-MuLqYsWK3wBMY/s1600/algoritma.png)
Apa Itu Algoritma DDA?
Algoritma DDA adalah algoritma pembentukan garis yang menggunakan rumus dy = m.dx berdasarkan perhitungan dari dx dan juga dy. Garis yang terbentuk melalui titik koordinat diperoleh dari perhitungan yang kemudian di konversikan menjadi integer.
Algoritma DDA merupakan garis yang membentak diantara 2 titik, yaitu P1 dan P2. Bentuk sudut dari kedua titik tersebut membentuk sudut yang besarnya beragam. Garis lurus yang membentang turunan dari x dan y merupakan konstanta.
Baca Juga : Definisi, Teknik, Tahapan, Karakteristik Model Prototype
Langkah-Langkah Pembentukan Garis Algoritma DDA
Ada beberapa langkah untuk pembentukan garis algoritma DDA, antara lain :
1. Pertama, dalam pembentukan garis tentukan dua titik yang akan dihubungkan terlebih dahulu.
2. Kemudian, tentukan titik awal dan titik akhir.
3. Hitung hasil perhitungan dari dx = x2 - x1 dan dy = y2 - y1.
4. Tentukan step, dengan syarat :
- Jika dx > dy maka step = dx
- Sebaliknya, jika dx < dy, maka step = dy
5. Hitung penambahan koordinat pixel dengan permasaan menggunakan :
- x_inc = dx / step
- y_inch = dy / step
7. Hasil perhitungan nilai koordinat dibulatkan.
8. Untuk menentukan posisi pixel berikutnya, ikuti kembali langkah 6 dan 7.
Tidak ada komentar:
Posting Komentar
Tolong berkomentar dengan sopan dan baik, Terimakasih.