• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • 15
    CommentGo Back
 
 
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
1
,y
1
) dan (x
2
,y
2
) 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
m
dan nilai
y
, serta intercept
b
denganmenggunakan persamaan
m =
 
x1)- (x2  y1) - (y2
(2)
b = y
1
 – m
⋅
x
1
 
(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
⋅
 
∆
x
(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 :
y
k+1
= y
k
+ 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
m
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
x
k+1
= x
k
+
m
1
 
(7)
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
butoijo

ini dari buku apa? judulnya apa, saya tertarik memilikinya.

reply05 / 15 / 2012
Handal Abdillah

minta yang bisa di donlotnya suhu..

reply11 / 18 / 2011
Altro Trio

Wadaw didisabled smw,.. wkwk

reply04 / 07 / 2011
vin_88lk

ga bs di dl,sayang yah

reply03 / 01 / 2010
Eka laya

pak ku kasi bapak nilai A+ ya.... untuk pelitnya tak bisa di download.. hahahaha

reply01 / 08 / 2010
ririsbars

kok link download nya disable pak??? boleh minta gak??? untuk tugas soalnya... buat referensi...=) makasih sebelumnya...

reply09 / 27 / 2009
Defry_

Thanks u, Mr. Fadlisyah

reply06 / 24 / 2009
Show More
You must be to leave a comment.
Submit
Characters: ...