Article

Accelerating real-time shading with reverse reprojection caching

Authors:

Pedro V. Sander,

Jason Lawrence,

Natalya Tatarchuk,

John R. IsidoroAuthors Info & Claims

GH '07: Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware

Pages 25 - 35

Published: 04 August 2007 Publication History

Abstract

Evaluating pixel shaders consumes a growing share of the computational budget for real-time applications. However, the significant temporal coherence in visible surface regions, lighting conditions, and camera location allows reusing computationally-intensive shading calculations between frames to achieve significant performance improvements at little degradation in visual quality. This paper investigates a caching scheme based on reverse reprojection which allows pixel shaders to store and reuse calculations performed at visible surface points. We provide guidelines to help programmers select appropriate values to cache and present several policies for keeping cached entries up-to-date. Our results confirm this approach offers substantial performance gains for many common real-time effects, including precomputed global lighting effects, stereoscopic rendering, motion blur, depth of field, and shadow mapping.

References

[1]

{AH93} Adelson S. J., Hodges L. F.: Stereoscopic ray-tracing. The Visual Computer 10, 3 (1993), 127--144.

[2]

{AH95} Adelson S. J., Hodges L. F.: Generating exact ray-traced animation frames by reprojection. IEEE Computer Graphics and Applications 15, 3 (1995), 43--52.

Digital Library

[3]

{AS06} Akeley K., Su J.: Minimum triangle separation for correct z-buffer occlusion. In Proc. of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware (2006), pp. 27--30.

Digital Library

[4]

{Bad88} Badt Jr. S.: Two algorithms for taking advantage of temporal coherence in ray tracing. The Visual Computer 4, 3 (1988), 123--132.

[5]

{BDT99} Bala K., Dorsey J., Teller S.: Radiance interpolants for accelerated bounded-error ray tracing. ACM Transactions on Graphics 18, 3 (1999), 213--256.

Digital Library

[6]

{BFMZ94} Bishop G., Fuchs H., McMillan L., Zagier E. J. S.: Frameless rendering: Double buffering considered harmful. In Proc. of ACM SIGGRAPH 94 (1994), ACM Press/ACM SIGGRAPH, pp. 175--176.

Digital Library

[7]

{Bly06} Blythe D.: The Direct3D® 10 system. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH 2006) 25, 3 (2006), 724--734.

Digital Library

[8]

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

Digital Library

[9]

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

Digital Library

[10]

{CW93} Chen S. E., Williams L.: View interpolation for image synthesis. In Proc. of ACM SIGGRAPH 93 (1993), ACM Press/ACM SIGGRAPH, pp. 279--288.

Digital Library

[11]

{Dub01} Dubois E.: A projection method to generate anaglyph stereo images. In ICASSP (2001), vol. 3, IEEE Computer Society Press, pp. 1661--1664.

Digital Library

[12]

{DW85} Dippé M. A. Z., Wold E. H.: Antialiasing through stochastic sampling. Computer Graphics (Proc. of ACM SIGGRAPH 85) 19, 3 (1985), 69--78.

Digital Library

[13]

{DWS*88} Deering M., Winner S., Schediwy B., Duffy C., Hunt N.: The triangle processor and normal vector shader: a VLSI system for high performance graphics. In Computer Graphics (Proc. of ACM SIGGRAPH 88) (1988), ACM Press/ACM SIGGRAPH, pp. 21--30.

Digital Library

[14]

{DWWL05} Dayal A., Woolley C., Watson B., Luebke D.: Adaptive frameless rendering. In Eurographics Symposium on Rendering (2005), Rendering Techniques, Springer-Verlag, pp. 265--275.

Digital Library

[15]

{FFBG01} Fernando R., Fernandez S., Bala K., Greenberg D. P.: Adaptive shadow maps. In Proc. of ACM SIGGRAPH 2001 (2001), ACM Press/ACM SIGGRAPH, pp. 387--390.

Digital Library

