Implementation for Improved Algorithm of Circle Anti-Aliasing

Abstract:

Anti-aliasing algorithm for circle was complex and the effect was not satisfactory. Based on midpoint generation algorithm for circle, an integral algorithm was present for circle anti-aliasing. The algorithm assigned the grayscale of each pixel according to the distance between a pixel's center and the circle, so a circle with various grayscales can be drawn. The algorithm abandoned the two-order epsilon and corrected the error by simple calculation. The algorithm was explained using 6 bits grayscale anti-aliasing as an example based on researching on the relation between precision and complication. The algorithm can forecast the grayscale change between neighboring pixels using integer without floating-point, so it is convenient to realize on hardware. The result shows that the anti-aliasing effect was improved.

• Periodical: Applied Mechanics and Materials (Volumes 278-280)
• Pages: 1327-1333
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.278-280.1327
• Online since: January 2013
• Authors: Liu Jing
• Keywords: Anti-Aliasing, Circle Drawing, Grayscale, Integer Programming

References

[1] Mel Slate. COMPUTER GRAPHICS and VIRTUAL ENVIRONMENTS[M]. Beijing: China　Machine Press, 2004: 1-2. In Chinese.

[2] James D. Foley. Introduction to　computer　graphics[M]. Beijing: China　Machine Press, 2004: 48-56. In Chinese.

[3] Bresenham J E. IBM Systems Journal, 1965, 4(1): 25-30.

[4] Bresenham J. A Communications of the ACM, 1977, 20(2): 100-106.

[5] Field D. Computer Vision, Graphics, and Image Processing, 1986, 33(1): 1-15.

[6] Crow F C. Communications of the ACM, 1977, 20.

[7] Chang S L, Shantz M, Rocchetti R. Computer Graphics, 1989, 23(3): 157-166.

[8] Schilling A. Computer Graphics, 1991, 25(4): 133-141.

[9] Wu X L, Rokne J G. Computer Vision，Graphics, and Image Processing, 1987, 37(3): 331-344.

DOI: 10.1016/0734-189x(87)90041-7

[10] Yongkui Liu, Jiaoying Shi. Journal of Computer-AidedDesign & ComputerGraphics, 2005, l 7(1): 34-41. In Chinese.

[11] Yujing Niu, Di Tang. Computer Engineering and Applications, 2010, 46(23): 175-178. In Chinese.

[12] Lianqiang Niu, Zhong Shao. Journal of Computer-AidedDesign & ComputerGraphics, 2010, 22(8): 1293-1299. In Chinese.

[13] Yinliang Jia, Huanchun Zhang, Yazhi Jing. Journal of Image and Graphics, 2012, 17(1): 130-136. In Chinese.