Perbedaan Algoritma DDA, Bresenham dan Midpoint Circle
DDA 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 Cara kerja / langkah-langkah Tentukan dua titik yang akan dihubungkan. Tentukan salah satu titik sebagai titik awal (x0, y0) dan titik akhir (x1, y1). Hitung Δx = x1 – x0 dan Δ y = y1 – y0. 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 = Δy / step. Koordinat selanjutnya (x+x_incerement, y+y_increment). Posisi pixel pada layer ditentukan dengan pembulatan nilai koordinasi tersebut. Ulangi step 6 dan 7 untuk menentukan posisi pixel selanjutnya, sampai x = x1 dan y = ...