Hey readears, sedang mempelajari ilmu grafika komputer?
ini ni ane punya 1 materi yang mungkin bisa bermanfaat untuk kamu..
DDA (Digital Differential Analyzer) adalah algoritma pembentukan garis berdasarkan perhitungan Dx dan Dy, menggunakan rumus Dy = m. Dx.
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 (bulat).
ini ni ane punya 1 materi yang mungkin bisa bermanfaat untuk kamu..
DDA (Digital Differential Analyzer) adalah algoritma pembentukan garis berdasarkan perhitungan Dx dan Dy, menggunakan rumus Dy = m. Dx.
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 (bulat).
Langkah-Langkah Pembentukan Garis Menurut Algoritma DDA :
Tentukan 2 buah titik yang akan dihubungkan.
Tentukan yang menjadi titik awal (X1,Y1) dan titik akhir (X2,Y2).
Hitung Dx dan Dy
Dx = X2-X1 dan
Dy = Y2 – Y1
Tentukan r atau step, yaitu jarak maksimum jumlah penambahan nilai
x maupun nilai y dengan cara :
bila
nilai |Dx| > |Dy| maka r = nilai Dx
bila
tidak maka r = nilai Dy
Hitung penambahan koordinat pixel |Dx| dan |Dy|, yaitu :
Xr =
Dx/r
Yr =
Dy/r
Koordinat selanjutnya (X+Xr
dan Y+Yr)
Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut.
Ulangi langkah 6 dan 7 untuk posisi selanjutnya sampai X = X2, Y =
Y2
Contoh soal :
Titik awal (2,5)
& Titik akhir (7,12)
Hitung Dx dan
Dy
Dx = x2-x1 dan
Dy = y2-y1
Dx = 7-2 = 5
Dy = 12-5 = 7
|Dx| > |Dy| r = Dx |
r = Dy
Dx = 5 dan Dy =
7
r = 7
Hitung Pixel |Dx|
dan |Dy|
Xr = Dx/ r =
5/7 = 0.714
Yr = Dy/ r =
7/7 = 1
x = x + Xr |y = y + Yr
k
|
x
|
y
|
x_inc
|
y_inc
|
-
|
-
|
-
|
2
|
5
|
1
|
2.714
|
6
|
3
|
6
|
2
|
3.428
|
7
|
3
|
7
|
3
|
4.142
|
8
|
4
|
8
|
4
|
4.856
|
9
|
5
|
9
|
5
|
5.57
|
10
|
6
|
10
|
6
|
6.284
|
11
|
6
|
11
|
7
|
6.998
|
12
|
7
|
12
|
Berikut garis
yang dapat di bentuk