article

Forward rasterization

Authors:

Paul RosenAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 25, Issue 2

Pages 375 - 411

https://doi.org/10.1145/1138450.1138460

Published: 01 April 2006 Publication History

Abstract

We describe forward rasterization, a class of rendering algorithms designed for small polygonal primitives. The primitive is efficiently rasterized by interpolation between its vertices. The interpolation factors are chosen to guarantee that each pixel covered by the primitive receives at least one sample which avoids holes. The location of the samples is recorded with subpixel accuracy using a pair of offsets which are then used to reconstruct/resample the output image. Offset reconstruction has good static and temporal antialiasing properties. We present two forward rasterization algorithms, one that renders quadrilaterals and is suitable for scenes modeled with depth images like in image-based rendering by 3D warping, and one that renders triangles and is suitable for scenes modeled conventionally. When compared to conventional rasterization, forward rasterization is more efficient for small primitives and has better temporal antialiasing properties.

References

[1]

Abram, G. and Westover, L. 1985. Efficient alias-free rendering using bit-masks and look-up tables. In Proceeding of SIGGRAPH. 53--59.

Digital Library

[2]

Akeley, K. 1993. RealityEngine Graphics. In Proceedings of SIGGRAPH. 109--116.

Digital Library

[3]

Aliaga, D. and Lastra, A. 1999. Automatic image placement to provide a guaranteed frame rate. In Proceedings of SIGGRAPH. 307--316.

Digital Library

[4]

Ati. http://www.ati.com.

[5]

Brown, R. 1999a. Barycentric coordinates as interpolants. Sun Microsystems Tech. rep.

[6]

Brown, R. 1999b. Modeling specular highlights using bezier triangles. Sun Microsystems Tech. rep.

Digital Library

[7]

Carpenter, L. 1984. The A-Buffer, an antialiased hidden surface method. In Proceedings of SIGGRAPH. 103--108.

Digital Library

[8]

Chang, C., Bishop, G., and Lastra, A. 1999. LDI Tree: A hierarchical representation for image-based rendering. In Proceedings of SIGGRAPH. 291--298.

Digital Library

[9]

Cook, R. 1986. Stochastic sampling in computer graphics. ACM Trans. Graph. 5, 1, 51--72.

Digital Library

[10]

Cook, R., Carpenter, L., and Catmull, E. 1987. The Reyes image rendering architecture. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. 95--102.

Digital Library

[11]

Deering, M. and Naegle, D. 2002. The SAGE graphics architecture. In Proceedings of SIGGRAPH. 683--692.

Digital Library

[12]

Microsoft DirectX, multimedia API. http://www.microsoft.com/windows/directx/default.aspx

[13]

Duguet, F. and Drettakis, G. 2004. Flexible point-based rendering on mobile devices. Point-Based Comput. Graph. 57--63.

Digital Library

[14]

Ellsworth, D. 1996. Polygon rendering for interactive visualization on multicomputers. Ph.D. Dissertation, Computer Science Department, University of North Carolina at Chapel Hill, NC.

Digital Library

[15]

Eyles, J., Molnar, S., Poulton, J., Greer, T., Lastra, A., England, N., and Westover, L. 1997. PixelFlow: The realization. In Proceedings of the SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware. 57--68.

Digital Library

[16]

Fuchs, H., Goldfeather, J., Hultquist, J., Spach, S., Austin, J., Brooks, F., Eyles, J., and Poulton, J. 1985. Fast spheres, shadows, textures, transparencies, and image enhancements in pixel-planes. In Proceedings of SIGGRAPH. 111--120.

Digital Library

[17]

Fuchs, H., Poulton, J., Eyles, J., Greer, T., Goldfeather, J., Ellsworth, D., Molnar, S., Turk, G., Tebbs, B., and Israel, L. 1989. Pixel-Planes 5: A heterogeneous multiprocessor graphics system using processor-enhanced memories. In Proceedings of SIGGRAPH. 79--88.

Digital Library

[18]

Garachorloo, N., Sproull, R. F., Gupta, G., and Sutherland, I. 1989. A characterization of ten rasterization techniques. In Proceedings of SIGGRAPH. 355--368.

Digital Library

[19]

Glassner, A. 1978. An Introduction to Ray-Tracing. The Morgan Kauffman Series in Computer Graphics.

Digital Library

[20]

Greene, N. 1996. Hierarchical polygon tiling with coverage masks. In Proceedings of SIGGRAPH. 65--74.

Digital Library

[21]

Gu, X., Gortler, S., and Hoppe, H. 2002. Geometry images. In Procedings of the SIGGRAPH. 355--361.

Digital Library

[22]

Haeberli, P. 1990. Paint by numbers: Abstract image representations. In Proceedings of SIGGRAPH. 207--214.

Digital Library

[23]

Heckbert, P. 1989. Fundamentals of texture mapping and image warping. Master's thesis, Department of Electrical Engineering and Computer Science, University of California at Berkeley.

