article

Matrix row-column sampling for the many-light problem

Authors:

Fabio Pellacini,

Kavita BalaAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 26, Issue 3

Pages 26 - es

https://doi.org/10.1145/1276377.1276410

Published: 29 July 2007 Publication History

Abstract

Rendering complex scenes with indirect illumination, high dynamic range environment lighting, and many direct light sources remains a challenging problem. Prior work has shown that all these effects can be approximated by many point lights. This paper presents a scalable solution to the many-light problem suitable for a GPU implementation. We view the problem as a large matrix of sample-light interactions; the ideal final image is the sum of the matrix columns. We propose an algorithm for approximating this sum by sampling entire rows and columns of the matrix on the GPU using shadow mapping. The key observation is that the inherent structure of the transfer matrix can be revealed by sampling just a small number of rows and columns. Our prototype implementation can compute the light transfer within a few seconds for scenes with indirect and environment illumination, area lights, complex geometry and arbitrary shaders. We believe this approach can be very useful for rapid previewing in applications like cinematic and architectural lighting design.

Supplementary Material

JPG File (pps026.jpg)

Download
20.97 KB

MP4 File (pps026.mp4)

Download
38.61 MB

References

[1]

Agarwal, S., Ramamoorthi, R., Belongie, S., and Jensen, H. W. 2003. Structured importance sampling of environment maps. ACM Transactions on Graphics 22, 3 (July), 605--612.

Digital Library

[2]

Bala, K., Walter, B. J., and Greenberg, D. P. 2003. Combining edges and points for interactive high-quality rendering. ACM Transactions on Graphics 22, 3 (July), 631--640.

Digital Library

[3]

Ben-Artzi, A., Overbeck, R., and Ramamoorthi, R. 2006. Real-time brdf editing in complex lighting. ACM Transactions on Graphics 25, 3 (July), 945--954.

Digital Library

[4]

Carr, N. A., Hall, J. D., and Hart, J. C. 2003. Gpu algorithms for radiosity and subsurface scattering. In Graphics Hardware 2003, 51--59.

Digital Library

[5]

Christensen, P. H., Lischinski, D., Stollnitz, E. J., and Salesin, D. H. 1997. Clustering for glossy global illumination. ACM Transactions on Graphics 16, 1, 3--33.

Digital Library

[6]

Dachsbacher, C., and Stamminger, M. 2005. Reflective shadow maps. In S13D '05: Proceedings of the 2005 symposium on Interactive 3D graphics and games, 203--231.

Digital Library

[7]

Dachsbacher, C., and Stamminger, M. 2006. Splatting of indirect illumination. In 2006 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games.

Digital Library

[8]

Drineas, P., Mahoney, M. W., and Muthukrishnan, S. 2006. Subspace sampling and relative-error matrix approximation: Column-row-based methods. In Algorithms - ESA 2006, 304--314.

Digital Library

[9]

Fernandez, S., Bala, K., and Greenberg, D. P. 2002. Local illumination environments for direct lighting acceleration. In Rendering Techniques 2002: 13th Eurographics Workshop on Rendering, 7--14.

Digital Library

[10]

Gautron, P., Krivánek, J., Bouatouch, K., and Pattanaik, S. 2005. Radiance cache splatting: A gpu-friendly global illumination algorithm. In Rendering Techniques, 55--64.

[11]

Gautron, P., Bouatouch, K., and Pattanaik, S. 2006. Temporal radiance caching. In SIGGRAPH 2006 Sketches.

Digital Library

[12]

Goreinov, S. A., Tyrtyshnikov, E. E., and Zamarashkin, N. 1997. A theory of pseudoskeleton approximations. Linear Algebra and its Applications 261.

[13]

Hanrahan, P., Salzman, D., and Aupperle, L. 1991. A rapid hierarchical radiosity algorithm. In SIGGRAPH 91, 197--206.

Digital Library

[14]

