Kuis 1 Pertemuan 2

Nama : Taufiq Ridwan Soleh

NPM : 0618104045
*note : Saya menggunakan fungsi-fungsi yang ada pada excel untuk melakukan kalkulasi

SOAL GARIS LAKUKAN PROSES PENGGAMBARAN GARIS UNTUK GARIS BERIKUT : (15,7,19,10)
X1 15
Y1 7
X2 19
Y2 10
a. ALGORITMA BRESENHAM
∆X X2 - X1 4
∆Y Y2 - Y1 3
P0 (2∆Y) - ∆X 2
(2∆Y) - (2∆X) -2

K Pk Xk Yk
0 2 16 8
1 0 17 9
2 -2 18 9
3 4 19 10

b. ALGORITMA DDA
Dx X2 - X1 4
Dy Y2 - Y1 3
Absolute Dx 4
Absolute Dy 3
Steps 4 X increment
Y increment

K X Y X increment
- - - 15
0 16 7.75 16
1 17 8.5 17
2 18 9.25 18
3 19 10 19

SOAL LINGKARAN LAKUKAN PROSES PENGGAMBARAN LINGKARAN UNTUK LINGKARAN DENGAN JARI-JARI 5 (NP
r 5

algoritma mid point

 X0 0 jika pk < 0,
Y0 5 jika pk >= 0,
P0 -4

hentikan ketika x >= y

K X Y 2X
- 0 5 0
0 1 5 2
1 2 5 4
2 3 4 6
3 4 3 8
RIS BERIKUT : (15,7,19,10)

Jika pk < 0, (xk+1, yk) dan Pk+1 = Pk + 2∆y

Jika pk >= 0, ((xk+1, yk+1) dan Pk+1 = pk + 2∆y – 2∆x
(Xk+1,Yk+1)
(16,8)
(17,9)
(18,9)
(19,10)

Dx/Steps 1
Dy/Steps 0.75

Y increment
7
8
9
9
10

UK LINGKARAN DENGAN JARI-JARI 5 (NPM GANJIL)

(xk + 1, yk) dan pk+1 = pk + 2xk+1 + 1
(xk+ 1, yk - 1) dan pk+1 = pk + 2xk+1 + 1 - 2yk+1

2Y Pk
10 -4
10 -1
10 4
8 3
6 6