0 uts kelompok 2

risa noona

0

uts kelompok 2

Label: kelompok 2 Risa Fithrasari (208700923) Siti Sarah Fauziah (208700936) Syahra Haifa R. (208700941) Syahrina Lailatim M. (208700942)

Hitung lokasi 7 tiitk pertama yang dilewati oleh garis (15,71)-(114,210) menggunakan Algoritma Bresenham. Gambarkan hasil perhitungannya.

Jawab :

dx = x₂ –x₁

= 114-15=99

dy=y₂ –y₁

= 210-71= 139

d₁= 2*dy

= 2*139= 278

d₂= 2*(dy-dx)

= 2*(139-99) = 139

e= d₁-dy

= 278 – 139 = 139

Titik pertama

x = x₁ = 15

y = y₁ =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 :

						21,77
					20,76
				19,75
			18,74
		17,73
	16,72
15,71