Integral Algorithm for Generating Anti-Aliasing Circle Based on Bresenham Algorithm

Abstract

For generating anti-aliasing circle with a high speed and a simple manner, an algorithm which uses only integral operation to convert gray levels of pixels based on modified Bresenham Algorithm is presented. According to the decision parameter established in Bresenham algorithm, the algorithm generated the accurate distances between candidate points and true curve, abandoned the higher-order epsilon with litter effect, and used look-up table or range binary search to calculate the gray levels of the nearest pixels. The new algorithm only modified the local structure of the original algorithm and can generate smooth circle rapidly because of simple structure and only integer operation employed in it. Besides, the new algorithm makes the basic generating algorithm and anti-aliased drawing algorithm can be easily generated under the same framework.