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 :
1.
Tentukan dua titik yang akan dihubungkan.
2.
Tentukan salah satu titik sebagai titik awal (x0, y0) dan titik akhir (x1, y1).
3.
Hitung deltax = x1 - x0 dan deltay = y1 - y0.
4.
Tentukan step, yaitu jarak maksimum jumlah penambahan nilai x maupun nilai y
dengan cara :
bila
nilai |deltay| > |deltax| maka step = nilai |deltay|.
bila
tidak maka step = |deltax|.
5.
Hitung penambahan koordinat pixel yaitu x_increment = deltax / step dan
y_increment = deltay / step.
6.
Koordinat selanjutnya (x+x_incerement, y+y_increment).
7.
Posisi pixel pada layer ditentukan dengan pembulatan nilai koordinasi tersebut.
8. Ulangi
step 6 dan 7 untuk menentukan posisi pixel selanjutnya, sampai x = x1 dan y = y1
.