ALGORITMA LINGKARAN - BRESENHAM ALGORITHM

x1, y1 (0,r) Lingkaran dengan jari-jari 6

p =1-r x1 0
y1 6
Jika p<0 p -5
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
Selanjutnya nilai x dan y bertukar posisi
ngan jari-jari 6
X Y P x y
0 6 -5 0 -6
1 6 -2 1 -6
2 6 3 2 -6
3 5 0 3 -5
4 4 1 4 -4
4 4 4 -4
5 3 5 -3
6 2 6 -2
6 1 6 -1
6 0 6 0
 x y x y 10
0 -6 0 6 9
-1 -6 -1 6 8
-2 -6 -2 6 7
-3 -5 -3 5 6
-4 -4 -4 4 5
-4 -4 -4 4 4
-5 -3 -5 3 3
-6 -2 -6 2 2
-6 -1 -6 1 1
-6 0 -6 0 0
-6 -5 -4 -3 -2 -1
-1
-2
-3
-4
-5
-6
0 1 2 3 4 5 6 7 8 9 10
ALGORITMA LINGKARAN - BRESENHAM ALGORITHM

x1, y1 (0,r) Lingkaran dengan jari-jari 9

p =1-r x1 0
y1 9
Jika p<0 p -8
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
Selanjutnya nilai x dan y bertukar posisi
ngan jari-jari 9
X Y P x y
0 9 -8 0 -6
1 9 -5 1 -9
2 9 0 2 -9
3 8 -9 3 -8
4 8 0 4 -8
5 7 -3 5 -7
6 7 10 6 -7
7 6 13 7 -6
6 7 6 -7
7 6 7 -6
7 5 -5
8 4 -4
8 3 -3
9 2 -2
9 1 -1
9 0 0
 x y x y 10
0 -9 0 9 9
-1 -9 -1 9 8
-2 -9 -2 9 7
-3 -8 -3 8 6
-4 -8 -4 8 5
-5 -7 -5 7 4
-6 -7 -6 7 3
-7 -6 -7 6 2
-6 -7 -6 7 1
-7 -6 -7 6 0
-5 5 -6 -5 -4 -3 -2 -1
-4 4 -1
-3 3 -2
-2 2 -3
-1 1 -4
0 0 -5
-6
0 1 2 3 4 5 6 7 8 9 10