[16]

{HA90} Haeberli P., Akeley K.: The accumulation buffer: hardware support for high-quality rendering. Computer Graphics (Proc. of ACM SIGGRAPH 90) 24, 4 (1990), 309--318.

Digital Library

[17]

{HDMS03} Havran V., Damez C., Myszkowski K., Seidel H.-P.: An efficient spatio-temporal architecture for animation rendering. In Eurographics Symposium on Rendering (2003), Rendering Techniques, Springer-Verlag, pp. 106--117.

Digital Library

[18]

{HM91} Heckbert P., Moreton H.: Interpolation for polygon texture mapping and shading. In State of the Art in Computer Grpahics: Visualization and Modeling, Rogers D., Earnshaw R., (Eds.). Springer-Verlag, 1991, pp. 101--111.

[19]

{JB02} Jensen H. W., Buhler J.: A rapid hierarchical rendering technique for translucent materials. In Proc. of ACM SIGGRAPH 2002 (2002), ACM Press.

Digital Library

[20]

{JMLH01} Jensen H. W., Marschner S. R., Levoy M., Hanrahan P.: A practical model for subsurface light transport. In Proc. of ACM SIGGRAPH 2001 (2001), ACM Press.

Digital Library

[21]

{MB95} McMillan L., Bishop G.: Head-tracked stereoscopic display using image warping. In SPIE (1995), Fisher S., Merritt J., Bolas B., (Eds.), vol. 2049, pp. 21--30.

[22]

{MMB97} Mark W. R., McMillan L., Bishop G.: Post-rendering 3D warping. In Symposium on Interactive 3D Graphics (Apr. 1997), pp. 7--16.

Digital Library

[23]

{MS95} Maciel P. W. C., Shirley P.: Visual navigation of large environments using textured clusters. In SI3D'95 (1995), ACM Press, pp. 95--102.

Digital Library

[24]

{NBS06} Nehab D., Barczak J., Sander P. V.: Triangle order optimization for graphics hardware computation culling. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (2006), pp. 207--211.

Digital Library

[25]

{NKGR06} Nayar S. K., Krishnan G., Grossberg M. D., Raskar R.: Fast separation of direct and global components of a scene using high frequency illumination. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH 2006) 25, 3 (2006), 935--944.

Digital Library

[26]

{NRH03} Ng R., Ramamoorthi R., Hanrahan P.: All-frequency shadows using non-linear wavelet lighting approximation. In Proc. of ACM SIGGRAPH 2003 (2003), ACM Press.

Digital Library

[27]

{OKS03} Olano M., Kuehne B., Simmons M.: Automatic shader level of detail. In Proc. of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware (2003), Eurographics Association, pp. 7--14.

Digital Library

[28]

{Pel05} Pellacini F.: User-configurable automatic shader simplification. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH 2005) 24, 3 (2005), 445--452.

Digital Library

[29]

{Per85} Perlin K.: An image synthesizer. In Proc. of ACM SIGGRAPH 85 (1985), ACM Press/ACM SIGGRAPH, pp. 287--296.

Digital Library

[30]

{RC04} Robert C. P., Casella G.: Monte Carlo Statistical Methods. Springer, 2004.

Digital Library

[31]

{RH94} Rohlf J., Helman J.: Iris performer: a high performance multiprocessing toolkit for real-time 3d graphics. In Proc. of ACM SIGGRAPH 94 (1994), ACM Press/ACM SIGGRAPH, pp. 381--394.

Digital Library

[32]

{RP94} Regan M., Pose R.: Priority rendering with a virtual reality address recalculation pipeline. In Proc. of ACM SIGGRAPH 94 (1994), ACM Press/ACM SIGGRAPH, pp. 155--162.

Digital Library

[33]

{RSC87} Reeves W. T., Salesin D. H., Cook R. L.: Rendering antialiased shadows with depth maps. Computer Graphics (Proc. of ACM SIGGRAPH 87) 21, 4 (1987), 283--291.