[24]

Kaufman, A. 1993. Rendering, Visualization, and Rasterization Hardware. Springer-Verlag, New York, NY.

Digital Library

[25]

Larson, G. 1998. The Holodeck: A parallel ray-caching system. In Proceedings of Eurographics Workshop on Parallel Graphics and Visualization.

[26]

Levoy, M. and Whitted, T. 1985. The use of points as a display primitive. UNC Computer Science Tech. rep. TR85-022.

[27]

Mark, W., McMillan, L., and Bishop, G. 1997. Post-rendering 3D warping. Symposium on Interactive 3D Graphics. 7--16.

Digital Library

[28]

Mark, W. 1999. Post-rendering 3D image warping: Visibility, reconstruction, and performance for depth-image warping. Ph.D. Thesis, University of North Carolina at Chapel Hill, NC.

Digital Library

[29]

McAllister, D., Nyland, L., Popescu, V., Lastra, A., and McCue, C. 1999. Real-time rendering of real-world environments. In Proceedings of Eurographics Workshop on Rendering. 145--160.

Digital Library

[30]

McCool, M., Wales, C., and Moule, K. 2001. Incremental and hierarchical hilbert order edge equation polygon rasterization. In Proceedings of ACM/Eurographics Symposium on Graphics Hardware.

Digital Library

[31]

McCormack, J. and McNamara, R. 2000. Tiled polygon traversal using half-plane edge functions. In Proceedings of the ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware. 15--21.

Digital Library

[32]

McMillan, L. and Bishop, G. 1995. Plenoptic modeling: An image-based rendering system. In Proceedings of SIGGRAPH. 39--46.

Digital Library

[33]

McMillan, L. 1997. An image-based approach to three-dimensional computer graphics. Ph.D. Thesis, University of North Carolina at Chapel Hill, NC.

Digital Library

[34]

Mitra, T. and Chiueh, T. 1999. Dynamic 3D graphics workload characterization and the architectural implications. In Proceedings of the 32nd Annual ACM/IEEE International Symposium on Microarchitecture. 62--71.

Digital Library

[35]

Molnar, S., Eyles, J., and Poulton, J. 1992. PixelFlow: High-speed rendering using image composition. In Proceedings of SIGGRAPH. 231--240.

Digital Library

[36]

Molnar, S. 1991. Efficient supersampling antialiasing for high-performance architectures. UNC-CS Tech. rep. TR91-023.

[37]

Montrym J., Baum, D., Dignam, D., and Migdal, C. 1997. InfiniteReality: A real-time graphics systems. In Proceedings of SIGGRAPH. 293--302.

Digital Library

[38]

Nvidia. http://www.nvidia.com.

[39]

Burrows et al. 2004. All about antialiasing. NVIDIA whitepaper. http://www.nvidia.com/object/all_about_aa.html.

[40]

Nvidia. 2005a. AccuView technology. NVIDIA tech. brief. http://www.nvidia.com/object/feature_accuview.html.

[41]

Nvidia. 2005b. High-Resolution Antialiasing Through Multisampling. NVIDIA tech. brief. http://www.nvidia.com/object/feature_hraa.html.

[42]

Olano, M. 1998. A programmable pipeline for graphics hardware. Ph.D. Thesis, Department of Computer Science, The University of North Carolina at Chapel Hill, NC.

Digital Library

[43]

Olano, M. and Greer, T. 1997. Triangle scan conversion using 2D homogeneous coordinates. In Proceedings of ACM/Eurographics Symposium on Graphics Hardware. 89--95.

Digital Library

[44]

OpenGL. Computer graphics API. http://www.opengl.org/.

[45]

Owens, J. 2003. Computer graphics on a stream architecture. Ph.D. thesis, Computer Science Department, Stanford University.

[46]

Pfister, H., Zwicker, M., Van Baar, J., and Gross, M. 2000. Surfels: Surface elements as rendering primitives. In Proceedings of SIGGRAPH. 335--342.

Digital Library

[47]

Pineda, J. 1988. A parallel algorithm for polygon rasterization. ACM Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques. vol. 22, 4, 17--20.

Digital Library

[48]

Popescu, V., Lastra, A., Aliaga, D., and Oliveira, M. 1998. Efficient warping for architectural walkthroughs using layered depth images. In Proceedings of IEEE Visualization. 211--215.

Digital Library

[49]

Popescu, V., Eyles, J., Lastra, A., Steinhurst, J., England, N., and Nyland, L. 2000. The WarpEngine: An architecture for the post-polygonal age. In Proceedings of SIGGRAPH. 433--442.

Digital Library

[50]

Popescu, V. 2001. Forward Rasterization: A reconstruction algorithm for image-based rendering. Ph.D. thesis, Computer Science Department, University of North Carolina at Chapel Hill, NC.

Digital Library

[51]

