research-article

Space-time hierarchical occlusion culling for micropolygon rendering with motion blur

Authors:

Solomon Boulos,

Kayvon Fatahalian,

Pat HanrahanAuthors Info & Claims

HPG '10: Proceedings of the Conference on High Performance Graphics

Pages 11 - 18

Published: 25 June 2010 Publication History

Abstract

Occlusion culling using a traditional hierarchical depth buffer, or z-pyramid, is less effective when rendering with motion blur. We present a new data structure, the tz-pyramid, that extends the traditional z-pyramid to represent scene depth values in time. This temporal information improves culling efficacy when rendering with motion blur. The tz-pyramid allows occlusion culling to adapt to the amount of scene motion, providing a balance of high efficacy with large motion and low cost in terms of depth comparisons when motion is small. Compared to a traditional z-pyramid, using the tz-pyramid for occlusion culling reduces the number of micropolygons shaded by up to 3.5x. In addition to better culling, the tz-pyramid reduces the number of depth comparisons by up to 1.4x.

References

[1]

{AG00} Apodaca A. A., Gritz L.: Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann, 2000.

Digital Library

[2]

{AMHH08} Akenine-Möller T., Haines E., Hoffman N.: Real-time rendering. AK Peters Ltd, 2008.

[3]

{AMMH07} Akenine-Möller T., Munkberg J., Hasselgren J.: Stochastic rasterization using time-continuous triangles. In Graphics Hardware 2007 (2007), pp. 7--16.

Digital Library

[4]

{AMS03} Akenine-Möller T., Ström J.: Graphics for the masses: a hardware rasterization architecture for mobile phones. In ACM SIGGRAPH 2003 Papers (2003), ACM, p. 808.

Digital Library

[5]

