Xiaolin Wu
Abstract
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. Google Scholar
Digital Library
- 2 J. E. Bresenham, "Algorithm for computer control of digital plotter," IBM Syst. J., vol. 4, no. 1, 1965, p. 25-30.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 4 F. Crow, "The alia.sing problem in computergenerated shaded images," Comm. ACM, vol. 20, no. 11, Nov. 1977. Google ScholarDigital Library
- 5 D. Field, "Algorithms for drawing anti-aliased circles and ellipses," Computer Vision, Graphics, and Image Proc., vol. 33, p. 1-15, 1986. Google ScholarDigital Library
- 6 A. Fujimoto and K. Iwata, "Jay-free images on " IEEE CG~A, vol. 3, no. 9, p 26- raster displays, 34, Dec. 1983.Google Scholar
- 7 S. Gupta and R. F. Sproull, "Filtering edges for gray-scale displays," Computer Graphics, vol. 15, no. 3, p. 1-5, Aug. 1981. Google ScholarDigital Library
- 8 M. Pitteway and D. Watkinson, "Bresenham's algorithm with gray scale," Comm. A CM, vol 23, no. 11, November 1980. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 11 X. Wu and J. Rokne, "Double-step generation of ellipses", IEEE CG~A, vol. 9, no. 3. p. 56-69, May 1989. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 14 X. Wu, "A frame buffer architecture for parallel vector generation," Proc. Graphics//Interface'91, Calgary, June 1991.Google Scholar
Index Terms
- An efficient antialiasing technique
Recommendations
Morphological antialiasing
HPG '09: Proceedings of the Conference on High Performance Graphics 2009We present a new algorithm that creates plausibly antialiased images by looking for certain patterns in an original image and then blending colors in the neighborhood of these patterns according to a set of simple rules. We construct these rules to work ...
An efficient antialiasing technique
SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniquesAn 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 ...
Subpixel reconstruction antialiasing for deferred shading
I3D '11: Symposium on Interactive 3D Graphics and GamesSubpixel Reconstruction Antialiasing (SRAA) combines singlepixel (1x) shading with subpixel visibility to create antialiased images without increasing the shading cost. SRAA targets deferred-shading renderers, which cannot use multisample antialiasing.
...
Comments