ALGORITMA DDA, BRESENHAM DAN MIDPOINT CIRCLE
1. Algoritma DDA (Digital Differensial Analyzer) DDA adalah algoritma pembentukan garis berdasarkan perhitungan Δx dan Δy, menggunakan rumus y = m. Δ x. Garis dibuat dengan menentukan dua endpoint yaitu titik awal dan titik akhir. Setiap koordinat titik yang membentuk garis diperoleh dari perhitungan, kemudian dikonversikan menjadi nilai integer. Prinsip algoritma ini adalah mengambil nilai integer terdekat dengan jalur garis berdasarkan atas sebuah titik yang telah ditentukan sebelumnya (titik awal garis). Langkah-langkah membentuk garis menurut algoritma DDA adalah : • Tentukan dua titik yang akan dihubungkan dalam pembentukan garis. • Tentukan salah satu titik sebagai awal(x0,y0) dan titik akhir(x1,y1). 3. • Hitung dx=x1¬x0, dan dy= y1¬y0. 4. • Tentukan langkah, yaitu dengan cara jarak maksimum jumlah penambahan nilai x maupun nilai y, dengan cara: • Bila nilai absolut dari dx lebih besar dari absolut dy, maka langkah= absolut dari dx. ¬Bila tidak maka langkah= abso...