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?

Back

Quit