Skip to main content
Log in

Mixing Monte Carlo and progressive rendering for improved global illumination

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper, we seek to eliminate the noise caused by caustic paths during progressive Monte Carlo path tracing. We employ a filtering strategy over path space, handling each subspace using specialized derivations of path tracing and progressive photon mapping. Evaluating diffuse paths with path tracing allows the use of sample stratification over both pixels and the image as a whole, whilst sharp detailed caustics are produced using progressive photon mapping. This is an efficient, low noise progressive algorithm with vanishing bias combining the advantages of both Monte Carlo methods, and particle tracing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Budge, B.C., Anderson, J.C., Joy, K.I.: Caustic forecasting: unbiased estimation of caustic lighting for global illumination. Comput. Graph. Forum 27(7), 1963–1970 (2008)

    Article  Google Scholar 

  2. Chen, J., Wang, B., Yong, J.H.: Improved stochastic progressive photon mapping with metropolis sampling. Comput. Graph. Forum 30(4), 1205–1213 (2011)

    Article  Google Scholar 

  3. Cline, D., Talbot, J., Egbert, P.: Energy redistribution path tracing. ACM Trans. Graph. 24(3), 1186–1195 (2005)

    Article  Google Scholar 

  4. Dammertz, H., Keller, A., Lensch, H.P.A.: Progressive point-light-based global illumination. Comput. Graph. Forum 29(8), 2504–2515 (2010)

    Article  Google Scholar 

  5. DeCoro, C., Weyrich, T., Rusinkiewicz, S.: Density-based outlier rejection in Monte Carlo rendering. Comput. Graph. Forum 29(7), 2119–2125 (2010)

    Article  Google Scholar 

  6. Donikian, M., Walter, B., Bala, K., Fernandez, S., Greenberg, D.P.: Accurate direct illumination using iterative adaptive sampling. IEEE Trans. Vis. Comput. Graph. 12, 353–364 (2006)

    Article  Google Scholar 

  7. Dutré, P., Lafortune, E.P., Willems, Y.: Monte Carlo light tracing with direct computation of pixel intensities. In: 3rd International Conference on Computational Graphics and Visualisation Techniques, pp. 128–137 (1993)

    Google Scholar 

  8. Fan, S., Chenney, S., Lai, Y.C.: Metropolis photon sampling with optional user guidance. In: Proceedings of the 16th Eurographics Symposium on Rendering, pp. 127–138. Eurographics Association, Aire-la-Ville (2005)

    Google Scholar 

  9. Hachisuka, T., Jensen, H.W.: Stochastic progressive photon mapping. ACM Trans. Graph. 28(5), 141:1–141:8 (2009)

    Article  Google Scholar 

  10. Hachisuka, T., Jensen, H.W.: Robust adaptive photon tracing using photon path visibility. ACM Trans. Graph. 30(5), 114:1–114:11 (2011)

    Article  Google Scholar 

  11. Hachisuka, T., Ogaki, S., Jensen, H.W.: Progressive photon mapping. ACM Trans. Graph. 27(5), 130:1–130:8 (2008)

    Article  Google Scholar 

  12. Heckbert, P.S.: Adaptive radiosity textures for bidirectional ray tracing. In: Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’90, pp. 145–154. ACM, New York (1990)

    Chapter  Google Scholar 

  13. Jensen, H.W.: Global illumination using photon maps. In: Proceedings of the Eurographics Workshop on Rendering Techniques’96, pp. 21–30. Springer, London (1996)

    Google Scholar 

  14. Kajiya, J.T.: The rendering equation. In: Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’86, pp. 143–150. ACM, New York (1986)

    Chapter  Google Scholar 

  15. Kollig, T., Keller, A.: Illumination in the presence of weak singularities. In: Monte Carlo and Quasi-Monte Carlo Methods (2004)

    Google Scholar 

  16. Lafortune, E.P., Willems, Y.D.: Bi-directional path tracing. In: Proceedings of the International Conference on Computational Graphics and Visualization Techniques (COMPUGRAPHICS’93), pp. 145–153 (1993)

    Google Scholar 

  17. Spencer, B., Jones, M.W.: Hierarchical photon mapping. IEEE Trans. Vis. Comput. Graph. 15(1), 49–61 (2009)

    Article  Google Scholar 

  18. Spencer, B., Jones, M.W.: Into the blue: better caustics through photon relaxation. Comput. Graph. Forum, 28(2), 319–328 (2009)

    Article  Google Scholar 

  19. Veach, E., Guibas, L.: Bidirectional estimators for light transport. In: Proceedings of the Eurographics Workshop on Rendering, pp. 147–162. Eurographics Association, Aire-la-Ville (1994)

    Google Scholar 

  20. Veach, E., Guibas, L.J.: Optimally combining sampling techniques for Monte Carlo rendering. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’95, pp. 419–428. ACM, New York (1995)

    Chapter  Google Scholar 

  21. Veach, E., Guibas, L.J.: Metropolis light transport. In: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’97, pp. 65–76. ACM, New York (1997)

    Chapter  Google Scholar 

Download references

Acknowledgements

The work presented in this paper was funded by an EPSRC doctoral training grant and also EPSRC grant number EP/I031243/1. We would like to be notified about any adoption of this method into ray-tracing software since our funding council seeks to record the impact of its funded research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ian C. Doidge.

Electronic Supplementary Material

Rights and permissions

Reprints and permissions

About this article

Cite this article

Doidge, I.C., Jones, M.W. & Mora, B. Mixing Monte Carlo and progressive rendering for improved global illumination. Vis Comput 28, 603–612 (2012). https://doi.org/10.1007/s00371-012-0703-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-012-0703-2

Keywords

Navigation