Algoritma DDA, Bressenham, dan Midpoint Circle
Algoritma DDA Pengertian Algoritma Algoritma adalah metode efektif diekspresikan sebagai rangkaian terbatas dari instruksi-instruksi yang telah didefinisikan dengan baik untuk menghitung sebuah fungsi. 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. Langkah-langkah pembentukan menurut algoritma DDA, yaitu : Tentukan dua titik yang akan dihubungkan. Tentukan salah satu titik sebagai titik awal (x 0 , y 0 ) dan titik akhir (x 1 , y 1 ). Hitung Δx = x 1 – x 0 dan Δ y = y 1 – y 0 . Tentukan step, yaitu jarak maksimum jumlah penambahan nilai x maupun nilai y dengan cara : bila nilai |Δy| > |Δx| maka step = nilai |Δy|. bila tidak maka step = |Δx|. Hitung penambahan koordinat pixel yaitu x_increment = Δx / step dan y_increment =