Digital Library

[34]

{Rus98} Rusinkiewicz S.: A new change of variables for efficient BRDF representation. In Eurographics Workshop on Rendering (1998).

[35]

{SD02} Stamminger M., Drettakis G.: Perspective shadow maps. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH 2002) 21, 3 (2002), 557--563.

Digital Library

[36]

{SHSS00} Stamminger M., Haber J., Schirmacher H., Seidel H.-P.: Walkthroughs with corrective texturing. In Eurographics Workshop on Rendering (2000), Rendering Techniques, Springer-Verlag, pp. 377--388.

Digital Library

[37]

{SIM05} Sander P. V., Isidoro J. R., Mitchell J. L.: Computation culling with explicit early-z and dynamic flow control. In GPU Shading and Rendering. ACM SIGGRAPH Course 37 Notes, 2005, ch. 10.

[38]

{SKS02} Sloan P.-P., Kautz J., Snyder J.: Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In Proc. of ACM SIGGRAPH 2002 (2002), ACM Press.

Digital Library

[39]

{SS00} Simmons M., Séquin C. H.: Tapestry: A dynamic mesh-based display representation for interactive rendering. In Eurographics Workshop on Rendering (2000), Rendering Techniques, Springer-Verlag, pp. 329--340.

Digital Library

[40]

{TK96} Torborg J., Kajiya J. T.: Talisman: commodity realtime 3D graphics for the PC. In Proc. of ACM SIGGRAPH 96 (1996), ACM Press/ACM SIGGRAPH, pp. 353--363.

Digital Library

[41]

{TPWG02} Tole P., Pellacini F., Walter B., Greenberg D. P.: Interactive global illumination in dynamic scenes. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH 2002) 21, 3 (2002), 537--546.

Digital Library

[42]

{WDP99} Walter B., Drettakis G., Parker S.: Interactive rendering using the render cache. In Eurographics Workshop on Rendering (1999), Rendering Techniques, Springer-Verlag, pp. 19--30.

Digital Library

[43]

{Wil78} Williams L.: Casting curved shadows on curved surfaces. Computer Graphics (Proc. of ACM SIGGRAPH 78) 12, 3 (1978), 270--274.

Digital Library

[44]

{WS99} Ward G., Simmons M.: The holodeck ray cache: an interactive rendering system for global illumination in nondiffuse environments. ACM Transactions on Graphics 18, 4 (1999), 361--368.

Digital Library

[45]

{WTL05} Wang R., Tran J., Luebke D.: All-frequency interactive relighting of translucent objects with single and multiple scattering. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH 2005) 24, 3 (2005), 1050--1053.

Digital Library

[46]

{ZWL05} Zhu T., Wang R., Luebke D.: A GPU accelerated render cache. In Pacific Graphics (short paper) (2005).

Cited By

Yang LZhdan DKilgariff ELum EZhang YJohnson MRydgård H(2019)Visually Lossless Content and Motion Adaptive Shading in GamesProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33202872:1(1-19)Online publication date: 3-Jun-2019
https://dl.acm.org/doi/10.1145/3320287
Schied CPeters CDachsbacher C(2018)Gradient Estimation for Real-time Adaptive Temporal FilteringProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32333011:2(1-16)Online publication date: 24-Aug-2018
https://dl.acm.org/doi/10.1145/3233301
Lee SKim YEisemann E(2018)Iterative Depth WarpingACM Transactions on Graphics10.1145/319085937:5(1-13)Online publication date: 23-Oct-2018
https://dl.acm.org/doi/10.1145/3190859
Show More Cited By

Index Terms

Accelerating real-time shading with reverse reprojection caching
1. Computing methodologies
  1. Computer graphics

Recommendations

Decoupled Shading for Real-time Heterogeneous Volume Illumination

