Potential-driven Monte Carlo Particle Tracing for Diffuse Environments with Adaptive Probability Functions

  • Philip Dutré
  • Yves D. Willems
Part of the Eurographics book series (EUROGRAPH)


A possible method for solving the global illumination problem is to use a Monte Carlo model, where particles are shot from the light sources and perform a random walk through the scene. The proposed algorithm tries to optimise the sampling process by constructing probability functions that closely match the visual potential function. Importance sampling ensures us that, within the given resolution and accuracy of the probability functions, particles are used in an optimal way, thereby lowering the overall variance of the picture. Sampling based on the local potential functions is done at light sources and surface patches, and thus influences every step of the random walk of a particle.


Random Walk Importance Sampling Surface Patch Monte Carlo Algorithm Grid Element 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cook, R., Porter, T., Carpenter, L.: Distributed Ray Tracing. Computer Graphics (SIGGRAPH ’84 Proceedings), 18 (3): 137 - 145 (1984)CrossRefGoogle Scholar
  2. 2.
    Dutré, Ph., Willems, Y.: Proceedings of the 3rd International Conference on Computer Graphics, COMPUGRAPHICS ’93, Portugal, (1993)Google Scholar
  3. 3.
    Dutré, Ph., Willems, Y.: Importance-driven Monte Carlo Light Tracing, Proceedings of the 5th Eurographics Workshop on Rendering, pp. 185–194 (1994)Google Scholar
  4. 4.
    Kajiya, J.: The Rendering Equation. Computer Graphics (SIGGRAPH ’86 Proceedings), 20 (4): 143–150 (1986)CrossRefGoogle Scholar
  5. 5.
    Lafortune, E., Willems, Y.: A Theoretical Framework for Physically based Rendering. Computer Graphics Forum, Vol. 13 (1994)Google Scholar
  6. 6.
    Lepage, G.: A New Algorithm for Adaptive Multidimensional Integration. Journal of Computational Physics, 27: 192–203 (1978)MATHCrossRefGoogle Scholar
  7. 7.
    Pattanaik, S., Mudur, S.: Computation of Global Illumination by Monte Carlo Simulation of the Particle Model of Light. Proceedings of the 3rd Eurographics Workshop on Rendering, pp. 71–83 (1992)Google Scholar
  8. 8.
    Pattanaik, S., Mudur, S.: The Potential Equation and Importance in Illumination Computations, Computer Graphics Forum, 12 (2) (1993)Google Scholar
  9. 9.
    Pattanaik, S.: Computational Methods for Global Illumination and Visualisation of Complex 3D Environments, PhD Thesis, Birla Institute of Technology and Science, Pilani, India (1993)Google Scholar
  10. 10.
    Press, W., Teukolsku, S., Vetterling, W., Flannery, B.: Numerical Recipes in Fortran, 2nd edition (1992) Cambridge University Press, pp. 309–314Google Scholar
  11. 11.
    Shirley, P., Wang, C.: Direct Lighting by Monte Carlo Integration. Proceedings of the 2nd Eurographics Workshop on Rendering (1991)Google Scholar
  12. 12.
    Shirley, P., Wang C.: Distribution Ray tracing: Theory and Practice, Proceedings of the 3rd Eurographics Workshop on Rendering (1991)Google Scholar
  13. 13.
    Veach, E., Guibas, L. bidirectional Estimators for Light Transport. Proceedings of the 5th Eurographics Workshop on Rendering, pp. 147–161 (1991)Google Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • Philip Dutré
    • 1
  • Yves D. Willems
    • 1
  1. 1.Department of Computer ScienceKatholieke Universiteit LeuvenHeverleeBelgium

Personalised recommendations