Affiliation:
1. Jinling Institute of Technology
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.
Publisher
Trans Tech Publications, Ltd.
Reference13 articles.
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.