research-article

Progressive photon beams

Authors:

Wojciech Jarosz,

Derek Nowrouzezahrai,

Peter-Pike Sloan,

Matthias ZwickerAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 30, Issue 6

Pages 1 - 12

https://doi.org/10.1145/2070781.2024215

Published: 12 December 2011 Publication History

Abstract

We present progressive photon beams, a new algorithm for rendering complex lighting in participating media. Our technique is efficient, robust to complex light paths, and handles heterogeneous media and anisotropic scattering while provably converging to the correct solution using a bounded memory footprint. We achieve this by extending the recent photon beams variant of volumetric photon mapping. We show how to formulate a progressive radiance estimate using photon beams, providing the convergence guarantees and bounded memory usage of progressive photon mapping. Progressive photon beams can robustly handle situations that are difficult for most other algorithms, such as scenes containing participating media and specular interfaces, with realistic light sources completely enclosed by refractive and reflective materials. Our technique handles heterogeneous media and also trivially supports stochastic effects such as depth-of-field and glossy materials. Finally, we show how progressive photon beams can be implemented efficiently on the GPU as a splatting operation, making it applicable to interactive and real-time applications. These features make our technique scalable, providing the same physically-based algorithm for interactive feedback and reference-quality, unbiased solutions.

Supplementary Material

JPG File (a181-jarosz.jpg)

Download
11.24 KB

MP4 File (a181-jarosz.mp4)

Download
62.46 MB

References

[1]

Akenine-Möller, T., Haines, E., and Hoffman, N. 2008. Real-Time Rendering 3rd Edition. A. K. Peters, Ltd., Natick, MA, USA.

[2]

Chandrasekar, S. 1960. Radiative Transfer. Dover Publications.

[3]

Chen, J., Baran, I., Durand, F., and Jarosz, W. 2011. Realtime volumetric shadows using 1D min-max mipmaps. In Symposium on Interactive 3D Graphics and Games, 39--46.

Digital Library

[4]

Engelhardt, T., and Dachsbacher, C. 2010. Epipolar sampling for shadows and crepuscular rays in participating media with single scattering. In Symposium on Interactive 3D Graphics and Games, 119--125.

Digital Library

[5]

Engelhardt, T., Novák, J., and Dachsbacher, C. 2010. Instant multiple scattering for interactive rendering of heterogeneous participating media. Tech. rep., Karlsruhe Institut of Technology, Dec.

[6]

Hachisuka, T., and Jensen, H. W. 2009. Stochastic progressive photon mapping. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2009) 28, 5 (Dec.), 141:1--141:8.

Digital Library

[7]

Hachisuka, T., Ogaki, S., and Jensen, H. W. 2008. Progressive photon mapping. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2008) 27, 5 (Dec.), 130:1--130:8.

Digital Library

[8]

Hachisuka, T., Jarosz, W., and Jensen, H. W. 2010. A progressive error estimation framework for photon density estimation. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2010) 29, 6 (Dec.), 144:1--144:12.

Digital Library

[9]

Havran, V., Bittner, J., Herzog, R., and Seidel, H.-P. 2005. Ray maps for global illumination. In Rendering Techniques 2005: (Proceedings of the Eurographics Symposium on Rendering), 43--54.

[10]

Herzog, R., Havran, V., Kinuwaki, S., Myszkowski, K., and Seidel, H.-P. 2007. Global illumination using photon ray splatting. Computer Graphics Forum (Proceedings of Eurographics 2007) 26, 3 (Sept.), 503--513.

[11]

Hu, W., Dong, Z., Ihrke, I., Grosch, T., Yuan, G., and Seidel, H.-P. 2010. Interactive volume caustics in single-scattering media. In Symposium on Interactive 3D Graphics and Games, 109--117.

Digital Library

[12]

Jarosz, W., Zwicker, M., and Jensen, H. W. 2008. The beam radiance estimate for volumetric photon mapping. Computer Graphics Forum (Proceedings of Eurographics 2008) 27, 2 (Apr.), 557--566.

[13]

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 (Presented at SIGGRAPH 2011) 30, 1 (Jan.), 5:1--5:19.

Digital Library

[14]

Jensen, H. W., and Christensen, P. H. 1998. Efficient simulation of light transport in scenes with participating media using photon maps. In SIGGRAPH '98, 311--320.

Digital Library

[15]

Jensen, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. A. K. Peters, Ltd., Natick, MA, USA.

Digital Library

