skip to main content
research-article

Bidirectional lightcuts

Published:01 July 2012Publication History
Skip Abstract Section

Abstract

Scenes modeling the real-world combine a wide variety of phenomena including glossy materials, detailed heterogeneous anisotropic media, subsurface scattering, and complex illumination. Predictive rendering of such scenes is difficult; unbiased algorithms are typically too slow or too noisy. Virtual point light (VPL) based algorithms produce low noise results across a wide range of performance/accuracy tradeoffs, from interactive rendering to high quality offline rendering, but their bias means that locally important illumination features may be missing.

We introduce a bidirectional formulation and a set of weighting strategies to significantly reduce the bias in VPL-based rendering algorithms. Our approach, bidirectional lightcuts, maintains the scalability and low noise global illumination advantages of prior VPL-based work, while significantly extending their generality to support a wider range of important materials and visual cues. We demonstrate scalable, efficient, and low noise rendering of scenes with highly complex materials including gloss, BSSRDFs, and anisotropic volumetric models.

Skip Supplemental Material Section

Supplemental Material

References

  1. Arbree, A., Walter, B., and Bala, K. 2008. Single-pass scalable subsurface rendering with lightcuts. Computer Graphics Forum 27, 2 (Apr.), 507--516.Google ScholarGoogle ScholarCross RefCross Ref
  2. Dammertz, H., Keller, A., and Lensch, H. P. A. 2010. Progressive point-light-based global illumination. Computer Graphics Forum 29, 8, 2504--2515.Google ScholarGoogle ScholarCross RefCross Ref
  3. Davidovič, T., Křivánek, J., Hašan, M., Slusallek, P., and Bala, K. 2010. Combining global and local virtual lights for detailed glossy illumination. ACM Trans. Graph. 29 (December), 143:1--143:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Engelhardt, T., Novak, J., and Dachsbacher, C. 2010. Instant multiple scattering for interactive rendering of heterogeneous participating media. Tech. Rep. December, KIT - Karlsruhe Institut of Technology.Google ScholarGoogle Scholar
  5. Hachisuka, T., and Jensen, H. W. 2009. Stochastic progressive photon mapping. ACM Transactions on Graphics 28, 5 (Dec.), 141:1--141:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Hašan, M., Pellacini, F., and Bala, K. 2007. Matrix row-column sampling for the many-light problem. ACM Transactions on Graphics 26, 3 (July), 26:1--26:10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Hašan, M., Křivánek, J., Walter, B., and Bala, K. 2009. Virtual spherical lights for many-light rendering of glossy scenes. ACM Transactions on Graphics 28, 5 (Dec.), 143:1--143:6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Jakob, W., Arbree, A., Moon, J. T., Bala, K., and Marschner, S. 2010. A radiative transfer framework for rendering materials with anisotropic structure. ACM Transactions on Graphics 29, 4 (July), 53:1--53:13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Jarosz, W., Nowrouzezahrai, D., Sadeghi, I., and Jensen, H. W. 2011. A comprehensive theory of volumetric radiance estimation using photon points and beams. ACM Transactions on Graphics 30, 1 (Jan.), 5:1--5:19. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Jensen, H. W., Marschner, S. R., Levoy, M., and Hanrahan, P. 2001. A practical model for subsurface light transport. In Proceedings of ACM SIGGRAPH 2001, 511--518. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Jensen, H. W. 2001. Realistic image synthesis using photon mapping. A. K. Peters, Ltd., Natick, MA, USA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Keller, A. 1997. Instant radiosity. In SIGGRAPH '97, 49--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Knaus, C., and Zwicker, M. 2011. Progressive photon mapping: A probabilistic approach. ACM Trans. Graph. 30 (May), 25:1--25:13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Kollig, T., and Keller, A. 2004. Illumination in the Presence of Weak Singularities. In Monte Carlo and Quasi-Monte Carlo Methods, 245--257.Google ScholarGoogle Scholar
  15. Křivánek, J., Ferwerda, J. A., and Bala, K. 2010. Effects of global illumination approximations on material appearance. ACM Transactions on Graphics 29, 4 (July), 112:1--112:10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Lafortune, E. P., and Willems, Y. D. 1993. Bi-directional path tracing. In Compugraphics '93, 145--153.Google ScholarGoogle Scholar
  17. Novák, J., Engelhardt, T., and Dachsbacher, C. 2011. Screen-space bias compensation for interactive high-quality global illumination with virtual point lights. In Symposium on Interactive 3D Graphics and Games, ACM, 119--124. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Ou, J., and Pellacini, F. 2011. Lightslice: matrix slice sampling for the many-lights problem. ACM Trans. Graph. 30 (Dec.), 179:1--179:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Segovia, B., Iehl, J.-C., Mitanchey, R., and Péroche, B. 2006. Bidirectional instant radiosity. In Proceedings of the 17th Eurographics Workshop on Rendering. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Veach, E., and Guibas, L. 1994. Bidirectional estimators for light transport. In Fifth Eurographics Workshop on Rendering.Google ScholarGoogle Scholar
  21. Veach, E., and Guibas, L. J. 1995. Optimally combining sampling techniques for monte carlo rendering. In Proceedings of SIGGRAPH 95, 419--428. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In SIGGRAPH '97, 65--76. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Walter, B., Arbree, A., Bala, K., and Greenberg, D. P. 2006. Multidimensional lightcuts. ACM Transactions on Graphics 25, 3 (July), 1081--1088. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Yue, Y., Iwasaki, K., Chen, B.-Y., Dobashi, Y., and Nishita, T. 2010. Unbiased, adaptive stochastic sampling for rendering inhomogeneous participating media. ACM Trans. Graph. 29 (December), 177:1--177:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Zhao, S., Jakob, W., Marschner, S., and Bala, K. 2011. Building volumetric appearance models of fabric using micro ct imaging. ACM Trans. Graph. 30 (Aug.), 44:1--44:10. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Bidirectional lightcuts

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Graphics
        ACM Transactions on Graphics  Volume 31, Issue 4
        July 2012
        935 pages
        ISSN:0730-0301
        EISSN:1557-7368
        DOI:10.1145/2185520
        Issue’s Table of Contents

        Copyright © 2012 ACM

        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 July 2012
        Published in tog Volume 31, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader