Primitive Circle Drawing Algorithms Flashcards
1
Q
Whats the biggest problem drawing with scan lines?
A
as the change in y beats the change in x y pixels no not get marked leaving a messed up circle.
2
Q
What is the circle midpoint algorithm?
A
- Input radius and center point. Let (x0, y0) = (x, r).
- Calculate initial decision parameter. p = 5/4 - r.
- If p < 0 go East, p = p + 2x + 3 else if p >= 0 go SE, p = p + 2x - 2y + 5
- Determine points of symmetry.
- Shift point from origin to circle center.