[go: up one dir, main page]

skip to main content
10.1145/1900520.1900544acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

Exploiting temporal coherence in real-time rendering

Published: 15 December 2010 Publication History

Abstract

Temporal coherence (TC), the correlation of contents between adjacent rendered frames, exists across a wide range of scenes and motion types in practical real-time rendering. By taking advantage of TC, we can save redundant computation and improve the performance of many rendering tasks significantly with only a marginal decrease in quality. This not only allows us to incorporate more computationally intensive shading effects to existing applications, but also offers exciting opportunities of extending high-end graphics applications to reach lower-spec consumer-level hardware.
This course aims to introduce participants to the concepts of TC, and provide them the working practical and theoretical knowledge to exploit TC in a variety of shading tasks. It begins with an introduction of the general notion of TC in rendering, as well as an overview of the recent developments in this field. Then it focuses on a key data structure - the reverse reprojection cache, which is the foundation of many applications. The course proceeds with a number of extensions of the basic algorithm for assisting in multi-pass shading effects, shader antialiasing, casting shadows and global-illumination effects. Finally, several more general coherence topics beyond pixel reuse are introduced, including visibility culling optimization and object-space global-illumination approximations. For all the major techniques and applications covered, implementation and practical issues involved in development are addressed in detail.
In general, we emphasize "know how" and the guidelines related to algorithm choices. After the course, participants are encouraged to find and utilize TC in their own applications and rapidly adapt existing algorithms to meet their requirements.
The version of the course notes you are currently reading was created at September 23, 2010. The newest version of these course notes can be downloaded from this URL.

References

