research-article

Free access

Interactive global illumination based on coherent surface shadow maps

Authors:

Tobias Ritschel,

Thorsten Grosch,

Hans-Peter SeidelAuthors Info & Claims

GI '08: Proceedings of Graphics Interface 2008

Pages 185 - 192

Published: 28 May 2008 Publication History

Abstract

Interactive rendering of global illumination effects is a challenging problem. While precomputed radiance transfer (PRT) is able to render such effects in real time the geometry is generally assumed static. This work proposes to replace the precomputed lighting response used in PRT by precomputed depth. Precomputing depth has the same cost as precomputing visibility, but allows visibility tests for moving objects at runtime using simple shadow mapping. For this purpose, a compression scheme for a high number of coherent surface shadow maps (CSSMs) covering the entire scene surface is developed. CSSMs allow visibility tests between all surface points against all points in the scene. We demonstrate the effectiveness of CSSM-based visibility using a novel combination of the lightcuts algorithm and hierarchical radiosity, which can be efficiently implemented on the GPU. We demonstrate interactive n-bounce diffuse global illumination, with a final glossy bounce and many high frequency effects: general BRDFs, texture and normal maps, and local or distant lighting of arbitrary shape and distribution -- all evaluated per-pixel. Furthermore, all parameters can vary freely over time -- the only requirement is rigid geometry.

Supplementary Material

AVI File (p185-ritschel.avi)

Download
5.27 MB

References

[1]

O. Akerlund, M. Unger, and R. Wang. Precomputed Visibility Cuts for Interactive Relighting with Dynamic BRDFs. Proceedings Pacific Graphics 2007, 2007. 2, 5

Digital Library

[2]

S. Brabec, T. Annen, and H.-P. Seidel. Practical Shadow Mapping. Journal of Graphics Tools, 7(4):9--18, 2002. 3

Digital Library

[3]

N. Carr, J. Hall, and J. Hart. GPU Algorithms for Radiosity and Subsurface Scattering. In Graphics Hardware 2003, pages 51--59, July 2003. 4

Digital Library

[4]

G. Coombe, M. J. Harris, and A. Lastra. Radiosity on graphics hardware. In Proceedings of Graphics Interface 2004, pages 161--168, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, 2004. Canadian HC Communications Society. 4

Digital Library

[5]

C. Dachsbacher and M. Stamminger. Reflective Shadow Maps. In Proceedings of the ACM SIGGRAPH 2005 Symposium on Interactive 3D Graphics and Games, pages 203--213, 2005. 2, 6

Digital Library

[6]

C. Dachsbacher, M. Stamminger, G. Drettakis, and F. Durand. Implicit Visibility and Antiradiance for Interactive Global Illumination. ACM Trans. Graph. (Proceedings of ACM SIGGRAPH 2007), 26(3), 2007. 2

Digital Library

[7]

Z. Dong, J. Kautz, C. Theobalt, and H.-P. Seidel. Interactive Global Illumination Using Implicit Visibility. In Pacific Conference on Computer Graphics and Applications, 2007. 2

Digital Library

[8]

P. Hanrahan, D. Salzman, and L. Aupperle. A Rapid Hierarchical Radiosity Algorithm. Computer Graphics (Proceedings of ACM SIGGRAPH 91), 25(4):197--206, 1991. 1, 4, 6

Digital Library

[9]

M. Hašan, F. Pellacini, and K. Bala. Matrix Row-Column Sampling for the Many-Light Problem. ACM Trans. Graph. (Proceedings of ACM SIGGRAPH 2007), 26(3):26, 2007. 2

Digital Library

[10]

K. Iwasaki, Y. Dobashi, F. Yoshimoto, and T. Nishita. Precomputed Radiance Transfer for Dynamic Scenes Taking into Account Light Interreflection. In Proceedings of Eurographics Symposium on Rendering 2007, pages 35--44, 2007. 2

Digital Library

[11]

A. Keller. Instant Radiosity. In SIGGRAPH 97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pages 49--56, 1997. 2, 6

Digital Library

[12]

J. Křivánek, K. Bouatouch, S. N. Pattanaik, and J. Žára. Making radiance and irradiance caching practical: Adaptive caching and neighbor clamping. In Rendering Techniques 2006, Eurographics Symposium on Rendering, June 2006. 7