[16]

Kajiya, J. T. 1986. The rendering equation. In Computer Graphics (Proceedings of SIGGRAPH 86), 143--150.

Digital Library

[17]

Knaus, C., and Zwicker, M. 2011. Progressive photon mapping: A probabilistic approach. ACM Transactions on Graphics (Presented at SIGGRAPH 2011) 30, 3 (May), 25:1--25:13.

Digital Library

[18]

Krüger, J., Bürger, K., and Westermann, R. 2006. Interactive screen-space accurate photon tracing on gpus. In Rendering Techniques 2006 (Proceedings of the Eurographics Workshop on Rendering), 319--330.

Digital Library

[19]

Lafortune, E. P., and Willems, Y. D. 1993. Bi-directional path tracing. In Compugraphics, 145--153.

[20]

Lafortune, E. P., and Willems, Y. D. 1996. Rendering participating media with bidirectional path tracing. In Eurographics Rendering Workshop 1996, 91--100.

Digital Library

[21]

Lastra, M., Ureña, C., Revelles, J., and Montes, R. 2002. A particle-path based method for monte carlo density estimation. In Rendering Techniques (Proceeeings of the Eurographics Workshop on Rendering).

[22]

Liktor, G., and Dachsbacher, C. 2011. Real-time volume caustics with adaptive beam tracing. In Symposium on Interactive 3D Graphics and Games, 47--54.

Digital Library

[23]

Lokovic, T., and Veach, E. 2000. Deep shadow maps. In SIGGRAPH, 385--392.

Digital Library

[24]

McGuire, M., and Luebke, D. 2009. Hardware-accelerated global illumination by image space photon mapping. In Proceedings of High Performance Graphics.

Digital Library

[25]

Parker, S. G., Bigler, J., Dietrich, A., Friedrich, H., Hoberock, J., Luebke, D., McAllister, D., McGuire, M., Morley, K., Robison, A., and Stich, M. 2010. Optix: A general purpose ray tracing engine. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2010) 29, 4 (July), 66:1--66:13.

Digital Library

[26]

Pauly, M., Kollig, T., and Keller, A. 2000. Metropolis light transport for participating media. In Rendering Techniques 2000 (Proceedings of the Eurographics Workshop on Rendering), 11--22.

Digital Library

[27]

Perlin, K. 2001. Noise hardware. In Realtime Shading, ACM SIGGRAPH Course Notes.

[28]

Raab, M., Seibert, D., and Keller, A. 2008. Unbiased global illumination with participating media. In Monte Carlo and Quasi-Monte Carlo Methods 2006. Springer, 591--606.

[29]

Schjøth, L., Frisvad, J. R., Erleben, K., and Sporring, J. 2007. Photon differentials. In GRAPHITE, ACM, New York.

Digital Library

[30]

Silverman, B. 1986. Density Estimation for Statistics and Data Analysis. Monographs on Statistics and Applied Probability. Chapman and Hall, New York.

[31]

Sun, X., Zhou, K., Lin, S., and Guo, B. 2010. Line space gathering for single scattering in large scenes. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2010) 29, 4 (July), 54:1--54:8.

Digital Library

[32]

Szirmay-Kalos, L., Tóth, B., and Magdics, M. 2011. Free path sampling in high resolution inhomogeneous participating media. Computer Graphics Forum 30, 1, 85--97.

[33]

Veach, E., and Guibas, L. 1994. Bidirectional estimators for light transport. In Photorealistic Rendering Techniques (Proceedings of the Eurographics Workshop on Rendering), 147--162.

[34]

Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In Proceedings of SIGGRAPH 97, 65--76.

Digital Library

[35]

Walter, B., Zhao, S., Holzschuch, N., and Bala, K. 2009. Single scattering in refractive media with triangle mesh boundaries. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2009) 28, 3 (July), 92:1--92:8.

Digital Library

[36]

Williams, L. 1978. Casting curved shadows on curved surfaces. Computer Graphics (Proceedings of SIGGRAPH 78) 12 (Aug.), 270--274.

Digital Library

[37]

Woodcock, E., Murphy, T., Hemmings, P., and T. C., L. 1965. Techniques used in the GEM code for Monte Carlo neutronics calculations in reactors and other systems of complex geometry. In Applications of Computing Methods to Reactor Problems, Argonne National Laboratory.

[38]

