Grafika Komputer "Contoh Soal Algoritma Bressenham"

Algoritma Bressenham

1. Tentukan 2 titik yang akan dihubungkan dalam pembentuk garis.
2. Tentukan salah satu titik disebelah kiri sebagai titik awal, yaitu (X0, Y0) dan titik lainnya sebagai titik akhir (X1, Y1)
3. hitung Dx, Dy, 2DX dan 2Dy-2Dy
4. Hitung parameter P₀= 2Dy – 2Dx
5. Untuk setiap X1 sepanjang jalur garis, dimulai dengan k=0,

-          bila pk<0, makatitik selanjutnya adalah (X_k + 1, Y_k) dan P_k+1 = P_k +2D_y

-          bila tidak, maka titik selanjutnya adalah (X_k + 1, Y_k +1) dan P_k+1 = P_k +2D_y – 2Dx

6. Ulangi langkah no. 5 untuk menentukan posisi selanjutnya, sampai X=X1 dan Y=Y1

Contoh soal:

Diketahui 2 buah titik A(10,10) dan titik B(17,16) bila titik A sebagai titik awal dan titik B sebagai titik akhir, maka buatlah garis yang menghubungkan titik tersebut dengan menggunakan algoritma Bressenham

Jawab:

Periksa Xa dan Xb

Xa = 10 < Xb=17

Maka, X = Xa = 10

            Y=Ya = 10

Xend = xa= 17

Ulangi selama x < xend

* K0:

x = x + 1 = 10 + 1 = 11

Periksa nilai p , dimana p = 5

y = y + 1 = 10 + 1 = 11

p = p + twodydx = 5 + (-2) = 3

* K1:

x = x + 1 = 11 + 1 = 12

Periksa nilai p, dimana p = 3

y = y +1 = 11 + 1 = 12

p = p + twodydx = 3 + (-2) = 1

* K2:

x = x + 1 = 12 + 1 = 13

Periksa nilai p, dimana p = 1

y = y +1 = 12 + 1 = 13

p = p + twodydx = 1 + (-2) = -1

* K3:

x = x + 1 = 13 + 1 = 14

Periksa nilai p, dimana p = -1

Nilai y tetap yaitu y=13

p = p + twody = (-1) + 12 = 11

* K4:

x = x + 1 = 14 + 1 = 15

Periksa nilai p, dimana p = 11

y = y +1 = 13 + 1 = 14

p = p + twodydx = 11 + (-2) = 9

* K5:

x = x + 1 = 15 + 1 = 16

Periksa nilai p, dimana p = 9

y = y +1 = 14 + 1 = 15

p = p + twodydx = 9 + (-2) = 7

* K6:

x = x + 1 = 16 + 1 = 17

Periksa nilai p, dimana p = 7

y = y +1 = 15 + 1 = 16

p = p + twodydx = 7 + (-2) = 5

Proses berhenti karena x = x1 dan y = y1

K	Pk	(Xk+1 , Yk+1)
-	-	10,10
0	3	11,11
1	1	12,12
2	-1	13,13
3	11	14,13
4	9	15,14
5	7	16,15
6	5	17,16