Digital Library

[13]

S. Laine, H. Saransaari, J. Kontkanen, J. Lehtinen, and T. Aila. Incremental Instant Radiosity for Real-Time Indirect Illumination. In Proceedings of Eurographics Symposium on Rendering 2007, pages 277--286, 2007. 2

Digital Library

[14]

R. Ng, R. Ramamoorthi, and P. Hanrahan. Triple Product Wavelet Integrals for All-Frequency Relighting. ACM Trans. Graph. (Proceedings ACM SIGGRAPH 2004), 23(3):477--487, Aug. 2004. 2

Digital Library

[15]

M. Pan, R. Wang, X. Liu, Q. Peng, and H. Bao. Precomputed radiance transfer field for rendering interreflections in dynamic scenes. Computer Graphics Forum, 26(3):485--493, Sept. 2007. 2

[16]

Z. Ren, R. Wang, J. Snyder, K. Zhou, X. Liu, B. Sun, P.-P. Sloan, H. Bao, Q. Peng, and B. Guo. Real-Time Soft Shadows in Dynamic Scenes using Spherical Harmonic Exponentiation. ACM Trans. Graph. (Proceedings ACM SIGGRAPH 2006), 25(3):977--986, 2006. 2

Digital Library

[17]

T. Ritschel, T. Grosch, J. Kautz, and S. Müller. Interactive Illumination with Coherent Shadow Maps. In Proceedings of Eurographics Symposium on Rendering 2007, pages 61--72, 2007. 1, 2, 6

Digital Library

[18]

F. Sillion. A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE TVCG, 1(3), 1995. 4

Digital Library

[19]

P.-P. Sloan, J. Kautz, and J. Snyder. Precomputed Radiance Transfer for Real-time Rendering in Dynamic, Low-frequency Lighting Environments. Proc. of ACM SIGGRAPH 2002, 21(3):527--536. 2

Digital Library

[20]

B. Smits. Efficiency issues for ray tracing. Journal of Graphics Tools: JGT, 3(2):1--14, 1998. 4

Digital Library

[21]

B. Smits, J. Arvo, and D. Greenberg. A Clustering Algorithm for Radiosity in Complex Environments. Computer Graphics, 28(Annual Conference Series):435--442, 1994. 4

Digital Library

[22]

I. Wald, T. Kollig, C. Benthin, A. Keller, and P. Slusallek. Interactive Global Illumination Using Fast Ray-tracing. In Proceedings of the 13th Eurographics workshop on Rendering, pages 15--24, 2002. 2

Digital Library

[23]

B. Walter, G. Alppay, E. Lafortune, S. Fernandez, and D. P. Greenberg. Fitting Virtual Lights for Non-diffuse Walkthroughs. Computer Graphics, (Annual Conference Series):45--48, 1997. 7

Digital Library

[24]

B. Walter, S. Fernandez, A. Arbree, K. Bala, M. Donikian, and D. P. Greenberg. Lightcuts: A Scalable Approach to Illumination. ACM Trans. Graph. (Proceedings of ACM SIGGRAPH 2005), 24(3):1098--1107, 2005. 1, 2, 5

Digital Library

[25]

D. Weiskopf and T. Ertl. Shadow Mapping Based on Dual Depth Layers. In Eurographics 2003 Short Papers, pages 53--60, 2003. 2

[26]

L. Williams. Casting Curved Shadows on Curved Surfaces. In Computer Graphics (Proceedings of ACM SIGGRAPH 78), pages 270--274, August 1978. 2

Digital Library

[27]

K. Zhou, Y. Hu, S. Lin, B. Guo, and H.-Y. Shum. Precomputed Shadow Fields for Dynamic Scenes. ACM Trans. Graph. (Proceedings ACM SIGGRAPH 2005), 24(3):1196--1201, 2005. 2

Digital Library

Cited By

