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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the circle midpoint algorithm?

A
  1. Input radius and center point. Let (x0, y0) = (x, r).
  2. Calculate initial decision parameter. p = 5/4 - r.
  3. If p < 0 go East, p = p + 2x + 3 else if p >= 0 go SE, p = p + 2x - 2y + 5
  4. Determine points of symmetry.
  5. Shift point from origin to circle center.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly