GRAFIK KOMPUTER MINGGU KE 9

Bahan Kajian : Algoritma Penyusun Lingkaran Sub-CPMK :

Mampu mengaplikasikan algoritma untuk menyusun lingkaran

Referensi :

GRAFIK KOMPUTER

MINGGU KE 9

Agenda

• Pengantar Midpoint

• Algoritma Midpoint

Algoritma Mid Point

• Disebut juga sebagai “Algoritma Lingkaran Bresenham”

• Metode bresenham membuat generator lingkaran dimana

algoritma yang dipakai menyusun seluruh titik berdasdarkan titik

pusat dengan penambahan semua jalur di sekeliling lingkaran

Prosedur Algoritma Mid Point

1) Tentukan / Input radius r

2) Tentukan titik pusat lingkaran dalam (x,y), dengan x=0, dan y=r

3) Hitung pk = 1 – r

4) Jika pk < 0, maka titik (x,y) selanjutnya adalah (x+1, y) dan pk selanjutnya adalah : p_k+1=p_k+2x_k+1+1

5) Jika pk >= 0, maka titik (x,y) selanjutnya adalah (x+1, y-1) dan pk selanjutnya adalah : p_k+1=p_k+2(x_k+1-y_k-1) + 1

6) Selama x <= y, ulangi langkah 4 dan 5

Contoh Soal

(xc,yc) = (0,0) ; r = 4

Posisi start awal x=0, y=4 Titik selanjutnya ?

1) pk = 1-4 = -3, pk < 0 jadi titik selanjutnya adalah (0+1,4), pk = -3 + 2 (0+1) +1 = 0

2) p = 0, jadi p>=0 maka titik selanjutnya adalah (1+1,4-1) => (2,3), pk = 0 + 2 ((2)-(3))+1= -1 3) p = -1, jadi p < 0, maka titik selanjutnya adalah

(3,3), pk = -1 + 2(3) +1 = 6

4) P = 6, jadi p > 0, maka titik selanjutnya adalah (4,2)

1) Tentukan / Input radius r

2) Tentukan titik pusat lingkaran dalam (x,y), dengan x=0, dan y=r

3) Hitung pk = 1 – r

4) Jika pk < 0, maka titik (x,y) selanjutnya adalah (x+1, y) dan pk selanjutnya adalah : p_k+1=p_k+2x_k+1+1

5) Jika pk >= 0, maka titik (x,y) selanjutnya adalah (x+1, y-1) dan pk selanjutnya adalah : p_k+1=p_k+2(x_k+1-y_k-1) + 1

Soal Latihan

(xc,yc) = (0,0) ; r = 8

Posisi start awal x=0, y=8

Anda diminta untuk menentukan titik selanjutnya !