Skip to main content
SpringerLink
Log in

Robust and efficient adaptive direct lighting estimation

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

Abstract

Hemispherical integrals are important for the estimation of direct lighting which has a major impact on the results of global illumination. This work proposes the population Monte Carlo hemispherical integral (PMC-HI) sampler to improve the efficiency of direct lighting estimation. The sampler is unbiased and derived from the population Monte Carlo framework which works on a population of samples and learns to be a better sampling function over iterations. Information found in one iteration can be used to guide subsequent iterations by distributing more samples to important sampling techniques to focus more efforts on the sampling sub-domains which have larger contributions to the hemispherical integrals. In addition, a cone sampling strategy is also proposed to enhance the success rate when complex occlusions exist. The images rendered with PMC-HI are compared against those rendered with multiple importance sampling (Veach and Guibas In: SIGGRAPH ’95, pp 419–428, 1995), adaptive light sample distributions (Donikian et al. IEEE Trans Vis Comput Graph 12(3):353–364, 2006), and multidimensional hemispherical adaptive sampling (Hachisuka et al. ACM Trans Graph 27(3):33:1–33:10, 2008). Our PMC-HI sampler can improve rendering efficiency.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Agarwal, S., Ramamoorthi, R., Belongie, S., Jensen, H.W.: Structured importance sampling of environment maps. In: SIGGRAPH ’03, pp. 605–612 (2003)

  2. Burke, D., Ghosh, A., Heidrich, W.: (2005) Bidirectional importance sampling for direct illumination. In: Proceedings of the 16th Eurographics Symposium on Rendering, pp. 147–156

  3. Cappé, O., Guillin, A., Marin, J.M., Robert, C.: Population Monte Carlo. J. Comput. Graph. Stat. 13(4), 907–929 (2004)

    Article  Google Scholar 

  4. Clarberg, P., Jarosz, W., Akenine-Möller, T., Jensen, H.W.: Wavelet importance sampling: efficiently evaluating products of complex functions. In: SIGGRAPH ’05, pp. 1166–1175 (2005)

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

    Article  Google Scholar 

  6. Dutré, P., Willems, Y.D.: Importance-driven Monte Carlo light tracing. In: Proceedings of the 5th Eurographics Workshop on Rendering, pp. 185–194 (1994)

  7. Dutré, P., Willems, Y.D.: Potential-driven Monte Carlo particle tracing for diffuse environments with adaptive probability functions. In: Proceedings of the 6th Eurographics Workshop on Rendering, pp. 306–315 (1995)

  8. Fan, S.: (2006) Sequential monte carlo methods for physically based rendering. PhD thesis, University of Wisconsin at Madison

  9. Ghosh, A., Doucet, A., Heidrich, W. Sequential sampling for dynamic environment map illumination. In: Proceedings of Eurographics Symposium on Rendering, pp. 115–126 (2006)

  10. Hachisuka, T., Jarosz, W., Weistroffer, R.P., Dale, K., Humphreys, G., Zwicker, M., Jensen, H.W.: Multidimensional adaptive sampling and reconstruction for ray tracing. ACM Trans. Graph. 27(3), 33:1–33:10 (2008)

    Article  Google Scholar 

  11. Lafortune, E.P., Willems, Y.D.: A 5D tree to reduce the variance of Monte Carlo ray tracing. In: Proceedings of the 6th Eurographics Workshop on Rendering, pp. 11–20 (1995)

  12. Lai, Y., Chenney, S., Liu, F., Niu, Y., Fan, S.: Animation rendering with population monte carlo image-plane sampler. Vis. Comput. 26, 543–553 (2010)

    Article  Google Scholar 

  13. Lai, Y.-C., Fan, S., Dyer, C.: Population Monte Carlo path tracing. Technical Report TR-1614. University of Wisconsin, Madison, USA (2010)

  14. Ohbuchi, R., Aono, M.: Quasi-Monte Carlo rendering with adaptive sampling. Technical Report RT0167. IBM Tokyo Research Laboratory, Yamato, Japan (1996)

  15. Pharr, M., Humphreys, G.: Physically based rendering from theory to implementation. Morgan Kaufmann, Burlington, MA (2004)

    Google Scholar 

  16. Pietrek, G., Peter, I.: Adaptive wavelet densities for Monte Carlo ray tracing. In: Skala V (ed) WSCG’99 Conference Proceedings, pp. 217–224 (1999)

  17. Robert, C.P., Casella, G.: Monte Carlo statistical methods, 2nd edn. Springer, New York (2004)

    Book  MATH  Google Scholar 

  18. Talbot, J., Cline, D., Egbert, P. Importance resampling for global illumination. In: Proceedings of the 16th Eurographics Symposium on Rendering, pp. 139–146 (2005)

  19. Veach, E.: Robust Monte Carlo methods for light transport simulation. PhD thesis, Stanford University (1997)

  20. Veach, E., Guibas, L.J.: Optimally combining sampling techniques for Monte Carlo rendering. In: SIGGRAPH ’95, pp. 419–428 (1995)

  21. Ward, G. Adaptive shadow testing for ray tracing. In: Proceedings of the 2nd Eurographics Workshop on Rendering, pp. 11–20 (1991)

Download references

Author information

Authors and Affiliations

  1. National Taiwan University of Science and Technology, Taipei, Taiwan, ROC

    Yu-Chi Lai, Hsuan-Ting Chou & Kuo-Wei Chen

  2. China and NYU Courant Institute of Mathematical Sciences, Suzhou University, Suzhou, China

    Shaohua Fan

Authors
  1. Yu-Chi Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hsuan-Ting Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kuo-Wei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shaohua Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaohua Fan.

Additional information

Funded by: NSC 99-2218-E-011-005-, Taiwan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lai, YC., Chou, HT., Chen, KW. et al. Robust and efficient adaptive direct lighting estimation. Vis Comput 31, 83–91 (2015). https://doi.org/10.1007/s00371-013-0908-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-013-0908-z

Keywords

Search

Navigation