Contoh Soal dan Jawaban Perhitungan Algoritma Bresenham

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.