Abstract
Antialiasing is a necessary component of any high quality renderer. An antialiased image is produced by convolving the scene with an antialiasing filter and sampling the result, or equivalently by solving the antialiasing integral at each pixel. Though methods for analytically computing this integral exist, they require the continuous two-dimensional result of visible-surface computations. Because these computations are expensive, most Tenderers use supersampling, a discontinuous approximation to the integral. We present a new algorithm, line sampling, combining a continuous approximation to the integral with a simple visible-surface algorithm. Line sampling provides high quality antialiasing at significantly lower cost than analytic methods while avoiding the visual artifacts caused by supersampling’s discontinuous nature.
A line sample is a line segment in the image plane, centered at a pixel and spanning the footprint of the antialiasing filter. The segment is intersected with scene polygons, visible subsegments are determined, and the antialiasing integral is computed with those subsegments and a one-dimensional reparameterization of the integral.
On simple scenes where edge directions can be precomputed, one correctly oriented line sample per pixel suffices for antialiasing. Complex scenes can be antialiased by combining multiple line samples weighted according to the orientation of the edges they intersect.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Greg Abram, Lee Westover, and Turner Whitted. Efficient Alias-free Rendering Using Bit-Masks and Look-up Tables. Proceedings of SIGGRAPH 85, pages 53–59, July 1985.
James F. Blinn. Jim Blinn’s Corner: Hyperbolic Interpolation. IEEE Computer Graphics & Applications, 12(4), July 1992.
J. Bloomenthal. Edge Inference with Applications to Antialiasing. Proceedings of SIGGRAPH 83, pages 157–162, July 1983.
Loren Carpenter. The A-buffer, an Antialiased Hidden Surface Method. Proceedings of SIGGRAPH 84, pages 103–108, July 1984.
E. Catmull. A hidden-surface algorithm with anti-aliasing. Proceedings of SIGGRAPH 78, pages 6–11, August 1978.
Edwin Catmull. An Analytic Visible Surface Algorithm for Independent Pixel Processing. Proceedings of SIGGRAPH 84, pages 109–115, July 1984.
Robert L. Cook. Stochastic Sampling in Computer Graphics. ACM Transactions on Graphics, 5(l):51–72, January 1986.
F.C. Crow. A Comparison of Antialiasing Techniques. IEEE Computer Graphics & Applications, l(l):40–48, January 1981.
Mark A. Z. Dippé and Erling Henry Wold. Antialiasing Through Stochastic Sampling. Proceedings of SIGGRAPH 85, pages 69–78, 1985.
T. Duff. Polygon Scan Conversion by Exact Convolution. In Raster Imaging and Digital Typography, pages 154–168. 1989. ISBN 0521374901.
E. A. Feibush, Marc Levoy, and Robert L. Cook. Synthetic Texturing Using Digital Filters. Proceedings of SIGGRAPH 80, pages 294–301, July 1980.
James D. Foley, Andries van Dam, Steven K. Feiner, and John F. Hughes. Computer Graphics, Principles and Practice, Second Edition. Addison-Wesley, 1990.
A. Fujimoto, C. Perrot, and K. Iwata. A 3D Graphics Display System with Depth Buffer and Pipeline Processor. IEEE Computer Graphics & Applications, 4(6): 11–23, June 1984.
Brian Guenter and Jack Tumblin. Quadrature Prefiltering for High Quality Antialiasing. ACM Transactions on Graphics, 15(4):332–353, October 1996.
Norman P. Jouppi and Chun-Fa Chang. Z3: An Economical Hardware Technique for High-Quality Antialiasing and Transparency. In Proceedings of the 1999 Eurograph-ics/SIGGRAPH Workshop on Graphics Hardware, pages 85–93. 1999.
Kenneth I. Joy, Charles W. Grant, Nelson L. Max, and Lansing Hatfield, editors. Tutorial: Computer Graphics: Image Synthesis. Computer Society Press, 1988.
Mark E. Lee, Richard A. Redner, and Samuel P. Uselton. Statistically Optimized Sampling for Distributed Ray Tracing. Proceedings of SIGGRAPH 85, pages 61–67, July 1985.
Nelson L. Max. Antialiasing Scan-Line Data. IEEE Computer Graphics & Applications, 10(1): 18–30, January 1990.
Michael D. McCool. Analytic Antialiasing With Prism Splines. Proceedings of SIGGRAPH 95, pages 429–436, August 1995.
Don P. Mitchell. Consequences of Stratified Sampling in Graphics. Proceedings of SIGGRAPH 96, pages 277–280, August 1996.
Don P. Mitchell. Generating Antialiased Images at Low Sampling Densities. Proceedings of SIGGRAPH 87, pages 65–72, July 1987.
Steven Molnar. Efficient Supersampling Antialiasing for High-performance Architectures. Technical Report 91–023, University of North Carolina, 1991.
Alan V. Oppenheim and Ronald W. Schafer. Digital Signal Processing. Prentice-Hall, 1975. ISBN 0132146355.
Juan Pineda. A Parallel Algorithm for Polygon Rasterization. Proceedings of SIGGRAPH 88, pages 17–20, August 1988.
Toshimitsu Tanaka and Tokiichiro Takahashi. Cross Scanline Algorithm. Proceedings of EUROGRAPHICS ’90, pages 63–74, 1990.
K. Turkowski. Anti-Aliasing through the Use of Coordinate Tansformations. ACM Transactions on Graphics, l(3):215–234, July 1982.
Turner Whitted. An Improved Illumination Model for Shaded Display. Communications of the ACM, 23(6):343–349, June 1980.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Wien
About this paper
Cite this paper
Jones, T.R., Perry, R.N. (2000). Antialiasing with Line Samples. In: Péroche, B., Rushmeier, H. (eds) Rendering Techniques 2000. EGSR 2000. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6303-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6303-0_18
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83535-7
Online ISBN: 978-3-7091-6303-0
eBook Packages: Springer Book Archive