Scribd
Unggah
145 tayangan3 halaman

Langkah Pembentukan Garis DDA

Dokumen tersebut menjelaskan langkah-langkah pembentukan garis menggunakan algoritma DDA (Digital Differential Analyzer) untuk membentuk segitiga dengan menentukan titik awal, titik akhir, perhitungan selisih x dan y, nilai step maksimum, penambahan koordinat pixel, dan penentuan posisi pixel secara berulang hingga mencapai titik akhir. Diikuti dengan contoh soal pembentukan garis antara beberapa pasang titik

Diunggah oleh

Omar Komarudin
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
145 tayangan3 halaman

Langkah Pembentukan Garis DDA

Dokumen tersebut menjelaskan langkah-langkah pembentukan garis menggunakan algoritma DDA (Digital Differential Analyzer) untuk membentuk segitiga dengan menentukan titik awal, titik akhir, perhitungan selisih x dan y, nilai step maksimum, penambahan koordinat pixel, dan penentuan posisi pixel secara berulang hingga mencapai titik akhir. Diikuti dengan contoh soal pembentukan garis antara beberapa pasang titik

Diunggah oleh

Omar Komarudin
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

Langkah-Langkah Pembentukan Garis Menurut Algoritma DDA :

(Membuat Segitiga )
1.
2.
3.
4.

5.

6.
7.
8.

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

Soal :
1. Titik awal (9,9) & Titik akhir (18,15)
Hitung Dx dan Dy
Dx = x2-x1 dan Dy = y2-y1
Dx = 18 - 9 = 9
Dy = 15 - 9 = 6
|Dx| > |Dy| r = Dx | r = Dy
Dx = 9 dan Dy = 6
r=9
Hitung Pixel |Dx| dan |Dy|
Xr = Dx/ r = 9/9 = 1
Yr = Dy/ r = 6/9 = 0,67
x_inc = x + Xr |
y_inc = y + Yr
k
x
y
x_inc
9
0
10
9,67
10
1
11
10,34
11
2
12
11,01
12
3
13
11,68
13
4
14
12,35
14
5
15
13,02
15
6
16
13,69
16
7
17
14,36
17
8
18
15,03
18

y_inc
9
10
10
11
12
12
13
14
14
15

2. Titik awal (9,9) & Titik akhir (18,9)


Hitung Dx dan Dy
Dx = x2-x1 dan Dy = y2-y1
Dx = 18 - 9 = 9
Dy = 9 - 9 = 0
|Dx| > |Dy| r = Dx | r = Dy
Dx = 9 dan Dy = 0
r=9
Hitung Pixel |Dx| dan |Dy|
Xr = Dx/ r = 9/9 = 1
Yr = Dy/ r = 0/9 = 0
x_inc = x + Xr |
y_inc = y + Yr
k
x
y
x_inc
9

y_inc
9

0
1
2
3
4
5
6
7
8

10
11
12
13
14
15
16
17
18

9
9
9
9
9
9
9
9
9

10
11
12
13
14
15
16
17
18

3. Titik awal (18,9) & Titik akhir (18,15)


Hitung Dx dan Dy
Dx = x2-x1 dan Dy = y2-y1
Dx = 18 - 18 = 0
Dy = 15 9 = 6
|Dx| > |Dy| r = Dx | r = Dy
Dx = 0 dan Dy = 6
r=6
Hitung Pixel |Dx| dan |Dy|
Xr = Dx/ r = 0/6 = 0
Yr = Dy/ r = 6/6 = 1
x_inc = x + Xr |
y_inc = y + Yr
k
x
y
x_inc
18
18
0
18
10
18
18
1
11
18
12
18
2
18
13
18
3
18
14
18
4
18
15
18
5

Berikut garis yang dapat di bentuk


y
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1

9
9
9
9
9
9
9
9
9

y_inc
9
10
11
12
13
14
15

10
x

11

12

13

14

15

16

17

18

19

Anda mungkin juga menyukai