[1]
Adelson, S. J. and Hodges, L. F. 1992. Visible surface ray-tracing of stereoscopic images. In ACM-SE 30: Proceedings of the 30th annual Southeast regional conference, New York, NY, USA. ACM, pages 148--156. ISBN 0-89791-506-2.
[2]
Adelson, S. J. and Hodges, L. F. 1995. Generating exact ray-traced animation frames by reprojection. IEEE Comput. Graph. Appl., 15(3):43--52. ISSN 0272--1716.
[3]
Akeley, K. and Su, J. 2006. Minimum triangle separation for correct z-buffer occlusion. In GH '06: Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, New York, NY, USA. ACM, pages 27--30. ISBN 3-905673-37-1.
[4]
Apodaca, A. and Gritz, L. 2000. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann.
[5]
Assarsson, U. and Möller, T. 2000. Optimized view frustum culling algorithms for bounding boxes. Journal of graphics, GPU, and game tools, 5(1):9--22.
[6]
Badt Jr., S. 1988. Two algorithms for taking advantage of temporal coherence in ray tracing. VC, 4:123--132.
[7]
Bavoil, L., Sainz, M., and Dimitrov, R. 2008. Image-space horizon-based ambient occlusion. In SIGGRAPH '08: ACM SIGGRAPH 2008 talks.
[8]
Bishop, G., Fuchs, H., McMillan, L., and Zagier, E. J. S. 1994. Frameless rendering: double buffering considered harmful. In SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, New York, NY, USA. ACM, pages 175--176. ISBN 0-89791-667-0.
[9]
Bittner, J., Mattausch, O., Wonka, P., Havran, V., and Wimmer, M. 2009. Adaptive global visibility sampling. In SIGGRAPH '09: ACM SIGGRAPH 2009 Papers, New York, NY, USA. ACM.
[10]
Bittner, J., Wimmer, M., Piringer, H., and Purgathofer, W. 2004. Coherent hierarchical culling: Hardware occlusion queries made useful. Computer Graphics Forum, 23(3):615--624. ISSN 0167-7055. Proceedings EUROGRAPHICS 2004.
[11]
Chen, B., Edward, J., and Ii, S. 1999. Lod-sprite technique for accelerated terrain rendering. In ISBN 0-7803-5897-X. Held in, pages 291--298.
[12]
Chen, S. E. and Williams, L. 1993. View interpolation for image synthesis. In SIGGRAPH '93: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, New York, NY, USA. ACM, pages 279--288. ISBN 0-89791-601-8.
[13]
Cook, R. L. and Torrance, K. E. 1981. A reflectance model for computer graphics. In SIGGRAPH '81: Proceedings of the 8th annual conference on Computer graphics and interactive techniques, New York, NY, USA. ACM, pages 307--316. ISBN 0-89791-045-1.
[14]
Coorg, S. and Teller, S. 1996. Temporally coherent conservative visibility (extended abstract). In SCG '96: Proceedings of the twelfth annual symposium on Computational geometry, New York, NY, USA. ACM, pages 78--87. ISBN 0-89791-804-5.
[15]
Davis, T. A. 1998. Generating computer animations with frame coherence in a distributed computing environment. In ACM-SE 36: Proceedings of the 36th annual Southeast regional conference, New York, NY, USA. ACM, pages 1--7. ISBN 1-58113-030-9.
[16]
Davis, T. A. and Davis, E. W. 1999. Exploiting frame coherence with the temporal depth buffer in a distributed computing environment. In PVGS '99: Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics, Washington, DC, USA. IEEE Computer Society, pages 29--38. ISBN 1-58113-237-9.
[17]
Ebert, D. S., Musgrave, F. K., Peachey, D., Perlin, K., and Worley, S. 2003. Texturing and Modeling: A Procedural Approach. Morgan Kaufmann, 3rd edition.
[18]
Fox, M. and Compton, S. 2008. Ambient occlusive crease shading. Game Developer Magazine (March 2008).
[19]
Gautron, P. 2008. Temporal radiance caching. In SIGGRAPH '08: ACM SIGGRAPH 2008 classes, New York, NY, USA. ACM, pages 1--49.
[20]
Giegl, M. and Wimmer, M. 2006. Unpopping: Solving the image-space blend problem for smooth discrete lod transitions. Computer Graphics Forum, 26(1):46--49. ISSN 0167-7055.
[21]
Govindaraju, N. K., Sud, A., Yoon, S.-E., and Manocha, D. 2003. Interactive visibility culling in complex environments using occlusion-switches. In SI3D, pages 103--112.
[22]
Greene, N., Kass, M., and Miller, G. 1993. Hierarchical Z-buffer visibility. In Computer Graphics (Proceedings of SIGGRAPH '93), pages 231--238.
[23]
Gröller, M. E. 1992. Coherence in Computer Graphics. PhD thesis, Institute of Computer Graphics and Algorithms, Vienna University of Technology, Favoritenstrasse 9-11/186, A-1040 Vienna, Austria.
[24]
Guthe, M., Balázs, Á., and Klein, R. 2006. Near optimal hierarchical culling: Performance driven use of hardware occlusion queries. In T. Akenine-Möller and W. Heidrich, editors, Eurographics Symposium on Rendering 2006, The Eurographics Association.
[25]
Haeberli, P. and Akeley, K. 1990. The accumulation buffer: hardware support for high-quality rendering. In Proc. SIGGRAPH '90, ACM, pages 309--318.
[26]
Hasselgren, J. and Akenine-Möller, T. 2006. An efficient multi-view rasterization architecture. In Eurographics Symposium on Rendering, pages 61--72.
[27]
Havran, V. 2000. Heuristic Ray Shooting Algorithms. Ph.d. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague.
[28]
Havran, V., Bittner, J., and Seidel, H.-P. 2003. Exploiting temporal coherence in ray casted walkthroughs. In SCCG '03: Proceedings of the 19th spring conference on Computer graphics, New York, NY, USA. ACM Press, pages 149--155. ISBN 1-58113-861-X.
[29]
Havran, V., Damez, C., Myszkowski, K., and Seidel, H.-P. 2003. An efficient spatio-temporal architecture for animation rendering. In EGRW '03: Proceedings of the 14th Eurographics workshop on Rendering, Springer, pages 106--117.
[30]
Heckbert, P. S. and Herf, M. 1997. Simulating soft shadows with graphics hardware. Technical Report CMU-CS-97-104, CS Dept., Carnegie Mellon U. CMU-CS-97-104, http://www.cs.cmu.edu/ph.
[31]
Herzog, R., Eisemann, E., Myszkowski, K., and Seidel, H.-P. 2010. Spatio-temporal upsampling on the GPU. In Symposium on Interactive 3D Graphics and Games, ACM.
[32]
Hillesland, K., Salomon, B., Lastra, A., and Manocha, D. 2002. Fast and simple occlusion culling using hardware-based depth queries. Technical Report TR02-039, Department of Computer Science, University of North Carolina - Chapel Hill.
[33]
Hubschman, H. and Zucker, S. W. 1981. Frame-to-frame coherence and the hidden surface computation: Constraints for a convex world. In SIGGRAPH '81: Proceedings of the 8th annual conference on Computer graphics and interactive techniques, New York, NY, USA. ACM, pages 45--54. ISBN 0-89791-045-1.
[34]
Jevans, D. A. 1992. Object space temporal coherence for ray tracing. In Graphics Interface 92, pages 176--183.
[35]
Keller, A. 1997. Instant radiosity. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, pages 49--56.
[36]
Keller, A. and Heidrich, W. 2001. Interleaved sampling. In Proceedings of the 12th Eurographics Workshop on Rendering Techniques, London, UK. Springer-Verlag, pages 269--276. ISBN 3-211-83709-4.
[37]
Klosowski, J. T. and Silva., C. T. 2001. Efficient conservative visibility culling using the prioritized-layered projection algorithm. IEEE Transactions on Visualization and Computer Graphics, 7(4):365--379. ISSN 1077--2626.
[38]
Knecht, M. 2009. Real-time global illumination using temporal coherence. Master's thesis, Institute of Computer Graphics and Algorithms, Vienna University of Technology, Favoritenstrasse 9--11/186, A-1040 Vienna, Austria.
[39]
Knecht, M., Traxler, C., Mattausch, O., Purgathofer, W., and Wimmer, M. 2010. Differential instant radiosity for mixed reality. In Proc. Ninth IEEE and ACM International Symposium on Mixed and Augmented Reality (ISMAR'10), Seoul, Korea.
[40]
Laine, S., Saransaari, H., Kontkanen, J., Lehtinen, J., and Aila, T. 2007. Incremental instant radiosity for real-time indirect illumination. In Proceedings of Eurographics Symposium on Rendering 2007, Eurographics Association, pages 277--286.
[41]
Landis, H. 2002. Production-ready global illumination. In Proceedings of the conference on SIGGRAPH 2002 course notes 16.
[42]
Lengyel, J. and Snyder, J. 1997. Rendering with coherent layers. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, New York, NY, USA. ACM Press/Addison-Wesley Publishing Co., pages 233--242. ISBN 0-89791-896-7.
[43]
Mark, W. R., McMillan, L., and Bishop, G. 1997. Postrendering 3d warping. In SI3D '97: Proceedings of the 1997 symposium on Interactive 3D graphics, New York, NY, USA. ACM, pages 7--ff. ISBN 0-89791-884-3.
[44]
Mattausch, O., Bittner, J., and Wimmer, M. 2008. Chc++: Coherent hierarchical culling revisited. Computer Graphics Forum (Proceedings of Eurographics 2008), 27(3):221--230. ISSN 0167-7055.
[45]
Mattausch, O., Scherzer, D., and Wimmer, M. 2010. High-quality screen-space ambient occlusion using temporal coherence. Computer Graphics Forum (to appear).
[46]
McMillan, L. and Bishop, G. 1995. Head-tracked stereoscopic display using image warping. In Proceedings SPIE, volume 2409, pages 21--30.
[47]
Mittring, M. 2007. Finding next gen - cryengine 2. In Proceedings of the conference on SIGGRAPH 2007 course notes, course 28, Advanced Real-Time Rendering in 3D Graphics and Games, ACM Press, pages 97--121.
[48]
Nehab, D., Sander, P. V., and Isidoro, J. R. 2006. The real-time reprojection cache. In ACM SIGGRAPH Sketch, page 185.
[49]
Nehab, D., Sander, P. V., Lawrence, J., Tatarchuk, N., and Isidoro, J. R. 2007. Accelerating real-time shading with reverse reprojection caching. In Graphics Hardware, pages 25--35.
[50]
Qu, H., Wan, M., Qin, J., and Kaufman, A. 2000. Image based rendering with stable frame rates. In VISUALIZATION '00: Proceedings of the 11th IEEE Visualization 2000 Conference (VIS 2000), Washington, DC, USA. IEEE Computer Society. ISBN 0-7803-6478-3.
[51]
Regan, M. and Pose, R. 1994. Priority rendering with a virtual reality address recalculation pipeline. In SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, New York, NY, USA. ACM, pages 155--162. ISBN 0-89791-667-0.
[52]
Ritschel, T., Grosch, T., Kim, M. H., Seidel, H.-P., Dachsbacher, C., and Kautz, J. 2008. Imperfect shadow maps for efficient computation of indirect illumination. ACM Transactions on Graphics (Proc. SIGGRAPH ASIA 2008), 27(5): 129.
[53]
Schaufler, G. 1996. Exploiting frame to frame coherence in a virtual reality system. In VRAIS '96: Proceedings of the 1996 Virtual Reality Annual International Symposium (VRAIS 96), Washington, DC, USA. IEEE Computer Society, page 95. ISBN 0-8186-7295-1.
[54]
Scherzer, D., Jeschke, S., and Wimmer, M. 2007. Pixel-correct shadow maps with temporal reprojection and shadow test confidence. In Eurographics Symposium on Rendering, pages 45--50.
[55]
Scherzer, D., Schwärzler, M., Mattausch, O., and Wimmer, M. 2009. Real-time soft shadows using temporal coherence. Lecture Notes in Computer Science (LNCS).
[56]
Scherzer, D. and Wimmer, M. 2008. Frame sequential interpolation for discrete level-of-detail rendering. Computer Graphics Forum (Proceedings EGSR 2008), 27(4):1175--1181. ISSN 0167-7055.
[57]
Segovia, B., Iehl, J.-C., Mitanchey, R., and Péroche, B. 2006. Non-interleaved deferred shading of interleaved sample patterns. In Proceedings of Graphics Hardware, pages 53--60.
[58]
Shade, J., Gortler, S., He, L.-w., and Szeliski, R. 1998. Layered depth images. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, New York, NY, USA. ACM, pages 231--242. ISBN 0-89791-999-8.
[59]
Simmons, M. and Sequin, C. H. 2000. Tapestry: A dynamic mesh-based display representation for interactive rendering. In Proceedings of the 11th Eurographics Workshop on Rendering, pages 329--340.
[60]
Sitthi-amorn, P., Lawrence, J., Yang, L., Sander, P. V., and Nehab, D. 2008. An improved shading cache for modern GPUs. In Proc. of Graphics Hardware, pages 95--101.
[61]
Sitthi-amorn, P., Lawrence, J., Yang, L., Sander, P. V., Nehab, D., and Xi, J. 2008. Automated reprojection-based pixel shader optimization. ACM Trans. Graph., 27(5):127.
[62]
Smedberg, N. and Wright, D. 2009. Rendering techniques in gears of war 2.
[63]
Smky, M., Kinuwaki, S.-i., Durikovic, R., and Myszkowski, K. 2005. Temporally coherent irradiance caching for high quality animation rendering. In The European Association for Computer Graphics 26th Annual Conference EUROGRAPHICS 2005, volume 24 of Computer Graphics Forum, Dublin, Ireland. Blackwell, pages xx--xx.
[64]
Stamminger, M., Haber, J., Schirmacher, H., and Seidel, H.-P. 2000. Walkthroughs with corrective texturing. In Proceedings of the Eurographics Workshop on Rendering Techniques 2000, London, UK. Springer-Verlag, pages 377--388. ISBN 3-211-83535-0.
[65]
Staneker, D., Bartz, D., and Strasser, W. 2004. Occlusion culling in OpenSG PLUS. Computers and Graphics, 28(1):87--92.
[66]
Sutherland, I. E., Sproull, R. F., and Schumacker, R. A. 1974. A characterization of ten hidden-surface algorithms. ACM Comput. Surv., 6(1):1--55. ISSN 0360-0300.
[67]
Szirmay-Kalos, L., Umenhoffer, T., Toth, B., Szecsi, L., and Sbert, M. 2010. Volumetric ambient occlusion for realtime rendering and games. IEEE Computer Graphics and Applications, 30:70--79.
[68]
Tomasi, C. and Manduchi, R. 1998. Bilateral filtering for gray and color images. In Proc. ICCV, page 839.
[69]
Torborg, J. and Kajiya, J. T. 1996. Talisman: commodity realtime 3d graphics for the pc. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, New York, NY, USA. ACM, pages 353--363. ISBN 0-89791-746-4.
[70]
Velázquez-Armendáriz, E., Lee, E., Bala, K., and Walter, B. 2006. Implementing the render cache and the edge-and-point image on graphics hardware. In GI '06: Proceedings of Graphics Interface 2006, Toronto, Ont., Canada, Canada. Canadian Information Processing Society, pages 211--217. ISBN 1-56881-308-2.
[71]
Walter, B., Drettakis, G., and Greenberg, D. P. 2002. Enhancing and optimizing the render cache. In EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association, pages 37--42. ISBN 1-58113-534-3.
[72]
Walter, B., Drettakis, G., and Parker, S. 1999. Interactive rendering using the render cache. In D. Lischinski and G. Larson, editors, Rendering techniques '99 (Proceedings of the 10th Eurographics Workshop on Rendering), volume 10, New York, NY. Springer-Verlag/Wien, pages 235--246.
[73]
Wimmer, M., Giegl, M., and Schmalstieg, D. 1999. Fast walkthroughs with image caches and ray casting. In M. Gervautz, D. Schmalstieg, and A. Hildebrand, editors, Virtual Environments '99. Proceedings of the 5th Eurographics Workshop on Virtual Environments, Eurographics, Springer-Verlag Wien, pages 73--84. ISBN 3-211-83347-1.
[74]
Yang, L., Nehab, D., Sander, P. V., Sitthi-amorn, P., Lawrence, J., and Hoppe, H. 2009. Amortized supersampling. ACM Trans. Graph., 28(5):135.
[75]
Yang, L., Sander, P. V., and Lawrence, J. 2008. Geometry-aware framebuffer level of detail. Computer Graphics Forum, 27 (4):1183--1188.
[76]
Zhang, H., Manocha, D., Hudson, T., and III, K. E. H. 1997. Visibility culling using hierarchical occlusion maps. In SIGGRAPH, pages 77--88.
[77]
Zhu, T., Wang, R., and Luebke, D. 2005. A gpu-accelerated render cache. Pacific Graphics, (Short Paper Session).

Cited By

View all
  • (2019)Spatiotemporal Antialiasing for Rendering 3D Scene with Specular Effect based on Virtual Hit PointsProceedings of the 3rd International Conference on Video and Image Processing10.1145/3376067.3376115(183-189)Online publication date: 20-Dec-2019
  • (2014)Spatial data structures for accelerated 3D visibility computation to enable large model visualization on the webProceedings of the 19th International ACM Conference on 3D Web Technologies10.1145/2628588.2628600(53-61)Online publication date: 8-Aug-2014
  • (2012)Stochastic Progressive Photon Mapping for Dynamic ScenesComputer Graphics Forum10.1111/j.1467-8659.2012.03051.x31:2pt4(719-726)Online publication date: 1-May-2012
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SA '10: ACM SIGGRAPH ASIA 2010 Courses
December 2010
1481 pages
ISBN:9781450305273
DOI:10.1145/1900520
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

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 December 2010

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

SA '10
Sponsor:
SA '10: SIGGRAPH ASIA 2010
December 15 - 18, 2010
Seoul, Republic of Korea

Acceptance Rates

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Spatiotemporal Antialiasing for Rendering 3D Scene with Specular Effect based on Virtual Hit PointsProceedings of the 3rd International Conference on Video and Image Processing10.1145/3376067.3376115(183-189)Online publication date: 20-Dec-2019
  • (2014)Spatial data structures for accelerated 3D visibility computation to enable large model visualization on the webProceedings of the 19th International ACM Conference on 3D Web Technologies10.1145/2628588.2628600(53-61)Online publication date: 8-Aug-2014
  • (2012)Stochastic Progressive Photon Mapping for Dynamic ScenesComputer Graphics Forum10.1111/j.1467-8659.2012.03051.x31:2pt4(719-726)Online publication date: 1-May-2012
  • (2012)ISPIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.3218:6(838-851)Online publication date: 1-Jun-2012
  • (2011)Hierarchical Occlusion Queries on Driving SimulationProceedings of the 2011 Workshop on Digital Media and Digital Content Management10.1109/DMDCM.2011.22(30-34)Online publication date: 15-May-2011

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media