[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article
Free access

Geometric tools for exploring manifolds of light transport paths

Published: 23 October 2015 Publication History

Abstract

Photorealistic images created using physical simulations of light have become a ubiquitous element of our everyday lives. The most successful techniques for producing such images replicate the key physical phenomena in a detailed software simulation, including the emission of light by sources, transport through space, and scattering in the atmosphere and at the surfaces of objects. Mathematically, this computation involves the approximation of many high-dimensional integrals, one for each pixel of the image, usually using Monte Carlo methods. Although a great deal of progress has been made on rendering algorithms, so that physically based rendering is now routinely used in many applications, commonly occurring situations can still cause these algorithms to become impractically slow, forcing users to make unrealistic scene modifications to obtain satisfactory results.
Light transport is complex because light can flow along a great variety of different paths through a scene, though only a subset of these makes relevant contributes to the final image. The simulation becomes ineffective when it is difficult to find the important paths. Commonly occurring materials like smooth metal or glass surfaces can easily lead to such situations, where only very few lighting paths participate, leading to spiky integrands and poor convergence. How to efficiently handle such cases in general has been a long-standing problem.<!-- END_PAGE_1 -->
In this paper, we provide a geometric solution to this problem by representing light paths as points in an abstract high-dimensional configuration space that is defined by a system of constraint equations. This configuration space is a differentiable manifold, which can be locally parameterized in the neighborhood of an existing path. Building on this framework, we propose Manifold Exploration, a rendering technique that efficiently explores the integration domain by taking geometrically informed steps on the manifold of light paths.

References

[1]
Chen, M., Arvo J. Theory and application of specular path perturbation. ACM Trans. Graph. 19, 4 (Oct. 2000), 246--278.
[2]
Cline, D., Talbot, J., Egbert P. Energy redistribution path tracing. ACM Trans. Graph. 24, 3 (Aug. 2005), 1186--1195.
[3]
Heckbert, P.S. Adaptive radiosity textures for bidirectional ray tracing. SIGGRAPH Comput. Graph. 24, 4 (Sept. 1990), 145--154. http://doi.acm.org/10.1145/97880.97895.
[4]
Igehy, H. Tracing ray differentials. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques (SIGGRAPH '99) (1999), ACM Press/Addison-Wesley Publishing Co., New York, NY, 179--186. http://dx.doi.org/10.1145/311535.311555.
[5]
Jakob, W. Mitsuba renderer, 2010. http://www.mitsuba-renderer.org.
[6]
Jakob, W. Light transport on path-space manifolds. PhD thesis, Cornell University (Aug. 2013).
[7]
Kajiya, J.T. The rendering equation. SIGGRAPH Comput. Graph. 20, 4 (Aug. 1986), 143--150. http://doi.acm.org/10.1145/15886.15902.
[8]
Kelemen, C., Szirmay-Kalos, L., Antal, G., Csonka, F. A simple and robust mutation strategy for the metropolis light transport algorithm. Computer Graphics Forum 21, 3 (2002), 531--540.
[9]
Mitchell, D., Hanrahan, P. Illumination from curved reflectors. SIGGRAPH Comput. Graph. 26, 2 (Jul. 1992), 283--291. http://doi.acm.org/10.1145/142920.134082.
[10]
Spivak, M. Calculus on Manifolds. Addison-Wesley, Boston, MA, 1965.
[11]
Veach, E. Robust Monte Carlo methods for light transport simulation. PhD thesis, Stanford University, 1997.
[12]
Veach, E. Robust Monte Carlo methods for light transport simulation. PhD dissertation, Stanford University, Stanford, CA, USA (1998). Advisor(s) Leonidas J. Guibas. AAI9837162.
[13]
Walter, B., Zhao, S., Holzschuch, N., Bala, K. Single scattering in refractive media with triangle mesh boundaries. ACM Trans. Graph. 28, 3 (Jul. 2009), 92:1--92:8.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Communications of the ACM
Communications of the ACM  Volume 58, Issue 11
November 2015
112 pages
ISSN:0001-0782
EISSN:1557-7317
DOI:10.1145/2838899
  • Editor:
  • Moshe Y. Vardi
Issue’s Table of Contents
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2015
Published in CACM Volume 58, Issue 11

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • NSF

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 5,300
    Total Downloads
  • Downloads (Last 12 months)266
  • Downloads (Last 6 weeks)43
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDFChinese translation

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media