Wang LZhang WLi NZhang BPopescu V(2018)Intermediate shadow maps for interactive many-light renderingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1449-734:10(1415-1426)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s00371-017-1449-7
Subr KWei L(2017)Guest Editor's Introduction to the Special Section on the ACM Symposium on Interactive 3D Graphics and Games (I3D)IEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.267449823:5(1427-1427)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1109/TVCG.2017.2674498
Lecocq PDufay ASourimant GMarvie J(2017)Analytic Approximations for Real-Time Area Light ShadingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.265688923:5(1428-1441)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1109/TVCG.2017.2656889
Show More Cited By

Index Terms

Interactive global illumination based on coherent surface shadow maps
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Approximating dynamic global illumination in image space
I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

Physically plausible illumination at real-time framerates is often achieved using approximations. One popular example is ambient occlusion (AO), for which very simple and efficient implementations are used extensively in production. Recent methods ...
Interactive illumination with coherent shadow maps
EGSR'07: Proceedings of the 18th Eurographics conference on Rendering Techniques

We present a new method for interactive illumination computations based on precomputed visibility using coherent shadow maps (CSMs). It is well-known that visibility queries dominate the cost of physically based rendering. Precomputing all visibility ...
Ray tracing-based interactive diffuse indirect illumination

Despite great efforts in recent years to accelerate global illumination computation, the real-time ray tracing of fully dynamic scenes to support photorealistic indirect illumination effects has yet to be achieved in computer graphics. In this paper, we ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

GI '08: Proceedings of Graphics Interface 2008

May 2008

301 pages

ISBN:9781568814230

Program Chairs:
Chris Shaw
Simon Fraser University, Canada
,
Lyn Bartram
Simon Fraser University, Canada

Sponsors

The Canadian Human-Computer Communications Society / Société Canadienne du Dialogue Humaine Machine (CHCCS/SCDHM)

Publisher

Canadian Information Processing Society

Canada

Publication History

Published: 28 May 2008

Author Tags

Qualifiers

Research-article

Acceptance Rates

GI '08 Paper Acceptance Rate 34 of 85 submissions, 40%;

Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
627
Total Downloads

Downloads (Last 12 months)60
Downloads (Last 6 weeks)13

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang LZhang WLi NZhang BPopescu V(2018)Intermediate shadow maps for interactive many-light renderingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1449-734:10(1415-1426)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s00371-017-1449-7
Subr KWei L(2017)Guest Editor's Introduction to the Special Section on the ACM Symposium on Interactive 3D Graphics and Games (I3D)IEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.267449823:5(1427-1427)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1109/TVCG.2017.2674498
Lecocq PDufay ASourimant GMarvie J(2017)Analytic Approximations for Real-Time Area Light ShadingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.265688923:5(1428-1441)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1109/TVCG.2017.2656889
Lecocq PDufay ASourimant GMarvie JWyman CYuksel C(2016)Accurate analytic approximations for real-time specular area lightingProceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2856400.2856403(113-120)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/2856400.2856403
Ritschel TDachsbacher CGrosch TKautz J(2012)The State of the Art in Interactive Global IlluminationComputer Graphics Forum10.1111/j.1467-8659.2012.02093.x31:1(160-188)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.1111/j.1467-8659.2012.02093.x
Nichols GPenmatsa RWyman C(2010)Interactive, multiresolution image-space rendering for dynamic area lightingProceedings of the 21st Eurographics conference on Rendering10.1111/j.1467-8659.2010.01723.x(1279-1288)Online publication date: 28-Jun-2010
https://dl.acm.org/doi/10.1111/j.1467-8659.2010.01723.x
Eisemann EAssarsson USchwarz MWimmer M(2009)Casting Shadows in Real TimeACM SIGGRAPH ASIA 2009 Courses10.1145/1665817.1722963Online publication date: 16-Dec-2009
https://dl.acm.org/doi/10.1145/1665817.1722963
Yu ICox AKim MRitschel TGrosch TDachsbacher CKautz J(2009)Perceptual influence of approximate visibility in indirect illuminationACM Transactions on Applied Perception10.1145/1609967.16099716:4(1-14)Online publication date: 6-Oct-2009
https://dl.acm.org/doi/10.1145/1609967.1609971
McGuire MLuebke DLuebke DSlusallek P(2009)Hardware-accelerated global illumination by image space photon mappingProceedings of the Conference on High Performance Graphics 200910.1145/1572769.1572783(77-89)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1145/1572769.1572783

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents