Pengertian Algoritma DDA (Digital Differential Analyzer) - ANAKBLOGGER.COM

PageNavi Results No.

Pengertian Algoritma DDA (Digital Differential Analyzer)

Share This
algoritma
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
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
6. Untuk koordinat selanjutnya yaitu x+x_inc, y+y_inch.
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.

Boxed(True/False)

close