Hašan, M., Pellacini, F., and Bala, K. 2006. Direct-to-indirect transfer for cinematic relighting. ACM Transactions on Graphics 25, 3 (July), 1089--1097.

Digital Library

[15]

Jensen, H. W. 2001. Realistic image synthesis using photon mapping. A. K. Peters, Ltd., Natick, MA, USA.

Digital Library

[16]

Keller, A. 1997. Instant radiosity. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 49--56.

Digital Library

[17]

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

[18]

Ng, R., Ramamoorthi, R., and Hanrahan, P. 2004. Triple product wavelet integrals for all-frequency relighting. ACM Transactions on Graphics (July).

Digital Library

[19]

Ostromoukhov, V., Donohue, C., and Jodoin, P.-M. 2004. Fast hierarchical importance sampling with blue noise properties. ACM Transactions on Graphics 23, 3, 488--495.

Digital Library

[20]

Paquette, E., Poulin, P., and Drettakis, G. 1998. A light hierarchy for fast rendering of scenes with many lights. Computer Graphics Forum 17, 3, 63--74.

[21]

Purcell, T. J., Donner, C., Cammarano, M., Jensen, H. W., and Hanrahan, P. 2003. Photon mapping on programmable graphics hardware. In Sypmosium on Graphics Hardware 2003.

Digital Library

[22]

Scheel, A., Stamminger, M., and Seidel, H.-P. 2001. Thrifty final gather radiosity. Proceedings of the 12th Eurographics Workshop on Rendering.

Digital Library

[23]

Scheel, A., Stamminger, M., and Seidel, H. 2002. Grid based final gather for radiosity on complex clustered scenes. Computer Graphics Forum, 21(3).

[24]

Schulman, L. J. 1999. Clustering for edge-cost minimization. Electronic Colloquium on Computational Complexity (ECCC) 6, 035.

[25]

Shirley, P., Wang, C., and Zimmerman, K. 1996. Monte carlo techniques for direct lighting calculations. ACM Transactions on Graphics 15, 1 (Jan.), 1--36.

Digital Library

[26]

Sloan, P.-P., Kautz, J., and Snyder, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. ACM Transactions on Graphics 21, 3 (July), 527--536.

Digital Library

[27]

Smits, B. E., Arvo, J. R., and Salesin, D. H. 1992. An importance-driven radiosity algorithm. In SIGGRAPH 92, 273--282.

Digital Library

[28]

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

Digital Library

[29]

Vempala, S. 2004. The Random Projection Method. DIMACS Series in Discrete Mathematics and Theoretical Computer Science.

[30]

Wald, I., Benthin, C., and Slusallek, P. 2003. Interactive global illumination in complex and highly occluded environments. In 14th Eurographics Workshop on Rendering, 74--81.

Digital Library

[31]

Walter, B., Drettakis, G., and Parker, S. 1999. Interactive rendering using the render cache. In Eurographics Rendering Workshop 1999.

[32]

Walter, B., Fernandez, S., Arbree, A., Bala, K., Donikian, M., and Greenberg, D. P. 2005. Lightcuts: a scalable approach to illumination. ACM Transactions on Graphics 24, 3 (Aug.), 1098--1107.

Digital Library

[33]

Walter, B., Arbree, A., Bala, K., and Greenberg, D. P. 2006. Multidimensional lightcuts. ACM Transactions on Graphics 25, 3 (July), 1081--1088.

Digital Library

[34]

Ward, G., and Simmons, M. 1999. The holodeck ray cache: An interactive rendering system for global illumination in non-diffuse environments. ACM Transactions on Graphics 18, 4 (Oct.), 361--368.

Digital Library

[35]

Ward, G. J., Rubinstein, F. M., and Clear, R. D. 1988. A ray tracing solution for diffuse interreflection. In Proceedings of ACM SIGGRAPH 88, 85--92.

Digital Library

[36]

