Article

The real-time reprojection cache

Authors:

Diego Nehab,

Pedro V. Sander,

John R. IsidoroAuthors Info & Claims

SIGGRAPH '06: ACM SIGGRAPH 2006 Sketches

Pages 185 - es

https://doi.org/10.1145/1179849.1180080

Published: 30 July 2006 Publication History

Get Access

Abstract

We describe a simple and inexpensive method that uses stock graphics hardware to cache and track surface information through time. Cached information is stored in frame-buffers, thereby avoiding complex data-structures and bus traffic. When a new frame is rendered, an efficient reprojection method gives each new pixel access to information computed during previous frames.This idea can be used to adapt a variety of real-time rendering techniques to efficiently exploit spatio-temporal coherence. When applications are pixel bound, the cached algorithms show significant cost and/or quality improvements over their plain counterparts, at virtually no extra implementation overhead.

Supplementary Material

JPG File (a185-nehab-high.jpg)

Download
8.36 KB

JPG File (a185-nehab-low.jpg)

Download
7.05 KB

High Resolution (a185-nehab-high.mov)

Download
30.14 MB

Low Resolution (a185-nehab-low.mov)

Download
11.53 MB

References

[1]

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

Digital Library

Google Scholar

[2]

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

Digital Library

Google Scholar

[3]

McMillan, L. and Bishop, G. 1995. Head-tracked stereoscopic display using image warping. In S. Fisher, J. Merritt, and B. Bolas, editors, SPIE, volume 2049, pages 21--30.

Google Scholar

[4]

Regan, M. and Pose, R. 1994. Priority rendering with a virtual reality address recalculation pipeline. In Proc. of ACM SIGGRAPH 94, ACM Press/ACM SIGGRAPH, pages 155--162.

Digital Library

Google Scholar

[5]

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

Digital Library

Google Scholar

[6]

Torborg, J. and Kajiya, J. T. 1996. Talisman: commodity realtime 3D graphics for the PC. In Proc. of ACM SIGGRAPH 96, ACM Press/ACM SIGGRAPH, pages 353--363.

Digital Library

Google Scholar

Cited By

View all

Podee NMax NIwasaki KDobashi Y(2021)Temporal and spatial anti-aliasing for rendering reflections on water wavesComputational Visual Media10.1007/s41095-021-0204-17:2(201-215)Online publication date: 3-Mar-2021
https://doi.org/10.1007/s41095-021-0204-1
Tasneem ZAdhivarahan CWang DXie HDantu KKoppal S(2020)Adaptive fovea for scanning depth sensorsThe International Journal of Robotics Research10.1177/0278364920920931(027836492092093)Online publication date: 21-May-2020
https://doi.org/10.1177/0278364920920931
Widmer SPająk DSchulz APulli KKautz JGoesele MLuebke DEisemann EClarberg PDoggett MMolnar SFatahalian KMunkberg J(2015)An adaptive acceleration structure for screen-space ray tracingProceedings of the 7th Conference on High-Performance Graphics10.1145/2790060.2790069(67-76)Online publication date: 7-Aug-2015
https://dl.acm.org/doi/10.1145/2790060.2790069
Show More Cited By

Index Terms

The real-time reprojection cache
1. Computing methodologies
  1. Computer graphics

Recommendations

Accelerating real-time shading with reverse reprojection caching
GH '07: Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware

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-...
Location cache: a low-power L2 cache system
ISLPED '04: Proceedings of the 2004 international symposium on Low power electronics and design

While set-associative caches incur fewer misses than direct-mapped caches, they typically have slower hit times and higher power consumption, when multiple tag and data banks are probed in parallel. This paper presents the location cache structure which ...
Organization and performance of a two-level virtual-real cache hierarchy
Special Issue: Proceedings of the 16th annual international symposium on Computer Architecture

