Professional Documents
Culture Documents
Lecture 4 - Output Primitives - Circle
Lecture 4 - Output Primitives - Circle
Chapter_3
Output Primitives #2
1
Circle-Generating Algorithm
2
Circles are frequently used in pictures and graphs.
10
11
And circle sections in the third and fourth quadrants
can be obtained from sections in the first and second
quadrants by considering symmetry about the x axis.
We can take this one step further and note that there
is also symmetry between octants.
12
These symmetry conditions are illustrated in the
following figure.
x = 0 to x = y. 13
14
15
Determining pixel positions along a circle circumference
using either forms (1) and (2) still requires a good deal
of computation time.
18
19
20
21
22
23
24
25
k pk
0 -9 2 20
1 -6 4 20
2 -1 6 20
3 6 8 18
4 -3 10 18
5 8 12 16
6 5 14 14
26
27