Generalized multiple importance sampling for Monte-Carlo global illumination

• Autorzy: Csonka F. , Szirmay-Kalos L. , Antal G.
• Języki publikacji: EN

Abstrakty

EN

The global illumination or transport problems can be considered as a sequence of integrals, while their Monte-Carlo solutions - as different sampling techniques. Multiple importance sampling takes advantage of different sampling strategies, and combines the results obtained with them to estaglish a quasi-optimal sampling for Monte--Carlo quadratures. This offers a combination of totally different global illumination algorithms which preserves thier strengths. However, implementation of this general concept poses two problems. The solution of the global illumination problem does not contain a single integral, but a sequence of integrals that are approximated simulataneously. One objective of this paper is to generalize the fundamental theory of multiple importance sampling to sequences of integrals. The cost of the computation and the contribution of a single integral to the final result vary. On the other hand, different methods compute a sample with different computational burdens, which should also be taken into account. This paper attacks this problem and introduces the concept of computational cost in multiple importance sampling. The theoretical results are used to combine bi--directional path tracing and ray-bundle based stochastic iteration. We conclude that the combined method preserves the high initial speed of stochastic interation, but can also accurately compute the specular light paths through bi-directional path tracing.

Słowa kluczowe

EN

multiple importance sampling; stochastic iteration; random walk

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2002
• Tom: Vol. 11, No. 1
• Strony: 3--20
• Opis fizyczny: Bibliogr. 18 poz.

Twórcy

autor

Csonka F.

• Departament of Control Engineering and Information Technology, Budapest University of Technology and Economics, Budapest, Magyar Tudosok krt. 2, H-1117, Hungary

autor

Szirmay-Kalos L.

• Departament of Control Engineering and Information Technology, Budapest University of Technology and Economics, Budapest, Magyar Tudosok krt. 2, H-1117, Hungary

autor

Antal G.

• Departament of Control Engineering and Information Technology, Budapest University of Technology and Economics, Budapest, Magyar Tudosok krt. 2, H-1117, Hungary

Bibliografia

• [1] Wallace J. R., Cohen M. F., Greenberg D. P.: A two-pas solution to the rendering equation: A synthesis of ray tracing and radiosity methods. CG, 21(4), 311-320. 1987.
• [2] Sillion F., Puech C.: A general two-pass method integrating specular and diffuse reflection. CG 23(3), 335-344. 1989.
• [3] Shirley P.: A ray tracing method for illumination calculation in diffusse-specularscenes. Proc. Graphics Interface'90, 205-212. 1990.
• [4] Chen S. E., Rushmeier H. E., Miller G., Turner D.: A progressive multipass method for global a lillumination. Proc.SIGGRAPH'91, 25(4), 165-174. 1991.
• [5] Sobol I.: Die Monte-Carlo Methode. Deutscher Verlag der Wissenschaften. 1991.
• [6] Bouatouch K., Tellier, P.: A two-pass physics-based global lighting model. Proc. Graphics Interface'92, Toronto, Ontario, 319-328. 1992.
• [7] Cohen M. F., Wallace J. R.: Radiosity and Realistic Image Synthesis. San Diego, CA. AP Prof. 1993.
• [8] Lafortune E. P.,. Willems Y. D: Bi-directional path-tracing. Proc. of Compugraphics '93, Alvor, Portugal, 145-153. 1993.
• [9] Glassner A.: Principles of Digital Image Synthesis. Morgan Kaufmann Publishers, Inc., San Francisco. 1995.
• [10] Veach E., Guibas L. J.: Optimally combining sampling techniques for monte carlo rendering. Proc. SIGGRAPH'95, 419-428. 1995.
• [11] Jensen H. W.: Golobal illumination using photon maps. Eurographics Rendering Workshop. NY, Springer Wien, 21-30. 1996.
• [12] Veach E., Guibas L. J.: Metropolis light transport. Proc. SIGGRAPH'97, 65-76 . 1997.
• [13] Veach E.: Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Standford University. 1997.
• [14] Owen A.: Safe and Effective Importance Sampling. TR, Stanford University. 1999.
• [15] Suykens F., Willems Y. D.: Weighted multipass methods for global illumination. Proc. Eurographics'99. 1999.
• [16] Szirmay-Kalos L.: Stochastic iteration for non-diffuse global ilumination. Proc. Eurographic'99. 1999.
• [17] Granier X ., Drettakis G., Walter B.: Fast global illumination including specullar effects . Proc. Eurographics Rendering VVorkshop'00. 2000.
• [18] Kelemen Cs., Szirmay-Kalos L., Antal Gy., Csonka P.: A simple and robus mutation strategy for metropolis light transport algorithm. Proc. Eurographics'02. 2002.