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.

• Periodical: Advanced Materials Research (Volumes 490-495)
• Pages: 1202-1206
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.490-495.1202
• Online since: March 2012
• Authors: Bo Wen Fu, Lian Qiang Niu
• Keywords: Anti-Aliasing, Bresenham Algorithm, Circle Generating, Curve Generating, Integer Operation, Lightness Conversion, Pixel-Level Drawing, Straight Ling Drawing

References

[1] J. E Bresenham: IEEE Computer Graphics and Application, Vol. 7 (1987) No. 5, p.31.

[2] V. Boyer, J. J. Bourdin: IEEE Computer Graphics and Application, Vol. 20(2000) No. 5, p.67.

[3] X. H. Lin, T. W. Zhang: Journal of Computer-Aided Design & Computer Graphics, Vol. 18 (2006) No. 8, p.1136.

[4] B. M. Huang, L. Zhang: Journal of Tsinghua University(Sci & Tech), Vol. 46 ( 2006) No. 10, p.1719.

[5] Y. L. Jia, H. C. Zhang and Y. Z. Jing: Journal of Image and Graphics, Vol. 13 (2008) No. 1, p.158.

[6] L. Q. Niu, Z. Shao: Journal of Computer-Aided Design & Computer Graphics, Vol. 22(2010) No. 8, p.1286.

[7] X. Wu: Computer Graphics: Proceedings of SIGGRAPH'91, Vol. 25 (1991) No. 4, p.143.

[8] D. Field: Computer Vision: Graphics. and Image Processing, Vol. 33 (1986) No. 1, p.1.

[9] F. C. Crow: Communications of the ACM, Vol. 20 (1977) No. 8, p.799.

[10] M. L. V. Pitteway, D. J. Watkinson: Communications of the ACM, Vol. 23 (1980) No. 11, p.625.

[11] M. L. V. Pitteway, P. M. Olive: Computer Graphics Forum, Vol. 4 (1985) No. 2, p.111.

[12] S. Gupta, R. Sproull: Computer Graphics, Vol. 15 (1981) No. 3, p.1.

[13] X. Wu, J. G. Rokne: Computer Vision: Graphics and Image Processing, Vol. 37 (1987), No. (3), p.331.

[14] Y. K. Liu, J. Y. Shi: Journel of Computer-aided Design & Computer Graphics, Vol. 17 (2005) No. 1, p.34.

[15] X. Jiang, H. C. Zhang and Y. Z. Jing: Journal of Nanjing University of Aeronautics &Astronautics, Vol. 35 (2003) No. 2, p.148.