Soal UTS Grafika Komputer

Nama : Dadin Rahman

Nim : 207700347
Kelas : IF-A Sem 4
Soal :
Pakai Algoritma Bresenham untuk menentukan titi-titik yang dilalui (10,15) (95,25)
Turunkan sampai 7 titik
Jawab :
x1 = 10
y1 = 15
x2 = 95
y2 = 25
dx = (x2 x1) = (95-10) = 85
dy = (y2 y1) = (25-15) = 10
Gunakan algoritma untuk dx>dy
e = 2 * dy dx = 2 * 10 85 = -65
d1 = 2 * dy = 2 * 10 = 20
d2 = 2 *( dy dx) = 2*(-75) = -150
1. Perhitungan titik ke-1
e = -65 e<=0
e = e + d1 =-65+20 = -45
x=10 ; y=95
2. Perhitungan titik ke-2
e = -45 e<=0
e = e + d1 =-45+20 = -25
x=x+1=11 ; y=95
3. Perhitungan titik ke-3
e = -25 e<=0
e = e + d1 =-25+20 = -5
x=x+1=12 ; y=95
4. Perhitungan titik ke-4
e = -5 e=0

e = e + d2 = 15+(-150) = -135
x=x+1=14 ; y=y+1=96
6. Perhitungan titik ke-6
e = -135 e<=0
e = e + d1 =-135+20 = -115
x=x+1=15 ; y=96
7. Perhitungan titik ke-7
e = -115 e<=0
e = e + d1 =-115+20 = -90
x=x+1=16 ; y=96
Jadi keseluruhan titik yang terdapat di dalam garis (10,15) (95,25) adalah sebagai berikut :
xy
10 95
11 95
12 95
13 95
14 96
15 96
16 96

Soal UTS Grafika Komputer

Nama : Tri Prasetyo Utomo
NIM : 207700476
Kelas : IF-D
Tentukan 10 titik dari garis berikut ini (15,13) (37,54)
Jawab :
x1 = 15
y1 = 13
x2 = 37
y2 = 54
Dx = (x2 x1)
= (37 15)
= 22
Dy = (y2 y1)
= (54 13)
= 41
Disini didapatkan Dx < Dy = 22 < 41, sehingga menggunakan algoritma Bresenham yang Dx = y2
tidak berlaku.
1. Perhitungan titik ke-1
dl = 2 * dy = 82
d2 = 2 * (dy-dx) = 38
e = dl dy = 41
Titik pertama didapat dari x = x1, y = y1, sehingga x = 15 dan y = 13.
2. Perhitungan titik ke-2
dl = 2 * dy = 82
d2 = 2 * (dy-dx) = 38
e = dl dy = 41
e >= 0 = Ya
e = e + d2 = 79
x = x + 1 = 16
y = y + 1 = 14
x = 16 dan y = 14
3. Perhitungan titik ke-3
e >= 0 = Ya
e = e + d2 = 117
x = x + 1 = 17
y = y + 1 = 15
x = 17 dan y = 15
4. Perhitungan titik ke-4
e >= 0 = Ya
e = e + d2 = 155
x = x + 1 = 18
y = y + 1 = 16
x = 18 dan y = 16
5. Perhitungan titik ke-5
e >= 0 = Ya
e = e + d2 = 193
x = x + 1 = 19
y = y + 1 = 17
x = 19 dan y = 17
6. Perhitungan titik ke-6
e >= 0 = Ya
e = e + d2 = 231
x = x + 1 = 20

y = y + 1 = 18
x = 20 dan y = 18
7. Perhitungan titik ke-7
e >= 0 = Ya
e = e + d2 = 269
x = x + 1 = 21
y = y + 1 = 19
x = 21 dan y = 19
8. Perhitungan titik ke-8
e >= 0 = Ya
e = e + d2 = 307
x = x + 1 = 22
y = y + 1 = 20
x = 22 dan y = 20
9. Perhitungan titik ke-9
e >= 0 = Ya
e = e + d2 = 345
x = x + 1 = 23
y = y + 1 = 21
x = 23 dan y = 21
10. Perhitungan titik ke-10
e >= 0 = Ya
e = e + d2 = 383
x = x + 1 = 24
y = y + 1 = 22
x = 24 dan y = 22
Jadi keseluruhan titik yang terdapat di dalam garis (15,13) (37,54) adalah sebagai berikut :
xy
15 13
16 14
17 15
18 16
19 17
20 18
21 19
22 20
23 21
24 22