0 UTS KELOMPOK 1

tasyaSukma

0

UTS KELOMPOK 1

Label: KELOMPOK 1 Syifa Kamilatussa’adah (208700943) Tasya Sukma Maftuhah (208700944) Vina Lishudaifah (208700952) Wiwi Siti Robiah A (208700957)

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

karena e>=0

maka e = e+ d2 = 138+80 =219

x = x+1 = 15+1 = 16

y = y +1 = 71+1 =72

titik ketiga

karena e>=0

maka e = e+ d2 = 219+80 =299

x = x+1 = 16+1 = 17

y = y +1 = 72+1 =73

titik keempat

karena e>=0

maka e = e+ d2 = 299+80 =379

x = x+1 = 17+1 = 18

y = y +1 = 73+1 =74

titik kelima

karena e>=0

maka e = e+ d2 = 379 +80 =459

x = x+1 = 18+1 = 19

y = y +1 = 74+1 =75

titik keenam

karena e>=0

maka e = e+ d2 = 459 +80 = 539

x = x+1 = 19+1 = 20

y = y +1 = 75+1 =76

titik ketujuh

karena e>=0

maka e = e+ d2 = 539+80 =619

x = x+1 = 20+1 = 21

y = y +1 = 76+1 =77

Gambar Koordinat setiap titik

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