Rizki Ramdani 208700928
Sena Kurniawan 208700935
Ujang S.H 208700951
Yusuf Rachmadtullah 208700966
Grafika Komputer
Soal
Hitung lokasi 7 tiitk pertama yang dilewati oleh garis (15,71)-(114,210) menggunakan Algoritma Bresenham. Gambarkan hasil perhitungannya.
Jawab :
dx = x2 –x1
= 114-15=99
dy=y2 –y1
= 210-71= 139
d1= 2*dy
= 2*139= 278
d2= 2*(dy-dx)
= 2*(139-99) = 139
e= d1-dy
= 278 – 139 = 139
Titik pertama
x = x1 = 15
y = y1 =71
Titik kedua
e>=0
e = e+ d2 = 138+80 =219
x = x+1 = 15+1 = 16
y = y +1 = 71+1 =72
Titik ketiga
e>=0
-> e = e+ d2 = 219+80 =299
x = x+1 = 16+1 = 17
y = y +1 = 72+1 =73
Titik keempat
e>=0
-> e = e+ d2 = 299+80 =379
x = x+1 = 17+1 = 18
y = y +1 = 73+1 =74
Titik kelima
e>=0
-> e = e+ d2 = 379 +80 =459
x = x+1 = 18+1 = 19
y = y +1 = 74+1 =75
Titik keenam
e>=0
-> e = e+ d2 = 459 +80 = 539
x = x+1 = 19+1 = 20
y = y +1 = 75+1 =76
Titik ketujuh
e>=0
-> e = e+ d2 = 539+80 =619
x = x+1 = 20+1 = 21
y = y +1 = 76+1 =77
Gambar koordinat titik-titik tersebut adalah :
0 komentar: