Alexander Keller
ABSTRACT
Monte Carlo ray tracing has become ubiquitous in most commercial renderers and in custom shaders used for visual effects and feature animation. But many advanced Monte Carlo algorithms are not widely used and are often misunderstood. In this course, attendees learn about the practical aspects of variance-reduction methods with a focus on all variants of importance sampling. The course also covers quasi-Monte Carlo methods at the industry level, as well as the practical aspects of bidirectional path tracing combined with multiple importance sampling and Metropolis Light Transport. Practical advice is provided throughout the course.
Supplemental Material
- Ashikhmin, M., Premoze, S., Shirley, P., and Smits, B. A variance analysis of the metropolis light transport algorithm. Computers & Graphics 25, 2 (2001), 287--294.Google Scholar
Cross Ref
- Clarberg, P., and Akenine-Möller, T. Exploiting Visibility Correlation in Direct Illumination. Comp. Graph. Forum (Proc. of EGSR 2008) 27, 4 (2008), 1125--1136. Google ScholarDigital Library
- Clarberg, P., and Akenine-Möller, T. Practical Product Importance Sampling for Direct Illumination. Comp. Graph. Forum (Proc. of Eurographics 2008) 27, 2 (2008), 681--690.Google Scholar
- Clarberg, P., Jarosz, W., Akenine-Möller, T., and Jensen, H. W. Wavelet Importance Sampling: Efficiently Evaluating Products of Complex Functions. ACM Trans. Graph. 24, 3 (2005), 1166--1175. Google ScholarDigital Library
- Cline, D., Egbert, P. K., Talbot, J. F., and Cardon, D. L. Two stage importance sampling for direct lighting. In Rendering Techniques 2006: 17th Eurographics Workshop on Rendering (June 2006), pp. 103--114. Google Scholar
- Coleman, W. Mathematical Verification of a certain Monte Carlo Sampling Technique and Applications of the Technique to Radiation Transport Problems. Nuclear Science and Engineering 32 (1968), 76--81.Google ScholarCross Ref
- Hammersley, J. M., and Handscomb, D. C. Monte Carlo Methods. Wiley, New York, N. Y., 1964.Google Scholar
- Hastings, W. Monte carlo sampling methods using markov chains and their applications. Biometrika 57 (1970), 97--109.Google Scholar
- Hesterberg, T. Weighted average importance sampling and defensive mixture distributions. Technometrics 37, 2 (May 1995), 185--194.Google ScholarCross Ref
- Kalos, M. H., and Whitlock, P. A. Monte Carlo Methods. John Wiley and Sons, New York, N. Y., 1986. Google ScholarDigital Library
- Kelemen, C., Szirmay-Kalos, L., Antal, G., and Csonka, F. A Simple and Robust Mutation Strategy for the Metropolis Light Transport Algorithm. Computer Graphics Forum 21, 3 (Sept. 2002), 531--540.Google ScholarCross Ref
- Kollig, T., and Keller, A. Monte Carlo and Quasi-Monte Carlo Methods. Springer-Verlag, 2000, ch. Efficient Bidirectional Path Tracing by Randomized Quasi-Monte Carlo Integration, pp. 290--305.Google Scholar
- Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E. Equations of State Calculations by Fast Computing Machine. Journal of Chemical Physics 21 (1953), 1087--1091.Google ScholarCross Ref
- Mitchell, D. P. Consequences of stratified sampling in graphics. In Proc. of ACM SIGGRAPH 1996 (1996), Addison-Wesley, pp. 277--280. Google ScholarDigital Library
- Raab, M., Seibert, D., and Keller, A. Unbiased global illumination with participating media. In Monte Carlo and Quasi-Monte Carlo Methods (2006), A. Keller, S. Heinrich, and H. Niederreiter, Eds., Springer.Google Scholar
- Spanier, J., and Gelbard, E. M. Monte Carlo Principles and Neutron Transport Problems. Addison-Wesley, New York, N. Y., 1969.Google Scholar
- Talbot, J., Cline, D., and Egbert, P. Importance resampling for global illumination. In Rendering Techniques 2005: 16th Eurographics Workshop on Rendering (June 2005), pp. 139--146. Google Scholar
- Veach, E. Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Stanford University, 1997. Google ScholarDigital Library
- Veach, E., and Guibas, L. Optimally combining sampling techniques for Monte Carlo rendering. In Proc. of ACM SIGGRAPH 1995 (1995), Addison-Wesley, pp. 419--428. Google ScholarDigital Library
- Veach, E., and Guibas, L. Metropolis Light Transport. Computer Graphics 31 (1997), 65--76. Google ScholarDigital Library
- Woodcock, E., Murphy, T., Hemmings, P., and Longworth, T. Techniques used in the gem code for monte carlo neutronics calculations in reactors and other systems of complex geometry. Proc. Conf. Applications of Computing Methods to Reactor Problems (1965).Google Scholar
Recommendations
Time Series Simulation with Quasi Monte Carlo Methods
This paper compares quasi Monte Carlo methods, in particular so-called (t, m, s)-nets, with classical Monte Carlo approaches for simulating econometric time-series models. Quasi Monte Carlo methods have found successful application in many fields, such as ...
Comparison of Monte Carlo and Quasi Monte Carlo Sampling Methods in High Dimensional Model Representation
SIMUL '09: Proceedings of the 2009 First International Conference on Advances in System SimulationA number of new techniques which improve the efficiency of Random Sampling-High Dimensional Model Representation (RS-HDMR) is presented. Comparison shows that Quasi Monte Carlo based HDMR (QRS-HDRM) significantly outperforms RS-HDMR. RS/QRS-HDRM based ...
Comments