We propose and analyze a two-level cache organization that provides high memory bandwidth. The first-level cache is accessed directly by virtual addresses. It is small, fast, and, without the burden of address translation, can easily be optimized to ...

Comments

Information & Contributors

Information

Published In

SIGGRAPH '06: ACM SIGGRAPH 2006 Sketches

July 2006

212 pages

ISBN:1595933646

DOI:10.1145/1179849

Conference Chair:
John Finnegan
Purdue University
,
Program Chair:
Hanspeter Pfister
Mitsubishi Electric Research Laboratories (MERL)

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: 30 July 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH06

Sponsor:

SIGGRAPH

SIGGRAPH06: Special Interest Group on Computer Graphics and Interactive Techniques Conference

July 30 - August 3, 2006

Massachusetts, Boston

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
181
Total Downloads

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

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Podee NMax NIwasaki KDobashi Y(2021)Temporal and spatial anti-aliasing for rendering reflections on water wavesComputational Visual Media10.1007/s41095-021-0204-17:2(201-215)Online publication date: 3-Mar-2021
https://doi.org/10.1007/s41095-021-0204-1
Tasneem ZAdhivarahan CWang DXie HDantu KKoppal S(2020)Adaptive fovea for scanning depth sensorsThe International Journal of Robotics Research10.1177/0278364920920931(027836492092093)Online publication date: 21-May-2020
https://doi.org/10.1177/0278364920920931
Widmer SPająk DSchulz APulli KKautz JGoesele MLuebke DEisemann EClarberg PDoggett MMolnar SFatahalian KMunkberg J(2015)An adaptive acceleration structure for screen-space ray tracingProceedings of the 7th Conference on High-Performance Graphics10.1145/2790060.2790069(67-76)Online publication date: 7-Aug-2015
https://dl.acm.org/doi/10.1145/2790060.2790069
Wang RYang XYuan YChen WBala KBao H(2014)Automatic shader simplification using surface signal approximationACM Transactions on Graphics10.1145/2661229.266127633:6(1-11)Online publication date: 19-Nov-2014
https://dl.acm.org/doi/10.1145/2661229.2661276
Youngjae Chun Kyoungsu Oh Hyungil Choi (2012)An efficient rendering using multiple static object buffers2012 International Conference on Cloud Computing and Social Networking (ICCCSN)10.1109/ICCCSN.2012.6215745(1-4)Online publication date: Apr-2012
https://doi.org/10.1109/ICCCSN.2012.6215745
Sitthi-Amorn PModly NWeimer WLawrence J(2011)Genetic programming for shader simplificationACM Transactions on Graphics10.1145/2070781.202418630:6(1-12)Online publication date: 12-Dec-2011
https://dl.acm.org/doi/10.1145/2070781.2024186
Scherzer DYang LMattausch ORevillard S(2010)Exploiting temporal coherence in real-time renderingACM SIGGRAPH ASIA 2010 Courses10.1145/1900520.1900544(1-26)Online publication date: 15-Dec-2010
https://dl.acm.org/doi/10.1145/1900520.1900544
Scherzer DSchwärzler MMattausch OWimmer M(2009)Real-Time Soft Shadows Using Temporal CoherenceProceedings of the 5th International Symposium on Advances in Visual Computing: Part II10.1007/978-3-642-10520-3_2(13-24)Online publication date: 26-Nov-2009
https://dl.acm.org/doi/10.1007/978-3-642-10520-3_2
Scherzer DJeschke SWimmer M(2007)Pixel-correct shadow maps with temporal reprojection and shadow test confidenceProceedings of the 18th Eurographics conference on Rendering Techniques10.5555/2383847.2383856(45-50)Online publication date: 25-Jun-2007
https://dl.acm.org/doi/10.5555/2383847.2383856

View Options

Login options

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

Cited By

Index Terms

Recommendations

Accelerating real-time shading with reverse reprojection caching

Location cache: a low-power L2 cache system

Organization and performance of a two-level virtual-real cache hierarchy