BBaabb11

ALGORITMAPENGGAMBARANGARIS

Persamaan slope-intercept pada bidang kartesius, untuk garislurus dinyatakan sebagai :

y = m

⋅

x + b

(1)dengan m menyatakan slope atau kemiringan garis dan b sebagaisuatu intercept y. Misalkan, diketahui dua endpoints pada sebuahgaris yang dispesifikasi pada posisi (x

) dan (x

) makapengilustrasian garis tersebut ditunjukkan pada gambar di bawahberikut,

2 KOMPUTER GRAFIK

( x2 , y2 )( x1 , y1 )x2x1y1y2

Gambar 1.1 Segmen garis

dan kita dapat menentukan nilai untuk slope atau kemiringan garisyang dinotasikan dengan

dan nilai

, serta intercept

denganmenggunakan persamaan

m =

x1)- (x2 y1) - (y2

(2)

b = y

– m

⋅

(3)

Algoritma untuk penggambaran garis didasari pada persamaan(1), persamaan (2) dan persamaan (3). Untuk x, dan interval garis

∆

x,kita dapat menghitung persamaan y, pada interval

∆

y melaluipersamaan

∆

y = m

⋅

∆

(4)

secara sederhana juga, kita dapat memperoleh x, pada interval

∆

xdengan persamaan :

∆

x =

m y

∆

(5)

Algoritma penggambaran garis yang akan kita ulas danimplementasikan di dalam bab ini terdiri dari dua algoritma

ALGORITMA PENGGAMBARAN GARIS 3

penggambaran garis, yaitu algoritma DDA dan algoritma Bresenham,secara garis besar.

1.1

DDA Algoritma

Digital Diferential Analyzer adalah suatu algoritma(pendekatan) pengkonversian suatu himpunan pixel–pixel menjadisuatu garis yang didasari atas perhitungan

∆

x dan

∆

y, denganmenggunakan persamaan (4) dan (5) di atas. Kita contohkan sebuahgaris pada unit interval di dalam satu koordinat dan kemudian kitamenentukan nilai integer yang mempunyai jarak terdekat denganline-path untuk koordinat yang lain. Perhatikan garis pertama denganslope positif, yang ditunjukkan gambar diatas. Jika slope

≤

1, kitatentukan nilai untuk unit interval x (dalam hal ini

∆

x = 1) dan hitungbeberapa hasil iterasi secara berturut–turut untuk nilai y denganpersamaan berikut :

k+1

= y

+ m

(6)

subscript k bernilai integer yang dimulai dari 1, untuk pengiterasianpertama, dan terus menambahkan nilai k dengan 1 sampai pasangankoordinat (x, y) yang terakhir terpenuhi oleh algoritma tersebut. Danslope

dapat berupa suatu nilai antara 0 dan 1, kemudian hasilhitungan y akan dibulatkan (truncation) menjadi suatu nilai integeryang mendekati dengan nilai sebenarnya yang bertipe floating(pecahan).Untuk garis dengan kemiringan positif atau > (lebih besar) dari1, kita harus menukarkan peran dari x dan y, dapat kita contohkanpada interval y (

∆

y = 1 ), lalu hitung beberapa nilai-nilai x secaraberturut – turut menggunakan persamaan

k+1

= x

(7)