{CCC87} Cook R. L., Carpenter L., Catmull E.: The reyes image rendering architecture. Computer Graphics (Proceedings of SIGGRAPH '87) 21, 4 (1987), 95--102.

Digital Library

[6]

{FFB*09} Fisher M., Fatahalian K., Boulos S., Akeley K., Mark W. R., Hanrahan P.: DiagSplit: parallel, crack-free, adaptive tessellation for micropolygon rendering. In ACM Transactions on Graphics (New York, NY, USA, 2009), ACM, pp. 1--10.

Digital Library

[7]

{FLB*09} Fatahalian K., Luong E., Boulos S., Akeley K., Mark W. R., Hanrahan P.: Data-parallel rasterization of micropolygons with defocus and motion blur. In HPG '09: Proceedings of the Conference on High Performance Graphics 2009 (New York, NY, USA, 2009), ACM, pp. 59--68.

Digital Library

[8]

{GKM93} Greene N., Kass M., Miller G.: Hierarchical z-buffer visibility. In Proceedings of SIGGRAPH 1993 (New York, NY, USA, 1993), ACM Press / ACM SIGGRAPH, pp. 231--238.

Digital Library

[9]

{Gre95} Greene N.: Hierarchical rendering of complex environments. PhD thesis, University of California at Santa Cruz, 1995.

Digital Library

[10]

{HAM06} Hasselgren J., Akenine-Möller T.: Efficient depth buffer compression. In Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware (2006), ACM, p. 110.

Digital Library

[11]

{HMAM09} Hasselgren J., Munkberg J., Akenine-Möller T.: Automatic pre-tessellation culling. ACM Transactions on Graphics (TOG) 28, 2 (2009), 19.

Digital Library

[12]

{Mor00} Morein S.: ATI Radeon HyperZ Technology. In Graphics Hardware 2000 (2000).

[13]

{NVI08} NVIDIA: GPU Programming Guide, 2008. http://developer.nvidia.com/object/gpu_programming_guide.html.

[14]

{RKLC*10} Ragan-Kelley J., Lehtinen J., Chen J., Doggett M., Durand F.: Decoupled sampling for real-time graphics pipelines. MIT Computer Science and Artificial Intelligence Laboratory Technical Report Series, MIT-CSAIL-TR-2010-015 (2010).

[15]

{SS89} Salesin D., Stolfi J.: The ZZ-buffer: A simple and efficient rendering algorithm with reliable antialiasing. In Proceedings of the PIXIM 89 (1989), pp. 451--466.

[16]

{WGER05} Wexler D., Gritz L., Enderton E., Rice J.: GPU-accelerated high-quality hidden surface removal. In HWWS '05: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (New York, NY, USA, 2005), ACM, pp. 7--14.

Digital Library

Cited By

Gribel CAkenine-Möller T(2017)Time-Continuous Quasi-Monte Carlo Ray TracingComputer Graphics Forum10.1111/cgf.1298536:6(354-367)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1111/cgf.12985
Widmer SWodniok DThul DGuthe SGoesele M(2016)Decoupled Space and Time Sampling of Motion and Defocus Blur for Unified Rendering of Transparent and Opaque ObjectsComputer Graphics Forum10.5555/3151666.315171135:7(441-450)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.5555/3151666.3151711
Andersson MHasselgren JAkenine-Möller T(2015)Masked depth culling for graphics hardwareACM Transactions on Graphics10.1145/2816795.281813834:6(1-9)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818138
Show More Cited By

Index Terms

Space-time hierarchical occlusion culling for micropolygon rendering with motion blur

Recommendations

Micropolygon ray tracing with defocus and motion blur
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

We present a micropolygon ray tracing algorithm that is capable of efficiently rendering high quality defocus and motion blur effects. A key component of our algorithm is a BVH (bounding volume hierarchy) based on 4D hyper-trapezoids that project into ...
Micropolygon ray tracing with defocus and motion blur

We present a micropolygon ray tracing algorithm that is capable of efficiently rendering high quality defocus and motion blur effects. A key component of our algorithm is a BVH (bounding volume hierarchy) based on 4D hyper-trapezoids that project into ...
Decoupled Space and Time Sampling of Motion and Defocus Blur for Unified Rendering of Transparent and Opaque Objects

We propose a unified rendering approach that jointly handles motion and defocus blur for transparent and opaque objects at interactive frame rates. Our key idea is to create a sampled representation of all parts of the scene geometry that are ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HPG '10: Proceedings of the Conference on High Performance Graphics

June 2010

189 pages

General Chairs:
Justin Hensley
AMD
,
Philipp Slusallek
DFKI & Saarland University, Germany
,
Program Chairs:
David McAllister
NVIDIA
,
Christiaan Gribble
Grove City College

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 25 June 2010

Check for updates

Qualifiers

Research-article

Conference

HPG'10

Sponsor:

SIGGRAPH
EUROGRAPHICS

HPG'10: High Performance Graphics

June 25 - 27, 2010

Saarbrucken, Germany

Acceptance Rates

Overall Acceptance Rate 15 of 44 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
141
Total Downloads

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

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gribel CAkenine-Möller T(2017)Time-Continuous Quasi-Monte Carlo Ray TracingComputer Graphics Forum10.1111/cgf.1298536:6(354-367)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1111/cgf.12985
Widmer SWodniok DThul DGuthe SGoesele M(2016)Decoupled Space and Time Sampling of Motion and Defocus Blur for Unified Rendering of Transparent and Opaque ObjectsComputer Graphics Forum10.5555/3151666.315171135:7(441-450)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.5555/3151666.3151711
Andersson MHasselgren JAkenine-Möller T(2015)Masked depth culling for graphics hardwareACM Transactions on Graphics10.1145/2816795.281813834:6(1-9)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818138
Gribel CMunkberg JHasselgren JAkenine-Möller TMolnar SKrüger JPurcell THunt W(2013)Theory and analysis of higher-order motion blur rasterizationProceedings of the 5th High-Performance Graphics Conference10.1145/2492045.2492046(7-15)Online publication date: 19-Jul-2013
https://dl.acm.org/doi/10.1145/2492045.2492046
Clarberg PToth RMunkberg J(2013)A sort-based deferred shading architecture for decoupled samplingACM Transactions on Graphics10.1145/2461912.246202232:4(1-10)Online publication date: 21-Jul-2013
https://dl.acm.org/doi/10.1145/2461912.2462022
Nilsson JClarberg PJohnsson BMunkberg JHasselgren JToth RSalvi MAkenine-Möller T(2012)Design and novel uses of higher-dimensional rasterizationProceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics10.5555/2383795.2383797(1-11)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.5555/2383795.2383797
McGuire MHennessy PBukowski MOsman BGarland MWang RMeenakshisundaram GYoon S(2012)A reconstruction filter for plausible motion blurProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2159616.2159639(135-142)Online publication date: 9-Mar-2012
https://dl.acm.org/doi/10.1145/2159616.2159639
Munkberg JClarberg PHasselgren JToth RSugihara MAkenine-Möller TOwens JPharr MDachsbacher CMark WPantaleoni J(2011)Hierarchical stochastic motion blur rasterizationProceedings of the ACM SIGGRAPH Symposium on High Performance Graphics10.1145/2018323.2018341(107-118)Online publication date: 5-Aug-2011
https://dl.acm.org/doi/10.1145/2018323.2018341
Ragan-Kelley JLehtinen JChen JDoggett MDurand F(2011)Decoupled sampling for graphics pipelinesACM Transactions on Graphics10.1145/1966394.196639630:3(1-17)Online publication date: 19-May-2011
https://dl.acm.org/doi/10.1145/1966394.1966396

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents