|
Choosing the next pixel.
When drawing the initial octant, we begin by choosing the pixel at the apex of the circle. To find the next pixel, we consider the pixels to the right and diagonally down from the current pixel. The slide depicts the last pixel chosen by the algorithm, and the two
candidates for the next pixel. The algorithm will choose the pixel
which is closer to the true path of the circle.
If the pixel just chosen has its center at (x,y), what are the
coordinates of the pixel to its right? What are the coordinates of the pixel located diagonally down?
|