Algoritma Lingkaran

Bressenham
http://www.free-powerpoint-templates-design.com
Algoritma Lingkaran
 Algoritma Lingkaran
Algoritma ini akan mencari titik-titik koordinat dalam membuat sebuah
lingkaran, sehingga hal yang perlu kita pahami disini ialah bagaimana
mendapatkan titik-titik koordinat tersebut. Dalam mendapatkan titik-titik
koordinat pembentuk lingkaran dengan algoritma bressenham, dikenal sebuah
istilah pencerminan yang terdiri dari :
Pencerminan Diagonal, Pencerminan Vertikal dan Pencerminan Horizontal.
Pada praktiknya, kita hanya perlu mencari titik-titik koordinat pada kuadran 1
saja (0-45º). Dan untuk kuadran selanjutnya dapat menggunakan teknik
pencerminan yang telah disebutkan diatas.
 Macam Pencerminan
01 Pencerminan Diagomal

Untuk mendapatkan titik-titik koordinat kuadran 2.

02 Pencermina Vertikal

Untuk mendapatkan titik-titik koordinat kuadran 3 dan 4.

03 Pencerminan Horizontal

Untuk mendapatkan titik-titik koordinat kuadran 5, 6, 7 dan 8.

Rumus Algoritma Bressenham
x1 , y1 = (0,r)
p = 1-r r = jari-jari lingkaran
Jika p < 0
x = x+1
y =y
p = p+2x+1
JIKA P ≥ 0
x = x+1
y = y-1
p = p+2x+1-2y

Tentukan px x, y, 2x dan 2y
sampai x ≥ y

GAMBAR
LINGKARAN
 Contoh Soal
Carilah titik – titik pixcel yang dilalui oleh lingkaran
dengan r = 8
x1 , y1 = (0,r)
p = 1-r
Langkah :
r =8
Jika p < 0 x1 = 0
x = x+1 y1 = 8
y =y
p = p+2x+1 p = 1-r
= 1-8
JIKA P ≥ 0 = -7
x = x+1
y = y-1
p = p+2x+1-2y
 TABEL x,y,p X
0
Y
8
p
-7
1 8 -4
2 8 1
3 7 -6
x1 , y1 = (0,r) 4 7 3
p = 1-r
5 6 2
Jika p < 0 6 5 5
x = x+1
y =y
p = p+2x+1 baris1 , X = 0 baris 1, y= 8 baris 1, p= -7
JIKA P ≥ 0 Baris 2, x = 0+1 = 1 baris 2, y= 8 baris 2, p= p+2x+1 = -7+2.1+1 = -4
x = x+1
y = y-1
Baris 3, x = 1+1= 2 baris 3, y = y = 8 baris 3, p = p+2x+1= -4+2.2+1 = 1
p = p+2x+1-2y
Baris 4, x = 2+1 = 3 baris 4, y = y-1 = 8-1 = 7 baris 4, p = p+2x+1-2y=1+6+1-14 = -6

Baris 5, x = 3+1 =4 baris 5, y = y =7 baris 5, p = p +2x+1 = -6+2.4+1 = 3

Baris 6, x = 4+1 = 5 baris 6, y = y-1 = 7-1 = 6 baris 6, p = p+2x+1-2y = 3+10+1-12 = 2

Baris 7, x 5+1 = 6 baris 7, y = y-1 = 6-1 = 5 baris 7, p = p+2x+1-2y = 2+2.6+1-10 = 5

Perhitungan berhenti apabila x ≥ y

Nilai x dan y ditukar posisi X Y p
0 8 -7
1 8 -4
2 8 1
3 7 -6
4 7 3
5 6 2
6 5 5

5 6
6 5
7 4
7 3
8 2
8 1
8 0
 Menggambar
lingkaran
Adapun ketentuan dari tabel berikut dapat dibentuk sebuah lingkaran sebagai berkut ini

X Y p
0 8 -7
1 8 -4
2 8 1
3 7 -6
4 7 3
5 6 2
6 5 5
5 6
6 5
7 4
7 3
8 2
8 1
8 0
TUGAS
Buatlah 5 contoh algoritma lingkaran dengan menetukan x dan y sendiri-sendiri

Pengumpulan tugas dapat dikumpulkan melalui link berikut ini

https://docs.google.com/forms/d/e/1FAIpQLSds99MAmw2hbNG5E2etfUyK_G5yI2i7IvIdT694IghB
zyNf2w/viewform