Definisi dan Cara Kerja DDA, Bresenham, dan Midpoint Circle
DDA (Digital Differential Analyzer) 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 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. Langkah-Langkah Pembentukan Garis Algoritma DDA Ada beberapa langkah untuk pembentukan garis algoritma DDA, antara lain : Pertama, dalam pembentukan garis tentukan dua titik yang akan dihubungkan terlebih dahulu. Kemudian, tentukan titik
