Making Circles 10 Sept '05

One thing I didn't mention in my last report was making circles. The Bresenham circle routine is particularly good because it uses partial differentials to compute the next point. Since a circle is a second order curve the problem can be solved using only addition and subtraction.

I have the software for that solved for one octant. I just need to extend it to the rest of the circle. I have some ideas.

For some good not too technical discussions of the Bresenham circle and line drawing algorithms visit here.

I use a variation of the Bresenham line drawing algorithm. It is much slicker in the way that it accomplishes its purpose than any other algorithm that does the same thing.