Garfika
Komputer
(Algoritma
Bresenham)
Soal :
Gambarkan
10 titik pertama yang dilewati oleh garis (256, 30) – (10,147) menggunakan
algoritma bresenham kemudian simpulkan berdasarkan pendapatnya ?
Jawaban :
Langkah-langkah
untuk membentuk garis menurut algoritma ini adalah :
1. Tetukan salah
satu titik disebelah kiri sebagai titik awal (x0, y0) dan titik lainnya sebagai
titik akhir (x1, y1 ).
·
Titik (x0, y0) adalah (256,30)
·
dan titik (x1,y1) adalah (10,147).
2. Hitung Δx dan Δy
·
Δx
= x1-x0 dan Δy = y1-y0
·
Δx
= 10-256 = -246 dan Δy = 147-30 = 117
3. Hitung parameter p0 = 2Δy –
Δx.
·
p0
= 2Δy –
Δx
·
p0
= 2(117) - (-246)
·
p0
= 480
4. bila pk <0 maka titik selanjutnya
(xk+1, yk) dan pk+1 = pk +2Δy
·
Rumus ini digunakan jika pk <0
atau -1 dan seterusnya.
5. bila tidak
maka titik selanjutnya adalah (xk+1, yk+1) dan pk+1=pk+2Δy-2Δx.
·
Karena
p0/pk >0 yaitu 480 maka rumus yang digunakan merupakan rumus nomor 7
·
Increament (pk) yaitu 2Δy – 2Δx = 2(117) - 2(-246) = 726
Maka
dengan perhitungan yang telah dibuat akan menghasilkan data sebagai berikut :
Gambar 0.1
Gambar 0.1 tersebut merupakan hasil perhitungan dari
nilai pk yaitu 480 atau >0.
Gambar 1.1
Kesimpulan:
Karena
dari hasil perhitungan Δx
yang menyebabkan nilai positif untuk variable x dan untuk Δy menyebabkan
bernilai positif untuk variable y maka pembuatan 10 titik yang diajukan akan
terletak pada kuadran I dengan asumsi (x,y) jika implementasinya koordinat
cartesian.
Postingan
Apa benar itu jawaban nya
BalasHapuspakek nanya
Hapus