Ward, G. 1994. Adaptive shadow testing for ray tracing. In Proceedings of the Second Eurographics Workshop on Rendering, 11--20.

Cited By

Gadia DLombardo VMaggiorini DNatilla A(2024)Implementing Many-Lights Rendering with IES-Based LightsApplied Sciences10.3390/app1403102214:3(1022)Online publication date: 25-Jan-2024
https://doi.org/10.3390/app14031022
Lu HChang WHedstrom TLi T(2024)Real-Time Path Guiding Using Bounding Voxel SamplingACM Transactions on Graphics10.1145/365820343:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658203
Chen JLiu HLiu YZhang Y(2022)Uniform Grid-Based Dynamic Many-Light Direct LightingJournal of Computer-Aided Design & Computer Graphics10.3724/SP.J.1089.2022.1919834:05(784-793)Online publication date: 2-Dec-2022
https://doi.org/10.3724/SP.J.1089.2022.19198
Show More Cited By

Index Terms

Matrix row-column sampling for the many-light problem
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

Matrix row-column sampling for the many-light problem
SIGGRAPH '07: ACM SIGGRAPH 2007 papers

Rendering complex scenes with indirect illumination, high dynamic range environment lighting, and many direct light sources remains a challenging problem. Prior work has shown that all these effects can be approximated by many point lights. This paper ...
Virtual spherical lights for many-light rendering of glossy scenes
SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

In this paper, we aim to lift the accuracy limitations of many-light algorithms by introducing a new light type, the virtual spherical light (VSL). The illumination contribution of a VSL is computed over a non-zero solid angle, thus eliminating the ...
Virtual spherical lights for many-light rendering of glossy scenes

In this paper, we aim to lift the accuracy limitations of many-light algorithms by introducing a new light type, the virtual spherical light (VSL). The illumination contribution of a VSL is computed over a non-zero solid angle, thus eliminating the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 26, Issue 3

July 2007

976 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1276377

Issue’s Table of Contents

Copyright © 2007 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2007

Published in TOG Volume 26, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

115
Total Citations
View Citations
1,326
Total Downloads

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

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gadia DLombardo VMaggiorini DNatilla A(2024)Implementing Many-Lights Rendering with IES-Based LightsApplied Sciences10.3390/app1403102214:3(1022)Online publication date: 25-Jan-2024
https://doi.org/10.3390/app14031022
Lu HChang WHedstrom TLi T(2024)Real-Time Path Guiding Using Bounding Voxel SamplingACM Transactions on Graphics10.1145/365820343:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658203
Chen JLiu HLiu YZhang Y(2022)Uniform Grid-Based Dynamic Many-Light Direct LightingJournal of Computer-Aided Design & Computer Graphics10.3724/SP.J.1089.2022.1919834:05(784-793)Online publication date: 2-Dec-2022
https://doi.org/10.3724/SP.J.1089.2022.19198
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
Su FLi SWang G(2022)SPCBPTACM Transactions on Graphics10.1145/3528223.353018341:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530183
Steinberg SSen PYan L(2022)Towards practical physical-optics renderingACM Transactions on Graphics10.1145/3528223.353011941:4(1-24)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530119
Li MFang QOuyang WLiu LFu X(2022)Computing sparse integer-constrained cones for conformal parameterizationsACM Transactions on Graphics10.1145/3528223.353011841:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530118
Zhao ZFang QOuyang WZhang ZLiu LFu X(2022)Developability-driven piecewise approximations for triangular meshesACM Transactions on Graphics10.1145/3528223.353011741:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530117
Winberg SZoss GChandran PGotardo PBradley D(2022)Facial hair tracking for high fidelity performance captureACM Transactions on Graphics10.1145/3528223.353011641:4(1-12)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530116
Mantiuk RAshraf MChapiro A(2022)stelaCSFACM Transactions on Graphics10.1145/3528223.353011541:4(1-16)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530115
Show More Cited By

View Options

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents