Skip to content

BRESENHAM

Mei 22, 2009

ALGORITMA GARIS BRESENHAM

  • dikembangkan oleh Bresenham
  • berdasarkan selisih antara garis yang diinginkan terhadap setengah ukuran dari pixel yang sedang digunakan

Algoritma Bresenham untuk dx > dy

dx > dy

Algoritma Bresenham untuk dx < dy

dx < dy

Contoh :

Hitung lokasi 7 titik pertama yang dilewati oleh garis (15,71) – (114,210) dengan menggunakan algoritma garis Bresenham. Gambarkan hasil perhitungannnya!

Dik:

Garis (15, 71) – (114, 210)
x1 = 15 y1 = 71
x2 = 114 y2 = 210
Hitung lokasi 7 titik pertama! Kemudian, 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)
= 2 * 40
= 80

titik1
TITIK 1
e = d1 – dy
= 278 – 139
= 139
x = x1 = 15
y = y1 = 71

titik2
TITIK 2
e >= 0
139 >= 0 (benar)
Maka,
e = e + d2
= 139 + 80
= 219
x = x + 1
= 15 + 1 = 16
y = y + 1
= 71 + 1 = 72
y>= y2
72 >= 210 (salah)

titik3
TITIK 3
e >= 0
219 >= 0 (benar)
Maka,
e = e + d2
= 219 + 80
= 299
x = x + 1
= 16 + 1
= 17
y = y + 1
= 72 + 1
= 73
y >= y2
73 >= 210 (salah)

titik4
TITIK 4
e >= 0
299 >= 0 (benar)
Maka,
e = e + d2
= 299 + 80
= 379
x = x + 1
= 17 + 1
= 18
y = y + 1
= 73 + 1
= 74
y >= y2
74 >= 210 (salah)

titik5
TITIK 5
e >= 0
379 >= 0 (benar)
Maka,
e = e + d2
= 379 + 80
= 459
x = x + 1
= 18 + 1
= 19
y = y + 1
= 74 + 1
= 75
y >= y2
75 >= 210 (salah)

titik6
TITIK 6
e >= 0
459 >= 0 (benar)
Maka,
e = e + d2
= 459 + 80
= 539
x = x + 1
= 19 + 1
= 20
y = y + 1
= 75 + 1
= 76
y >= y2
76 >= 210 (salah)

titik7
TITIK 7
e >= 0
539 >= 0 (benar)
Maka,
e = e + d2
= 539 + 80
= 619
x = x + 1
= 20 + 1
= 21
y = y + 1
= 76 + 1
= 77
y >= y2
77 >= 210 (salah)

Dst.
Karena hanya sampai 7 titik, maka setelah titik ke-7 penghitungan dihentikan.

About these ads
No comments yet

Berikan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Logout / Ubah )

Twitter picture

You are commenting using your Twitter account. Logout / Ubah )

Facebook photo

You are commenting using your Facebook account. Logout / Ubah )

Google+ photo

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

Ikuti

Get every new post delivered to your Inbox.

%d blogger menyukai ini: