research-article

Radiance Caching for Efficient Global Illumination Computation

Authors:

Jaroslav Krivanek,

Pascal Gautron,

Sumanta Pattanaik,

Kadi BouatouchAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 11, Issue 5

Pages 550 - 561

https://doi.org/10.1109/TVCG.2005.83

Published: 01 September 2005 Publication History

Abstract

In this paper, we present a ray tracing-based method for accelerated global illumination computation in scenes with low-frequency glossy BRDFs. The method is based on sparse sampling, caching, and interpolating radiance on glossy surfaces. In particular, we extend the irradiance caching scheme proposed by Ward et al. [1] to cache and interpolate directional incoming radiance instead of irradiance. The incoming radiance at a point is represented by a vector of coefficients with respect to a hemispherical or spherical basis. The surfaces suitable for interpolation are selected automatically according to the roughness of their BRDF. We also propose a novel method for computing translational radiance gradient at a point.

References

[1]

G.J. Ward F.M. Rubinstein and R.D. Clear, “A Ray Tracing Solution for Diffuse Interreflection,” Proc. SIGGRAPH '88, pp. 85-92, 1988.

Digital Library

[2]

G.J. Ward, “The Radiance Lighting Simulation and Rendering System,” Proc. SIGGRAPH '94, pp. 459-472, 1994.

Digital Library

[3]

X. Granier and G. Drettakis, “A Final Reconstruction Approach for a Unified Global Illumination Algorithm,” ACM Trans. Graphics, vol. 23, no. 2, pp. 163-189, 2004.

Digital Library

[4]

E. Groeller, “Coherence in Computer Graphics,” PhD dissertation, Technische Universität Wien, 1992.

[5]

B. Guo, “Progressive Radiance Evaluation Using Directional Coherence Maps,” Proc. SIGGRAPH '98, 1998.

Digital Library

[6]

P. Slusallek W. Heidrich and H.-P. Seidel, “Radiance Maps: An Image-Based Approach to Global Illumination,” SIGGRAPH '98, Technical Sketch, 1998.

Digital Library

[7]

K. Bala J. Dorsey and S. Teller, “Radiance Interpolants for Accelerated Bounded-Error Ray Tracing,” ACM Trans. Graphics, vol. 18,no. 3, pp. 213-256, 1999.

Digital Library

[8]

G.J. Ward and P.S. Heckbert, “Irradiance Gradients,” Proc. Eurographics Workshop Rendering, 1992.

[9]

P. Gautron J. Krivánek S.N. Pattanaik and K. Bouatouch, “A Novel Hemispherical Basis for Accurate and Efficient Rendering,” Proc. Eurographics Symp. Rendering, 2004.

Digital Library

[10]

P. Hanrahan D. Salzman and L. Aupperle, “A Rapid Hierarchical Radiosity Algorithm,” Proc. SIGGRAPH '91, 1991.

Digital Library

[11]

P.S. Heckbert, “Simulating Global Illumination Using Adaptive Meshing,” PhD dissertation, Univ. of California, 1991.

Digital Library

[12]

D. Lischinski F. Tampieri and D.P. Greenberg, “Discontinuity Meshing for Accurate Radiosity,” IEEE Computer Graphics and Applications, vol. 12, no. 6, pp. 25-39, Nov. 1992.

Digital Library

[13]

B. Walter G. Drettakis and S. Parker, “Interactive Rendering Using Render Cache,” Proc. 13th Eurographics Workshop Rendering, pp. 19-30, 1999.

Digital Library

[14]

B. Walter G. Drettakis D.P. Greenberg and O. Deussen, “Enhancing and Optimizing the Render Cache,” Proc. 10th Eurographics Workshop Rendering, June 2002.

Digital Library

[15]

K. Bala B. Walter and D. Greenberg, “Combining Edges and Points for Interactive High-Quality Rendering,” ACM Trans. Graphics (Proc. SIGGRAPH 2003), vol. 22, no. 3, 2003.

Digital Library

[16]

M. Simmons and C.H. Séquin, “Tapestry: A Dynamic Mesh-Based Display Representation for Interactive Rendering,” Proc. 11th Eurographics Workshop Rendering, pp. 329-340, June 2000.

Digital Library

[17]

P. Tole F. Pellacini B. Walter and D.P. Greenberg, “Interactive Global Illumination in Dynamic Scenes,” ACM Trans. Graphics (Proc. SIGGRAPH 2002), vol. 21, no. 3, pp. 537-546, July 2002.

Digital Library

[18]

F.X. Sillion J.R. Arvo S.H. Westin and D.P. Greenberg, “A Global Illumination Solution for General Reflectance Distributions,” Proc. SIGGRAPH '91, pp. 187-196, 1991.

Digital Library

[19]

L. Aupperle and P. Hanrahan, “A Hierarchical Illumination Algorithm for Surfaces with Glossy Reflection,” Proc. SIGGRAPH '93, pp. 155-162, 1993.

Digital Library

[20]

F. Sillion G. Drettakis and C. Soler, “A Clustering Algorithm for Radiance Calculation in General Environments,” Rendering Techniques, June 1995.

[21]

S.N. Pattanaik and K. Bouatouch, “Haar Wavelet: A Solution to Global Illumination with General Surface Properties,” Proc. Fifth Eurographics Workshop Rendering, 1995.

[22]

P. Schröder and P. Hanrahan, “Wavelet Methods for Radiance Computations,” Proc. Fifth Eurographics Workshop Rendering, G. Sakas and P. Shirley, eds., pp. 310-326, 1995.

[23]

R.R. Lewis and A. Fournier, “Light-Driven Global Illumination with a Wavelet Representation,” Proc. Seventh Eurographics Workshop Rendering, pp. 11-20, 1996.

Digital Library

[24]

P.H. Christensen D. Lischinski E.J. Stollnitz and D.H. Salesin, “Clustering for Glossy Global Illumination,” ACM Trans. Graphics, vol. 16,no. 1, pp. 3-33, 1997.

Digital Library

[25]

M. Stamminger A. Scheel X. Granier F. Perez-Cazorla G. Drettakis and F. Sillion, “Efficient Glossy Global Illumination with Interactive Viewing,” Computer Graphics Forum, vol. 19, no. 1, 2000.

[26]

T. Kato, “Photon Mapping in Kilauea,” Siggraph 2002, Course Notes No. 43, pp. 122-191, 2002.

[27]

T. Tawara K. Myszkowski and H.-P. Seidel, “Exploiting Temporal Coherence in Final Gathering for Dynamic Scenes,” Proc. Computer Graphics Int'l, 2004.

Digital Library

[28]

H.W. Jensen, Realistic Image Synthesis Using Photon Mapping. AK Peters, July 2001.

Digital Library

[29]

J. Zaninetti X. Serpaggi and B. Péroche, “A Vector Approach for Global Illumination in Ray Tracing,” Proc. Eurographics, 1998.

[30]

P. Schröder and W. Sweldens, “Spherical Wavelets: Efficiently Representing Functions on the Sphere,” Proc. SIGGRAPH '95, pp. 161-172, 1995.

Digital Library

[31]

B. Cabral N. Max and R. Springmeyer, “Bidirectional Reflection Functions from Surface Bump Maps,” Proc. SIGGRAPH '87, pp. 273-281, 1987.

Digital Library

[32]

S.H. Westin J.R. Arvo and K.E. Torrance, “Predicting Reflectance Functions from Complex Surfaces,” Proc. SIGGRAPH 92, pp. 255-264, 1992.

Digital Library

[33]

R. Ramamoorthi and P. Hanrahan, “Frequency Space Environment Map Rendering,” Proc. SIGGRAPH, 2002.

Digital Library

[34]

R. Ramamoorthi, “A Signal-Processing Framework for Forward and Inverse Rendering,” PhD dissertation, Stanford Univ., 2002.

Digital Library

[35]

J. Kautz P.-P. Sloan and J. Snyder, “Fast, Arbitrary BRDF Shading for Low-Frequency Lighting Using Spherical Harmonics,” Proc. 13th Eurographics Workshop Rendering, pp. 291-296, 2002.

Digital Library

[36]

P.-P. Sloan J. Kautz and J. Snyder, “Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments,” Proc. SIGGRAPH, 2002.

Digital Library

[37]

P.-P. Sloan J. Hall J. Hart and J. Snyder, “Clustered Principal Components for Precomputed Radiance Transfer,” Proc. SIGGRAPH 2003, pp. 382-391, 2003.

Digital Library

[38]

J.C. Wyant and K. Creath, “Basic Wavefront Aberration Theory for Optical Metrology,” Applied Optics and Optical Eng., vol XI, pp. 27-39, 1992.

[39]

J. Koenderink A. van Doorn and M. Stavridi, “Bidirectional Reflection Distribution Function Expressed in Terms of Surface Scattering Modes,” Proc. European Conf. Computer Vision, vol. B, pp. 28-39, 1996.

Digital Library

[40]

O.A. Makhotkin, “Analysis of Radiative Transfer between Surfaces by Hemispherical Harmonics,” J. Quantitative Spectroscopy and Radiative Transfer, vol. 56, no. 6, pp. 869-879, 1996.

[41]

J. Arvo, “The Irradiance Jacobian for Partially Occluded Polyhedral Sources,” Proc. SIGGRAPH '94, 1994.

Digital Library

[42]

N. Holzschuch and F. Sillion, “Accurate Computation of the Radiosity Gradient with Constant and Linear Emitters,” Proc. Sixth Eurographics Workshop Rendering, June 1995.

[43]

T. Annen J. Kautz F. Durand and H.-P. Seidel, “Spherical Harmonic Gradients for Mid-Range Illumination,” Proc. Eurographics Symp. Rendering 2004, 2004.

Digital Library

[44]

P. Shirley and C. Wang, “Direct Lighting Calculation by Monte Carlo Integration,” Proc. Second Eurographics Workshop Rendering, pp. 54-59, 1994.

[45]

W. Heidrich and H.-P. Seidel, “Realistic, Hardware-Accelerated Shading and Lighting,” Proc. SIGGRAPH '99, 1999.

Digital Library

[46]

G.J. Ward, “Measuring and Modeling Anisotropic Reflection,” Proc. SIGGRAPH '92, pp. 265-272, 1992.

Digital Library

[47]

X. Serpaggi and B. Péroche, “An Adaptive Method for Indirect Illumination Using Light Vectors,” Computer Graphics Forum (EUROGRAPHICS 2001 Proc.), vol. 20, no. 3, 2001.

[48]

P. Shirley and K. Chiu, “Notes on Adaptive Quadrature on the Hemisphere,” Technical Report TR-411, Indiana Univ., July 1994.

[49]

E.W. Weisstein, “Spherical Coordinates,” MathWorld, http://mathworld.wolfram.com/Spherical-Coordinates.html, 2004.

[50]

http://www.cs.ucf.edu/graphics/RCache/index.html, the Web page accompanying this paper, 2005.

[51]

G. Szegö, Orthogonal Polynomials, fourth ed. Providence, R.I.: Am. Math. Soc., 1975.

[52]

E.P.F. Lafortune S.-C. Foo K.E. Torrance and D.P. Greenberg, “Non-Linear Approximation of Reflectance Functions,” Proc. SIGGRAPH '97, 1997.

Digital Library

[53]

S.H. Westin, “Lafortune BRDF for RenderMan,” http://www. graphics.cornell.edu/westin/lafortune/lafortune.html, 2000.

[54]

J. Rigau M. Feixas and M. Sbert, “Refinement Criteria Based on f-Divergences,” Proc. 14th Eurographics Workshop Rendering, pp. 260-269, 2003.

Digital Library

Cited By

Kandlbinder LDittebrandt ASchipek ADachsbacher C(2024)Optimizing Path Termination for Radiance Caching Through Explicit Variance TradingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753817:3(1-19)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3675381
Wu YShen I(2024)Improving cache placement for efficient cache-based renderingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-03231-z40:11(8173-8187)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1007/s00371-023-03231-z
Hadadan SLin GNovák JRousselle FZwicker M(2023)Inverse Global Illumination using a Neural Radiometric PriorACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591553(1-11)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591553
Show More Cited By

Index Terms

Radiance Caching for Efficient Global Illumination Computation

Recommendations

Radiance caching for efficient global illumination computation
SIGGRAPH '08: ACM SIGGRAPH 2008 classes

In this paper we present a ray tracing based method for accelerated global illumination computation in scenes with low-frequency glossy BRDFs. The method is based on sparse sampling, caching, and interpolating radiance on glossy surfaces. In particular ...
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 ...
Precomputed illuminance composition for real-time global illumination
I3D '16: Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

In this paper we present a new real-time approach for indirect global illumination under dynamic lighting conditions. We use surfels to gather a sampling of the local illumination and propagate the light through the scene using a hierarchy and a set of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 11, Issue 5

September 2005

127 pages

ISSN:1077-2626

Issue’s Table of Contents

Copyright © 2005.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 September 2005

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

76
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kandlbinder LDittebrandt ASchipek ADachsbacher C(2024)Optimizing Path Termination for Radiance Caching Through Explicit Variance TradingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753817:3(1-19)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3675381
Wu YShen I(2024)Improving cache placement for efficient cache-based renderingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-03231-z40:11(8173-8187)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1007/s00371-023-03231-z
Hadadan SLin GNovák JRousselle FZwicker M(2023)Inverse Global Illumination using a Neural Radiometric PriorACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591553(1-11)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591553
Guo JZong ZSong YFu XTao CGuo YYan L(2022)Efficient Light Probes for Real-Time Global IlluminationACM Transactions on Graphics10.1145/3550454.355545241:6(1-14)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555452
Rioux-Lavoie DSugimoto RÖzdemir TShimada NBatty CNowrouzezahrai DHachisuka T(2022)A Monte Carlo Method for Fluid SimulationACM Transactions on Graphics10.1145/3550454.355545041:6(1-16)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555450
Li TWang WLin DYuksel C(2022)Virtual Blue Noise LightingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35438725:3(1-26)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3543872
Müller TRousselle FNovák JKeller A(2021)Real-time neural radiance caching for path tracingACM Transactions on Graphics10.1145/3450626.345981240:4(1-16)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459812
Zeltner TSpeierer SGeorgiev IJakob W(2021)Monte Carlo estimators for differential light transportACM Transactions on Graphics10.1145/3450626.345980740:4(1-16)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459807
Ruppert LHerholz SLensch H(2020)Robust fitting of parallax-aware mixtures for path guidingACM Transactions on Graphics10.1145/3386569.339242139:4(147:1-147:15)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392421
Luan FZhao SBala KGkioulekas I(2020)Langevin monte carlo rendering with gradient-based adaptationACM Transactions on Graphics10.1145/3386569.339238239:4(140:1-140:16)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392382
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents