1. Hitung lokasi 7 titik pertama yang dilewati oleh garis (25,15)-(75,50) menggunakan

algoritma Bresenham. Gambarkan hasil perhitungannya!

Jawab:

Garis (25,15)-(75,50)

Titik Pertama

e = 2*dy-dx

= 2*35-50

= 20

dx = (x2-x1)

= (75-25)

= 50

dy = (y2-y1)

= (50-15)

= 35

d1 = 2*dy

= 2*35

= 70

d2 = 2*(dy-dx)

= 2*(35-50)

= 2*(-15)

= -30

x = 25 ; y = 15

Untuk titik pertama diperoleh x = 25 dan y = 15

Titik Kedua

e = 20 � e>=0

e = e+d2

= 20+(-30)

= -10

x = x+1

= 25+1

= 26

y = y+1

= 15+1

= 16

x = 26 ; y = 16

Untuk titik kedua diperoleh x = 26 dan y = 16

Titik Ketiga

e = -10 � e<0

e = e+d1

= (-10)+70

= 60

x = x+1

= 26+1

= 27

y = y = 16

x = 27; y = 16

Untuk titik ketiga diperoleh x = 27 dan y = 16

Titik Keempat

e = 60 � e>=0

e = e+d2

= 60+(-30)

= 30

x = x+1

= 27+1

= 28

y = y+1

= 16+1

= 17

x = 28 ; y = 17

Untuk titik keempat diperoleh x = 28 dan y = 17

Titik kelima

e = 30 � e>=0

e = e+d2

= 30+(-30)

= 0

x = x+1

= 28+1

= 29

y = y+1

= 17+1

= 18

x = 29 ; y = 18

Untuk titik kelima diperoleh x = 29 dan y = 18

Titik Keenam

e = 0 � e>=0

e = e+d2

= 0+(-30)

= -30

x = x+1

= 29+1

= 30

y = y+1

= 18+1

= 19

x = 30 ; y = 19

Untuk titik keenam diperoleh x = 30 dan y = 19

Titik Ketujuh e = -30 � e<0

e = e+d1

= (-30)+70

= 40

x = x+1

= 30+1

= 31

y = y = 19

x = 31; y = 19

Untuk titik ketujuh diperoleh x = 40 dan y = 19

0

2

4

6

8

10

12

14

16

18

20

0 5 10 15 20 25 30 35

Algoritma Bresenham Garis (25,15)Algoritma Bresenham Garis (25,15)Algoritma Bresenham Garis (25,15)Algoritma Bresenham Garis (25,15)----(75,50) Diturunkan Hingga 7 Titik(75,50) Diturunkan Hingga 7 Titik(75,50) Diturunkan Hingga 7 Titik(75,50) Diturunkan Hingga 7 Titik

Y-Values

Oleh:

Irma Heryani

Intan Cintiasih

Linda Purnama Dewi

Neike Merlia Elsa

Pendi Abdul Wahab

Pian Agung M

KELAS IF-C/ IV

JURUSAN TEKNIK INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI

UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI BANDUNG

2009