Garis merupakan kumpulan dari titik-titik yang berhubungan, untuk membentuk garis lurus adalah dengan mengetahui titik awal dan titik akhir dari suatu rancangan garis tersebut. Dengan mengetahui titik awal dan titik akhir maka kita dapat membentuk garis. Untuk menggambarkan proses pembuatan garis dari titik awal ke titik akhir ada berbagai algoritmanya. Algoritam yang umum adalah DDA dan Bresenham.
Dan Saat ini saya
akan menjelaskan pembentukan algoritma dengan metode DDA (Digital Defferintial
Analyzer) dari suatu titik hingga menjadi sebuah garis.
1.
Berikur ini adalah algoritma DDA :
2.
Tentukan 2 buah titik.
3.
Tentukan yang menjadi titik awal (X0,Y0) dan titik
akhir (X1,Y1).
4.
Hitung Dx dan DyDx = X1 - X0 dan Dy = Y1 – Y0.
5.
Bandingkan Abs(Dx) dan Abs(Dy), Jika Abs(Dx) >
Abs(Dy) makaSteps = Abs(Dx) bila tidak Steps = Abs(Dy).
6.
Hitung penambahan koordinat pixel, yaitu: X_increment
= dx/steps, danY_increment = dy/steps.
7.
Koordint selanjutnya, yaitu X + X_increment Y + Y_increment.
8.
Posisi pixel ditentukan dengan pembulatan nilai
koordinat tersebut.
9.
Ulangi langkah 6 dan 7 untuk posisi selanjutnya sampai
X = X1, Y = Y1.
A. Contoh
Algorima Pembuatan garis dengan DDA
Kita
tentukan Titik awal (2,5) & Titik akhir (7,12)
|
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
|
- 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
- Hingga x1 = x2 dan y1 = y2
0 komentar:
Posting Komentar