Rafferty, M., Aliaga, D., and Lastra, A. 1998. 3D image warping in architectural walkthroughs. In Proceedings of VRAIS. 228--233.

Digital Library

[52]

Ren, L., Pfister, H., and Zwicker, M. 2002. Object space EWA surface splatting: A hardware accelerated approach to high quality point rendering. In Proceedings EUROGRAPHICS, 461--470.

[53]

Rusinkiewicz, S. and Levoy, M. 2000. QSplat: A multiresolution point rendering system for large meshes. In Proceedings of SIGGRAPH, 343--352.

Digital Library

[54]

Schilling, A. 1991. A new simple and efficient antialiasing with subpixel masks. In Proceedings of SIGGRAPH, 133--141.

Digital Library

[55]

Shade, J., Gortler, S., He, L., and Szeliski, R. 1998. Layered depth images. In Proceedings of SIGGRAPH, 231--242.

Digital Library

[56]

Westover, L. 1990. Footprint evaluation for volume rendering. In Proceedings of SIGGRAPH, 367--376.

Digital Library

[57]

Whitted, T. and Kajiya, J. 2005. Fully procedural graphics. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, 81--90.

Digital Library

[58]

Whitted, T. and Weimer, D. 1982. A software testbed for the development of 3D raster graphics systems. ACM Trans. Graph. 1, 43--58.

Digital Library

[59]

Zwicker, M., Pfister, H., Van Baar, J., and Gross, M. 2002. EWA splatting. IEEE Trans. Visualiz. Comput. Graph. 223--238.

Digital Library

Cited By

De Beer DJoubert J(2024)Logistic facility identification from spatial time series dataComputers, Environment and Urban Systems10.1016/j.compenvurbsys.2024.102182114(102182)Online publication date: Dec-2024
https://doi.org/10.1016/j.compenvurbsys.2024.102182
Kim DKim L(2018)Technical SectionComputers and Graphics10.1016/j.cag.2008.08.00732:6(669-681)Online publication date: 22-Dec-2018
https://dl.acm.org/doi/10.1016/j.cag.2008.08.007
Macedo DRodrigues M(2018)Real-time dynamic reflections for realistic rendering of 3D scenesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1335-834:3(337-346)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s00371-016-1335-8
Show More Cited By

Index Terms

Forward rasterization
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

Software Rasterization of 2 Billion Points in Real Time

The accelerated collection of detailed real-world 3D data in the form of ever-larger point clouds is sparking a demand for novel visualization techniques that are capable of rendering billions of point primitives in real-time. We propose a software ...
Towards multi-perspective rasterization

We present a novel framework for real-time multi-perspective rendering. While most existing approaches are based on ray-tracing, we present an alternative approach by emulating multi-perspective rasterization on the classical perspective graphics ...
Interactive Stereoscopic Rendering of Volumetric Environments

Abstract--We present an efficient stereoscopic rendering algorithm supporting interactive navigation through large-scale 3D voxel-based environments. In this algorithm, most of the pixel values of the right image are derived from the left image by a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 25, Issue 2

April 2006

288 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1138450

Issue’s Table of Contents

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2006

Published in TOG Volume 25, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
1,157
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)1

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

De Beer DJoubert J(2024)Logistic facility identification from spatial time series dataComputers, Environment and Urban Systems10.1016/j.compenvurbsys.2024.102182114(102182)Online publication date: Dec-2024
https://doi.org/10.1016/j.compenvurbsys.2024.102182
Kim DKim L(2018)Technical SectionComputers and Graphics10.1016/j.cag.2008.08.00732:6(669-681)Online publication date: 22-Dec-2018
https://dl.acm.org/doi/10.1016/j.cag.2008.08.007
Macedo DRodrigues M(2018)Real-time dynamic reflections for realistic rendering of 3D scenesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1335-834:3(337-346)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s00371-016-1335-8
Macedo DRodrigues M(2015)Realistic Rendering in 3D Walkthroughs with High Quality Fast Reflections2015 14th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)10.1109/SBGames.2015.23(109-117)Online publication date: Nov-2015
https://doi.org/10.1109/SBGames.2015.23
Cui JMa ZPopescu V(2014)Animated Depth Images for Interactive Remote Visualization of Time-Varying Data SetsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2013.25920:11(1474-1489)Online publication date: Nov-2014
https://doi.org/10.1109/TVCG.2013.259
Wang YChen ZCheng LLi MWang J(2013)Parallel scanline algorithm for rapid rasterization of vector geographic dataComputers & Geosciences10.1016/j.cageo.2013.05.00559(31-40)Online publication date: Sep-2013
https://doi.org/10.1016/j.cageo.2013.05.005
Wang XXiong WFeng XYu SJiang H(2012)Study on rasterization algorithm for graphics acceleration systemProceedings of the 19th international conference on Neural Information Processing - Volume Part V10.1007/978-3-642-34500-5_3(17-24)Online publication date: 12-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-34500-5_3

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents