UTS Grafika Komputer KELOMPOK 3

Muhamad Jafar Sidik Nizhomudin Reisa Permatasari Rio Guntur Utomo

[208700885] [208700896] [208700912] [208700921]

PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI BANDUNG 2010

Hitung lokasi 7 titik pertama yang dilewati oleh garis (15,71) - (114,210) menggunakan Algoritma Bresenham. Gambarkan pula hasil perhitungannya. Jawab: Garis (15,71) (114,210) dx = (x2 - x1) = (114 15) = 99 dy = (y2 y1) = (210 71) = 139 Menggunakan Algoritma Bresenham untuk dx < dy

d1 = 2 * 139 = 278 d2 = 2 * (139-99) = 80 e = 278 139 = 139 x = 15; y = 71 gambar titik 1 :

e = 139, e memenuhi syarat e>=0, maka e = 219 + 80 = 299 x = 15 + 1 =16 y = 71 + 1 = 72 y = 72; y2 = 210, y tidak memenuhi syarat y >= y 2
gambar titik 2 :

e = 219, e memenuhi syarat e>=0, maka e = 219 + 80 = 299 x = 16 + 1 = 17 y = 72 + 1 = 73 y = 73; y2 = 210, y tidak memenuhi syarat y >= y 2 gambar titik 3 :

e = 299, e memenuhi syarat e>=0, maka e = 299 + 80 = 379 x = 17 + 1 = 18 y = 73 + 1 = 74 y = 74; y2 = 210, y tidak memenuhi syarat y >= y 2

gambar titik 4 :

e = 379, e memenuhi syarat e>=0, maka e = 379 + 80 = 459 x = 18 + 1 = 19 y = 74 + 1 = 75 y = 75; y2 = 210, y tidak memenuhi syarat y >= y 2 gambar titik 5 :

e = 459, e memenuhi syarat e>=0, maka e = 459 + 80 = 539 x = 19 + 1 = 20 y = 75 + 1 = 76 y = 76; y2 = 210, y tidak memenuhi syarat y >= y 2

gambar titik 6 :

e = 539, e memenuhi syarat e>=0, maka e = 539 + 80 = 619 x = 20 + 1 = 21 y = 76 + 1 = 77 y = 77; y2 = 210, y tidak memenuhi syarat y >= y 2 gambar titik 7 :