Yue, Y., Iwasaki, K., Chen, B.-Y., Dobashi, Y., and Nishita, T. 2010. Unbiased, adaptive stochastic sampling for rendering inhomogeneous participating media. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2010) 29 (Dec.), 177:1--177:8.

Digital Library

Cited By

Wu WWang BHašan MZhang LJin ZYan L(2024)Efficient participating media rendering with differentiable regularizationComputational Visual Media10.1007/s41095-023-0372-210:5(937-948)Online publication date: 7-Oct-2024
https://doi.org/10.1007/s41095-023-0372-2
Kim JJarosz WGkioulekas IPediredla A(2023)Doppler Time-of-Flight RenderingACM Transactions on Graphics10.1145/361833542:6(1-18)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618335
Hu JYu CLiu HYan LWu YJin X(2023)Deep Real-time Volumetric Rendering Using Multi-feature FusionACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591493(1-10)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591493
Show More Cited By

Index Terms

Progressive photon beams
1. Computing methodologies
  1. Computer graphics
    1. Rendering
      1. Ray tracing

Recommendations

Unifying points, beams, and paths in volumetric light transport simulation

Efficiently computing light transport in participating media in a manner that is robust to variations in media density, scattering albedo, and anisotropy is a difficult and important problem in realistic image synthesis. While many specialized rendering ...
A comprehensive theory of volumetric radiance estimation using photon points and beams

We present two contributions to the area of volumetric rendering. We develop a novel, comprehensive theory of volumetric radiance estimation that leads to several new insights and includes all previously published estimates as special cases. This theory ...
Progressive photon beams
SA '11: Proceedings of the 2011 SIGGRAPH Asia Conference

We present progressive photon beams, a new algorithm for rendering complex lighting in participating media. Our technique is efficient, robust to complex light paths, and handles heterogeneous media and anisotropic scattering while provably converging ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 30, Issue 6

December 2011

678 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2070781

Issue’s Table of Contents

Copyright © 2011 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 December 2011

Published in TOG Volume 30, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

81
Total Citations
View Citations
1,079
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)3

Reflects downloads up to 03 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu WWang BHašan MZhang LJin ZYan L(2024)Efficient participating media rendering with differentiable regularizationComputational Visual Media10.1007/s41095-023-0372-210:5(937-948)Online publication date: 7-Oct-2024
https://doi.org/10.1007/s41095-023-0372-2
Kim JJarosz WGkioulekas IPediredla A(2023)Doppler Time-of-Flight RenderingACM Transactions on Graphics10.1145/361833542:6(1-18)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618335
Hu JYu CLiu HYan LWu YJin X(2023)Deep Real-time Volumetric Rendering Using Multi-feature FusionACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591493(1-10)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591493
Misso ZBitterli BGeorgiev IJarosz W(2022)Unbiased and consistent rendering using biased estimatorsACM Transactions on Graphics10.1145/3528223.353016041:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530160
Iglesias-Guitian JMane PMoon B(2022)Real-Time Denoising of Volumetric Path Tracing for Direct Volume RenderingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303768028:7(2734-2747)Online publication date: 1-Jul-2022
https://doi.org/10.1109/TVCG.2020.3037680
Guo JHu BChen YLi YGuo YYan L(2022)Rendering discrete participating media using geometrical optics approximationComputational Visual Media10.1007/s41095-021-0253-58:3(425-444)Online publication date: 1-Apr-2022
https://doi.org/10.1007/s41095-021-0253-5
Wu WWang BYan L(2021)A survey on rendering homogeneous participating mediaComputational Visual Media10.1007/s41095-021-0249-18:2(177-198)Online publication date: 6-Dec-2021
https://doi.org/10.1007/s41095-021-0249-1
Tu JYu GWang JDomeniconi CGuo MZhang X(2020)CrowdWTACM Transactions on Knowledge Discovery from Data10.1145/342171215:1(1-24)Online publication date: 7-Dec-2020
https://dl.acm.org/doi/10.1145/3421712
Lin ZLi SZeng XZhang CJia JWang GManocha D(2020)CPPMACM Transactions on Graphics10.1145/3414685.341782239:6(1-12)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417822
Huang YYing JYu PTseng V(2020)Dynamic Graph Mining for Multi-weight Multi-destination Route Planning with Deadlines ConstraintsACM Transactions on Knowledge Discovery from Data10.1145/341236315:1(1-32)Online publication date: 7-Dec-2020
https://dl.acm.org/doi/10.1145/3412363
Show More Cited By

View Options

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 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