Existing real-time volume rendering techniques which support global illumination are limited in modeling distinct realistic appearances for classified volume data, which is a desired capability in many fields of study for illustration and education. ...
Real-time bump mapped texture shading based-on hardware acceleration
VRCAI '04: Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry

It would be more convinced if we can provide more realistic visual effects in a VR system. Bump mapping can simulate a surface bumpy appearance without any overload of increasing extra polygons. Techniques of programmable per-vertex shader and per-pixel ...
On-the-Fly Texture Computation for Real-Time Surface Shading

This article explores the issues related to rendering realistic surfaces using standard texture-mapping hardware. Such hardware enables the rapid rendering of color-mapped surfaces with interpolated surface shading. By computing textures on the fly ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GH '07: Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware

August 2007

119 pages

ISBN:9781595936257

Editors:
Dieter Fellner
TU Braunschweig, Germany
,
Stephen Spencer
The University of Washington

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: 04 August 2007

Check for updates

Qualifiers

Article

Conference

GH07

Sponsor:

SIGGRAPH
EUROGRAPHICS

GH07: Graphics Hardware

August 4 - 5, 2007

California, San Diego

Acceptance Rates

GH '07 Paper Acceptance Rate 12 of 30 submissions, 40%;

Overall Acceptance Rate 37 of 94 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

47
Total Citations
View Citations
25
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang LZhdan DKilgariff ELum EZhang YJohnson MRydgård H(2019)Visually Lossless Content and Motion Adaptive Shading in GamesProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33202872:1(1-19)Online publication date: 3-Jun-2019
https://dl.acm.org/doi/10.1145/3320287
Schied CPeters CDachsbacher C(2018)Gradient Estimation for Real-time Adaptive Temporal FilteringProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32333011:2(1-16)Online publication date: 24-Aug-2018
https://dl.acm.org/doi/10.1145/3233301
Lee SKim YEisemann E(2018)Iterative Depth WarpingACM Transactions on Graphics10.1145/319085937:5(1-13)Online publication date: 23-Oct-2018
https://dl.acm.org/doi/10.1145/3190859
Xie NWang LDutré P(2018)Reflection reprojection using temporal coherenceThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1358-934:4(517-529)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1007/s00371-017-1358-9
Kiourt CPavlidis GKoutsoudis AKalles D(2017)Realistic Simulation of Cultural HeritageInternational Journal of Computational Methods in Heritage Science10.4018/IJCMHS.20170101021:1(10-40)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.4018/IJCMHS.2017010102
Mara MMcGuire MBitterli BJarosz WMcGuire MPatney A(2017)An efficient denoising algorithm for global illuminationProceedings of High Performance Graphics10.1145/3105762.3105774(1-7)Online publication date: 28-Jul-2017
https://dl.acm.org/doi/10.1145/3105762.3105774
Schied CKaplanyan AWyman CPatney AChaitanya CBurgess JLiu SDachsbacher CLefohn ASalvi MMcGuire MPatney A(2017)Spatiotemporal variance-guided filteringProceedings of High Performance Graphics10.1145/3105762.3105770(1-12)Online publication date: 28-Jul-2017
https://dl.acm.org/doi/10.1145/3105762.3105770
Corso ASalvi MKolb CFrisvad JLefohn ALuebke DMcGuire MPatney A(2017)Interactive stable ray tracingProceedings of High Performance Graphics10.1145/3105762.3105769(1-10)Online publication date: 28-Jul-2017
https://dl.acm.org/doi/10.1145/3105762.3105769
Schollmeyer ASchneegans SBeck SSteed AFroehlich B(2017)Efficient Hybrid Image Warping for High Frame-Rate Stereoscopic RenderingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.265707823:4(1332-1341)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TVCG.2017.2657078
Weier MRoth TKruijff EHinkenjann APérard-Gayot ASlusallek PLi Y(2016)Foveated Real-Time Ray Tracing for Head-Mounted DisplaysComputer Graphics Forum10.5555/3151666.315169635:7(289-298)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.5555/3151666.3151696
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents