“An efficient antialiasing technique”

  • ©Xiaolin Wu




    An efficient antialiasing technique



    An intuitive concept of antialiasing is developed into very efficient antialiased line and circle generators that require even less amount of integer arithmetic than Bresenham’s line and circle algorithms. Unlike its predecessors, the new antialiasing technique is derived in spatial domain (raster plane) under a subjectively meaningful error measure to preserve the dynamics of curve and object boundaries. A formal analysis of the new antialiasing technique in frequency domain is also conducted. It is shown that our antialiasing technique computes the same antialiased images as Fujimoto-Iwata’s algorithm but at a fraction of the latter’s computational cost. The simplicities of the new antialiased line and circle generators also mean their easy hardware implementations.


    1. A. C. Barkans, “High speed high quality antialiased vector generation,” Computer Graphics, vol. 24, no. 4, p. 319-326, Aug. 1990.
    2. J. E. Bresenham, “Algorithm for computer control of digital plotter,” IBM Syst. J., vol. 4, no. 1, 1965, p. 25-30.
    3. J. E. Bresenham, “A linear algorithm for incremental digital display of circular arcs”, Comm. A CM, vol. 20, no. 2, 1977, p. 750-752.
    4. F. Crow, “The alia.sing problem in computergenerated shaded images,” Comm. ACM, vol. 20, no. 11, Nov. 1977.
    5. D. Field, “Algorithms for drawing anti-aliased circles and ellipses,” Computer Vision, Graphics, and Image Proc., vol. 33, p. 1-15, 1986.
    6. A. Fujimoto and K. Iwata, “Jay-free images on ” IEEE CG~A, vol. 3, no. 9, p 26- raster displays, 34, Dec. 1983.
    7. S. Gupta and R. F. Sproull, “Filtering edges for gray-scale displays,” Computer Graphics, vol. 15, no. 3, p. 1-5, Aug. 1981.
    8. M. Pitteway and D. Watkinson, “Bresenham’s algorithm with gray scale,” Comm. A CM, vol 23, no. 11, November 1980.
    9. X. Wu and J. Rokne, “Double-step incremental generation of lines and circles”, Computer Vision, Graphics, Image Proc., vol. 37, 1987, p. 331-344.
    10. X. Wu and J. Rokne, “On properties of discretized convex curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, p. 217-223, Feb. 1989.
    11. X. Wu and J. Rokne, “Double-step generation of ellipses”, IEEE CG~A, vol. 9, no. 3. p. 56-69, May 1989.
    12. X. Wu and J. Rokne, “Dynamic error measure for curve scan-conversion,” Proc. Graph. ics//lnterface’89, London, Ontario, p. 183-190, June 1989.
    13. J. Rokne, B. Wyvill and X. Wu, “Fast line scanconversion,” A CM Trans. on Graphics, vol. 9, no. 4, p. 377~388, Oct. 1990.
    14. X. Wu, “A frame buffer architecture for parallel vector generation,” Proc. Graphics//Interface’91, Calgary, June 1991.

ACM Digital Library Publication: