Monte Carlo Techniques for Direct Lighting Calculations

ACM Transactions on Graphics

Volumn 15, Issue 1, 1996, Pages 1-36

  Shirley, Peter ^a,d   Wang, Changyaw ^b,e   Zimmerman, Kurt ^c  

^a Department of Obstetrics Gynecology

^b Alias Research Inc

^c INDIANA UNIVERSITY   (United States)

^d Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^e Alias/Wavefront Inc   (Canada)

Author keywords

Algorithms; Design; Direct lighting; G.1.4 Numerical Analysis ; General; I.3.7 Computer Graphics ; Importance sampling; Luminaires; Quadrature and Numerical Differentiation; I.3.0 Computer Graphics ; Three Dimensional Graphics and Realism

Indexed keywords

ALGORITHMS; INTEGRATION; LIGHTING FIXTURES; MONTE CARLO METHODS; NUMERICAL ANALYSIS; PROBABILITY DENSITY FUNCTION;

DIRECT LIGHTING CALCULATIONS; IMPORTANCE SAMPLING; RAY TRACING; REALISTIC IMAGE SYNTHESIS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0029707968     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/226150.226151     Document Type: Article

References (59)

1. AIREY, J. M., AND OUH-YOUNG, M. 1989. Two adaptive techniques let progressive radiosity outperform the traditional radiosity algorithm. Tech. Rep. TR89-20, Computer Science, Dept., Univ. of North Carolina, Chapel Hill, Aug.
2. AMERICAN NATIONAL STANDARDS INSTITUTE. 1986. Nomenclature and definitions for illumination engineering. ANSI Rep. ANSI/IES RP-16-1986, American National Standards Institute.
3. ARVO, J. 1995a. Stratified sampling of spherical triangles. In ACM Siggraph 95 Conference Proceedings. Comput. Graph. (Aug.), 437-438.
4. ARVO, J. 1995b. Analytic methods for simulated light transport. Ph.D. thesis, Yale Univ., New Haven, Conn., Dec.
5. ARVO, J., TORRANCE, K., AND SMITS, B. 1994. A framework for the analysis of error in global illumination algorithms. In ACM Siggraph 94 Conference Proceedings. Comput. Graph. 28, 3 (July).
6. CHEN, S. E., RUSHMEIER, H., MILLER, G., AND TURNER, D. 1991. A progressive multi-pass method for global illumination. In ACM Siggraph 91 Conference Proceedings. Comput. Graph. 25, 4 (July), 165-174.
7. CHIU, K., SHIRLEY, P., AND WANG, C. 1994. Multi-jittered sampling. In Graphics Gems IV, P. Heckbert, Ed. Academic Press, Boston, Mass., 370-374.
8. CHIU, K., HERF, M., SHIRLEY, P., SWAMY, S., WANG, C., AND ZIMMERMAN, K. 1993. Spatially nonuniform scaling functions for high contrast images. In Graphics Interface 93 (May), 245-244.
9. COOK, R. L. 1986. Stochastic sampling in computer graphics. ACM Trans. Graph. 5, 1 (Jan.), 51-72.
10. COOK, R. L., PORTER, T., AND CARPENTER, L. 1984. Distributed ray tracing. In ACM Siggraph 84 Conference Proceedings. Comput. Graph. 18, 4 (July), 165-174.
11. DORSEY, J. O. B., SILLION, F. X., AND GREENBERG, D. P. 1991. Design and simulation of opera lighting and projection effects. In ACM Siggraph 91 Conference Proceedings. Comput. Graph. 25, 4 (July), 41-50.
12. GLASSNER, A. S. 1994. Space subdivision for fast ray tracing. IEEE Comput. Graph. Appl. 4, 10, 15-22.
13. GLASSNER, A. S. 1995. Principles of Digital Image Synthesis. Morgan-Kauffman, San Francisco, Calif.
14. HAINES, E. 1989. Essential ray tracing algorithms. In An Introduction to Ray Tracing, A. S. Glassner, Ed. Academic Press, San Diego, Calif., 33-77.
15. HALTON, J. H. 1970. A retrospective and prospective of the Monte Carlo method. SIAM Rev. 12, 1 (Jan.), 1-63.
16. HAMMERSLEY, J. M., AND HANDSCOMB, D. C. 1964. Monte Carlo Methods. Wiley, New York.
17. IMMEL, D. S., COHEN, M. F., AND GREENBERG, D. P. 1986. A radiosity method for non-diffuse environments. In ACM Siggraph 86 Conference Proceedings. Comput. Graph. 20, 4 (Aug.), 133-142.
18. KAJIYA, J. T. 1986. The rendering equation. In ACM Siggraph 86 Conference Proceedings. Comput. Graph. 20, 4 (Aug.), 143-150.
19. KALOS, M. H., AND WHITLOCK, P. A. 1986. Monte Carlo Methods. Wiley, New York.
20. KIRK, D., AND ARVO, J. 1991a. Unbiased sampling techniques for image synthesis. In ACM Siggraph 91 Conference Proceedings. Comput. Graph. 25, 4 (July), 153-156.
21. KIRK, D., AND ARVO, J. 1991b. Unbiased variance reduction for global illumination. In Proceedings of the 2nd Eurographics Workshop on Rendering (Barcelona, May),
22. KOK, A. J. F., AND JANSEN, F. W. 1991. Source selection for the direct lighting calculation in global illumination. In Proceedings of the 2nd Eurographics Workshop on Rendering (Barcelona, May), 75-82.
23. KOK, A. J. F., AND JANSEN, F. W. 1992. Adaptive sampling of area light sources in ray tracing including diffuse interreflection. In Eurographics 92. Comput. Graph. Forum 11, 3, 289-298.
24. KOLB, C., HANRAHAN, P., AND MITCHELL, D. 1995. A realistic camera model for computer graphics. In ACM Siggraph 95 Conference Proceedings. Comput. Graph. (Aug.), 317-324.
25. LANGE, B. 1991. The simulation of radiant light transfer with stochastic ray-tracing. In Proceedings of the 2nd Eurographics Workshop on Rendering.
26. LEE, M. E., REDNER, R. A., AND USELTON, S. P. 1985. Statistically optimized sampling for distributed ray tracing. In ACM Siggraph 85 Conference Proceedings. Comput. Graph. 19, 3 (July), 61-68.
27. MALLEY, T. J. V. 1988. A shading method for computer generated images. Master's thesis, Computer Science Dept., Univ. of Utah, Salt Lake City, June.
28. MITCHELL, D. P. 1991. Spectrally optimal sampling for distribution ray tracing. In ACM Siggraph 91 Conference Proceedings. Comput. Graph. 25, 4 (July).
29. PATTANAIK, S. N. 1993. Computational methods for global illumination and visualization of complex 3D environments. Ph.D. thesis, Computer Science Dept., Birla Institute of Technology and Science, Pilani, India, Feb.
30. PURGATHOFER, W. 1987. A statistical method for adaptive stochastic sampling. Comput. Graph. 11, 2, 157-162.
31. REA, M. S., ED. 1993. The Illumination Engineering Society Lighting Handbook. 8th ed. Illumination Engineering Society, New York.
32. ROKNE, J. 1991. The area of a simple polygon. In Graphics Gems II, J. Arvo, Ed. Academic Press, San Diego, Calif., 5-6.
33. RUSHMEIER, H. E. 1988. Realistic image synthesis for scenes with radiatively participating media. Ph.D. thesis, Mechanical Eng. Dept., Cornell Univ., Ithaca, N.Y., May.
34. RUSHMEIER, H. E., PATTERSON, C., AND VEERASAMY, A. 1993. Geometric simplification for indirect illumination calculations. In Proceedings Graphics Interface 93 (May), 227-236.
35. SCHLICK, C. 1991. The acne problem. Ray Tracing News 4, 1 (Mar.).
36. SHIRLEY, P. 1990a. A ray tracing method for illumination calculation in diffuse-specular scenes. In Proceeding of Graphics Interface 90 (May), 205-212.
37. SHIRLEY, P. 1990b. Physically based lighting calculations for computer graphics. Ph.D. thesis, Univ. of Illinois, Urbana-Champaign, Nov.
38. SHIRLEY, P. 1991. Discrepancy as a quality measure for sampling distributions. In Eurographics 91 (Sept.), 183-193.
39. SHIRLEY, P., AND WANG, C. 1991. Direct lighting by Monte Carlo integration. In Proceedings of the 2nd Eurographics Workshop on Rendering.
40. SHIRLEY, P., AND WANG, C. 1992. Distribution ray tracing: Theory and practice. In Proceedings of 3rd Eurographics Workshop on Rendering, 200-209.
41. SHIRLEY, P., SUNG, K., AND BROWN, W. 1991. A ray tracing framework for global illumination systems. In Proceedings of Graphics Interface 91 (June), 117-128.
42. SHREIDER, Y. A. 1966. The Monte Carlo Method. Pergamon Press, New York.
43. SILLION, F. X., AND PUECH, C. 1989. A general two-pass method integrating specular and diffuse reflection. In ACM Siggraph 89 Conference Proceedings. Comput. Graph. 23, 3 (July), 335-344.
44. SILLION, F. X., AND PUECH, C. 1994. Radiosity and Global Illumination. Morgan-Kaufman, San Francisco, Calif.
45. SPANIER, J., AND MAIZE, E. H. 1994. Quasi-random methods for estimating integrals using relatively small samples. SIAM Rev. 36, 1 (Mar.), 18-44.
46. TITTERINGTON, D. M., SMITH, A. F. M., AND MAKOV, U. E. 1985. The Statistical Analysis of Finite Mixture Distributions. Wiley, New York.
47. TUMBLIN, J., AND RUSHMEIER, H. 1993. Tone reproduction for realistic computer generated images. IEEE Comput. Graph. Appl. 13, 6 (Nov.), 42-48.
48. TURK, G. 1990. Generating random points in triangles. In Graphics Gems, A. Glassner, Ed. Academic Press, New York.
49. VEACH, E., AND GUIBAS, L. 1995. Optimally combining sampling techniques for Monte Carlo rendering. In ACM Siggraph 95 Conference Proceedings. Comput. Graph. (Aug.), 419-428.
50. WANG, C. 1992. Physically correct direct lighting for distribution ray tracing. In Graphics Gems 3, D. Kirk, Ed. Academic Press, New York.
51. WANG, C. 1993. The direct lighting calculation in global illumination methods. Ph.D. thesis, Indiana Univ., Nov.
52. WARD, G. 1991. Adaptive shadow testing for ray tracing. In Proceedings of the 2nd Eurographics Workshop on Rendering.
53. WARD, G. J. 1994. The RADIANCE lighting simulation and rendering system. In ACM Siggraph 94 Conference Proceedings. Comput. Graph. 28, 2 (July), 459-472.
54. WARD, G. J., RUBINSTEIN, F. M., AND CLEAR, R. D. 1988. A ray tracing solution for diffuse interreflection. In ACM Siggraph 88 Conference Proceedings. Comput. Graph. 22, 4 (Aug.), 85-92.
55. WOZNIAKOWSKI, H. 1991. Average case complexity of multivariate integration. Bulletin (New Ser.) Am. Math. Soc. 24, 1 (Jan.), 185-193.
56. YAKOWITZ, S. J. 1977. Computational Probability and Simulation. Addison-Wesley, New York.
57. ZEREMBA, S. K. 1968. The mathematical basis of Monte Carlo and quasi-Monte Carlo methods. SIAM Rev. 10, 3 (July), 303-314.
58. ZIMMERMAN, K. 1995. Direct lighting models for ray tracing with cylindrical lamps. In Graphics Gems V. Academic Press, New York.
59. ZIMMERMAN, K., AND SHIRLEY, P. 1995. A two-pass solution to the rendering equation with a source visibility preprocess. In Rendering Techniques 95, P. Hanrahan and W. Purgathofer, Eds. Springer-Verlag, New York, 284-295.