Algoritma DDA, Bressenham, dan Midpoint Circle
DDA (Digital Differential Analyzer) Algoritma DDA (Digital Differential Analyzer) , 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. Beberapa langkah untuk pembentukan garis algoritma DDA, yaitu 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 mengguna...
