Article

GPU-accelerated high-quality hidden surface removal

Authors:

Eric Enderton, and

Jonathan RiceAuthors Info & Claims

HWWS '05: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

July 2005

Pages 7 - 14

https://doi.org/10.1145/1071866.1071868

Published: 30 July 2005 Publication History

Abstract

High-quality off-line rendering requires many features not natively supported by current commodity graphics hardware: wide smooth filters, high sampling rates, order-independent transparency, spectral opacity, motion blur, depth of field. We present a GPU-based hidden-surface algorithm that implements all these features. The algorithm is Reyes-like but uses regular sampling and multiple passes. Transparency is implemented by depth peeling, made more efficient by opacity thresholding and a new method called z batches. We discuss performance and some design trade-offs. At high spatial sampling rates, our implementation is substantially faster than a CPU-only renderer for typical scenes.

References

[1]

{AG99} Apodaca A. A., Gritz L.: Advanced RenderMan: Creating CGI for Motion Pictures. Morgan-Kaufmann, 1999.

Digital Library

[2]

{ATI03} ATI: ATI OpenGL Extension Specifications (http://www.ati.com/developer/), 2003.

[3]

{CCC87} Cook R. L., Carpenter L., Catmull E.: The Reyes image rendering architecture. In Computer Graphics (SIGGRAPH '87 Proceedings) (July 1987), vol. 21, pp. 95--102.

Digital Library

[4]

{Coo86} Cook R. L.: Stochastic sampling in computer graphics. ACM Transactions on Graphics 5, 1 (Jan. 1986), 51--72.

Digital Library

[5]

{CPC84} Cook R. L., Porter T., Carpenter L.: Distributed ray tracing. In Computer Graphics (SIGGRAPH '84 Proceedings) (July 1984), vol. 18, pp. 137--45.

Digital Library

[6]

{Eve01} Everitt C.: Interactive order-independent transparency, Tech. rep., NVIDIA Corp. (http://developer.nvidia.com/), 2001.

[7]

{GK93} Greene N., Kass M.: Hierarchical Z-buffer visibility. In Computer Graphics Proceedings, Annual Conference Series, 1993 (1993), pp. 231--240.

Digital Library

[8]

{HA90} Haeberli P. E., Akeley K.: The accumulation buffer: Hardware support for high-quality rendering. In Computer Graphics (SIGGRAPH '90 Proceedings) (Aug. 1990), vol. 24, pp. 309--318.

Digital Library

[9]

(Hea} Headus: Killeroo 3D Scan http://www.headus.com/au/samples/killeroo.

[10]

{KGP*94} Kelley M., Gould K., Pease B., Winner S., Yen A.: Hardware accelerated rendering of csg and transparency. In Proceedings of SIGGRAPH 94 (July 1994), Computer Graphics Proceedings. Annual Conference Series, pp. 177--184.

Digital Library

[11]

{KH01} Keller A., Heidrich W.: Interleaved sampling. In Rendering Techniques 2001: 12th Eurographics workshop on Rendering (June 2001), pp. 269--276.

Digital Library

[12]

{Kir02} Kirk D.: When will raytracing replace rasterization? SIGGRAPH Panel, 2002.

[13]

{Lev90} Levoy M.: Efficient ray tracing of volume data. ACM Transactions on Graphics 9, 3 (July 1990), 245--261.

Digital Library

[14]

{Mam89} Mammen A.: Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Computer Graphics & Applications 9, 4 (July 1989), 43--55.

Digital Library

[15]

{MH02} Möller T., Haines E.: Real-Time Rendereing, second ed. A K Peters, 2002.

[16]

{NVI03} NVIDIA: NVIDIA OpenGL Extension Specifications (http://developer.nvidia.com/), Jan 2003.

[17]

{PC81} Potmesil M., Chakravarty I.: A lens and aperture camera model for synthetic image generation. In Computer Graphics (SIGGRAPH '81 Proceedings) (Aug. 1981), vol. 15, pp. 297--305.

Digital Library

[18]

{PD84} Porter T., Duff T.: Compositing digital images. In Computer Graphics (SIGGRAPH '84 Proceedings) (July 1984), vol. 18, pp. 253--259.

Digital Library

[19]

{SA03} Segal M., Akeley K.: The OpenGL Graphics System: A Specification (version 1.5) http://www.opengl.org/, 2003.

[20]

{SGI03} SGI: OpenGL Extension Registry http://oss.sgi.com/projects/ogl-sample/registry/, 2003.

[21]

{TK96} Torborg J., Kajiya J.: Talisman: Commodity real-time 3d graphics for the pc. In Proceedings of SIGGRAPH 96 (Aug. 1996), Computer Graphics Proceedings, Annual Conference Series, pp. 353--364.

Digital Library

[22]

{WE05} Wexler D., Enderton E.: GPU Gems II. 2005, ch. 21, High-Quality Antialised Rasterization, pp. 331--344.

[23]

{Wit01} Wittenbrink C. M.: R-buffer: A pointerless a-buffer hardware architecture. In 2001 SIGGRAPH / Eurographics Workshop on Graphics Hardware (Aug. 2001), pp. 73--80.

Digital Library

Cited By

Sun XChen XLi LCai HGrundy JSamhi JBissyandé TKlein J(2023)Demystifying Hidden Sensitive Operations in Android AppsACM Transactions on Software Engineering and Methodology10.1145/357415832:2(1-30)Online publication date: 29-Mar-2023
https://dl.acm.org/doi/10.1145/3574158
Kim DKye H(2021) Z ‐Thickness Blending: Effective Fragment Merging for Multi‐Fragment Rendering Computer Graphics Forum10.1111/cgf.1440940:7(149-160)Online publication date: 27-Nov-2021
https://doi.org/10.1111/cgf.14409
Vasilakis AVardis KPapaioannou G(2020)A Survey of Multifragment RenderingComputer Graphics Forum10.1111/cgf.1401939:2(623-642)Online publication date: 13-Jul-2020
https://doi.org/10.1111/cgf.14019
Show More Cited By

Index Terms

GPU-accelerated high-quality hidden surface removal
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

GPU-accelerated path rendering

For thirty years, resolution-independent 2D standards (e.g. PostScript, SVG) have depended on CPU-based algorithms for the filling and stroking of paths. Advances in graphics hardware have largely ignored accelerating resolution-independent 2D graphics ...
Read More
High-quality surface splatting on today's GPUs
SPBG'05: Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics

Because of their conceptual simplicity and superior flexibility, point-based geometries evolved into a valuable alternative to surface representations based on polygonal meshes. Elliptical surface splats were shown to allow for high-quality anti-aliased ...
Read More
Two dimensional hidden surface removal with frame-to-frame coherence
SCCG '15: Proceedings of the 31st Spring Conference on Computer Graphics

We describe a hidden surface removal algorithm for two-dimensional layered scenes built from arbitrary primitives, particularly suited to interaction and animation in rich scenes (for example, in illustration). The method makes use of a set-based raster ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HWWS '05: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

July 2005

121 pages

ISBN:1595930868

DOI:10.1145/1071866

Conference Chairs:
Mark Harris
NVIDIA, UK
,
David Luebke
University of Virginia, USA

Copyright © 2005 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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

GH05

Sponsor:

SIGGRAPH

GH05: Graphics Hardware 2005

July 30 - 31, 2005

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 37 of 94 submissions, 39%

Upcoming Conference

HPG '24

Sponsor:
siggraph

High-Performance Graphics

July 26 - 28, 2024

Denver , CO , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
1,441
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Sun XChen XLi LCai HGrundy JSamhi JBissyandé TKlein J(2023)Demystifying Hidden Sensitive Operations in Android AppsACM Transactions on Software Engineering and Methodology10.1145/357415832:2(1-30)Online publication date: 29-Mar-2023
https://dl.acm.org/doi/10.1145/3574158
Kim DKye H(2021) Z ‐Thickness Blending: Effective Fragment Merging for Multi‐Fragment Rendering Computer Graphics Forum10.1111/cgf.1440940:7(149-160)Online publication date: 27-Nov-2021
https://doi.org/10.1111/cgf.14409
Vasilakis AVardis KPapaioannou G(2020)A Survey of Multifragment RenderingComputer Graphics Forum10.1111/cgf.1401939:2(623-642)Online publication date: 13-Jul-2020
https://doi.org/10.1111/cgf.14019
Mohan JMartinez APonnapalli SRaju PChidambaram V(2019)CrashMonkey and ACEACM Transactions on Storage10.1145/332027515:2(1-34)Online publication date: 20-Apr-2019
https://dl.acm.org/doi/10.1145/3320275
Islam MKundu S(2019)Enabling IC Traceability via Blockchain Pegged to Embedded PUFACM Transactions on Design Automation of Electronic Systems10.1145/331566924:3(1-23)Online publication date: 5-Apr-2019
https://dl.acm.org/doi/10.1145/3315669
Vinco SBombieri NPagliari DFummi FMacii EPoncino M(2019)A Cross-level Verification Methodology for Digital IPs Augmented with Embedded Timing MonitorsACM Transactions on Design Automation of Electronic Systems10.1145/330856524:3(1-23)Online publication date: 11-Mar-2019
https://dl.acm.org/doi/10.1145/3308565
Han SChen GNehab DSander P(2018)In-Depth BuffersProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32031941:1(1-14)Online publication date: 25-Jul-2018
https://dl.acm.org/doi/10.1145/3203194
Bolstad MDachsbacher C(2014)Parallel methodologies for a micropolygon rendererProceedings of the 14th Eurographics Symposium on Parallel Graphics and Visualization10.5555/2855568.2855573(17-24)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.5555/2855568.2855573
Wang WXie G(2013)Memory-Efficient Single-Pass GPU Rendering of Multifragment EffectsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.32019:8(1307-1316)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1109/TVCG.2012.320
Vasilakis AFudos I(2013)Depth-Fighting Aware Methods for Multifragment RenderingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.30019:6(967-977)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1109/TVCG.2012.300
Show More Cited By

View Options

Get Access

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents