|
Using a reference point P.
Instead of using a brute-force calculation to determine which
candidate pixel is closer to the circle, we make use of a reference
point P. If P is inside the circle, then the candidate to the right of the last pixel is closer to the true circle.
Horizontally, P is halfway between the last pixel, and the candidate
to the right. Vertically, P is halfway between the two candidate
pixels. What are the coordinates of P?
|