“A progressive multi-pass method for global illumination” by Chen, Rushmeier, Miller and Turner

A new progressive global illumination method is presented which produces approximate images quickly, and then continues to systematically produce more accurate images. The method combines the existing methods of progressive refinement radiosity, Monte Carlo path tracing and light ray tracing. The method does not place any limitation on surface properties such as ideal Lambertian or mirror-like. To increase efficiency and accuracy, the new concepts of light source reclassification, caustics reconstruction, Monte Carlo path tracing with a radiosity preprocess and an interruptible radiosity solution are introduced. The method presents the user with most useful information about the scene as early as possible by reorganizing the method into a radiosity pass, a high frequency refinement pass and a low frequency refinement pass. The implementation of the method is demonstrated, and sample images are presented.

1. Larry Bergman, Henry Fuchs, Eric Grant, Susan Spach, “Image Rendering by Adaptive Refinement,” Computer Graphics (SIGGRAPH ’86 Proceedings), V 20, N 4, Aug. 1986, 29-38.
2. Michael Cohen, Shenchang Eric Chela, John R. Wallace, Donald P. Greenberg, “A Progressive Ref’mement Approach to Fast Radiosity Image Generation,” Computer Graphics (SIGGRAPH ’88 Proceedings), V 22, N 4, Aug. 1988, 75-84.
3. James Painter and Kenneth SIoan, ,Antialiased Ray Tracing by Adaptive Progressive Refinement,” Computer Graphics (SIGGRAPH ’89 Proceedings, V 23, N 3, July 1989, 281- 288.
4. Gregory j. Ward, “RADIANCE: A Tool for Computing Luminance and Synthetic Images,” to appear in Lighting Design and Applications.
5. Michael Cohen, Donald P. Greenberg “The Hemi-cube: A Radiosity Solution for Complex Environments,” Computer Graphics (SIGGRAPH ’85 Proceedings) V 19, N 3, July 1985, 31-40.
6. A.T. Campbell,III, Donald S. Fussell, “Adaptive Mesh Generation for Global Diffuse Illumination,” Computer Graphics (SIGGRAPH ’90 Proceedings) V 24, N 4, August 1990, 155-164.
7. David S. Immel, Michael F. Cohen, Donald P. Greenberg, “A Radiosity Method for Non-Diffuse Environments,” Computer Graphics (SIGGRAPH ’86 Proceedings), V 20, N 4, Aug. 1986, 133-142.
8. Thomas J.V. Malley, A Shading Method for Computer Generated Images, Master’s Thesis, University of Utah, June 1988.
9. James T. Kajiya, “The Rendering Equation,” Computer Graphics (SIGGRAPH ’86 Proceedings), V 20, N 4, Aug. 1986, 143-150.
10. Gregory J. Ward, Francis M. Rubinstein, Robert D. Clear, “A Ray Tracing Solution for Diffuse Interreflection,” Computer Graphics (SIGGRAPH ’88 Proc.eeAings),” V 22, N 4, Aug. 1988, 85-92.
11. James Arvo,”Backward Ray Tracing,” SIGGRAPH ’86 Developments in Ray Tracing seminar notes V 12, Aug. 1986.
12. Mark Watt, “Light-Water Interaction using Backward Beam Tracing,” Computer Graphics (SIGGRAPH ’90 Proceedings), V 24, N 4, August 1990, 377-385.
13. Tomoyuki Nishita, Eihachiro Nakamae, “Continuous Tone Representation of Three-Dimensional Objects Taking Account of Shadows and Interreflection,” Computer Graphics (SIGGRAPH ’85 Proceedings), V 19, N 3, July 1985, 23-30.
14. John R. Wallace, Michael F. Cohen, Donald P. Greenberg, “A Two-Pass Solution to the Rendering Equation: A Synthesis of Ray Tracing and Radiosity Methods,” Computer Graphics, (SIGGRAPH ’87 Proceedings), V 21, N 4, July 1987, 311-320.
15. Francois Sillion, Claude Puech, “A General Two-Pass Method Integrating Specular and Diffuse Reflection,” Computer Graphics (SIGGRAPH ’89 Proceedings), V 23, N 3, July 1989, 335-344.
16. Peter Shirley, “A Ray Tracing Method for Illumination Calculation in Diffuse-Specular Scenes,” Proceedings of Graphics Interface ’90, May 1990, 205-212.
17. Robert L. Cook, Thomas Porter and Loren Carpenter, “Distributed Ray Tracing,” Computer Graphics (SIGGRAPH ’84 Proceedings), V 18, N 3, July 1984, 137-144.
18. Paul Heckbert, “Adaptive Radiosity Textures for Bidirectional Ray Tracing,” Computer Graphics (SIGGRAPH ’90 Proceedings), V 24, N 4, August 1990, 145-154.
19. Holly Rushmeier, Realistic Image Synthesis for Scenes with Radiatively Participating Media, Doctoral Thesis, Comell University, May 1988.
20. James Arvo, David Kirk, “Particle Transport and Image Synthesis,” Computer Graphics (SIGGRAPH ’90 Proceedings) V 24, N 4, August 1990, 63-66.
21. Werner Purgatohofer, “A Statistical Method for Adaptive Stochastic Sampling,” Computers and Graphics, V I I, N 2, 157-162, 1987.
22. Mark E. Lee, Richard A. Redncr, Samuel P. Uselton, “Statistically Optimized Sampling for Distributed Ray Tracing,” Computer Graphics (SIGGRAPH ’85 Proceedings), V 19, N 3, July 1985, 61-68.
23. Cindy M. Goral, Kenneth E. Torrance, Donald P.Grccnberg and Bennett Battaile, “Modeling the Interaction of Light Between Diffuse Surfaces,” Computer Graphics (SIGGRAPH ’84 Proceedings), V 18, N 3, July 1984, 213-222.
24. Lance Williams, “Pyramidal Parametrics,” Computer Graphics (SIGGRAPH ’83 Proceedings), V 17, N 3, July 1983, I-9.
25. Frank Crow, “Summed-Area Tables for Texture Mapping”, Computer Graphics (SIGGRAPH ’84 Proceedings), V i 8, N 3, July 1984, 207-212.
26. H. Weghorst, Gary Hooper, and Donald. P. Grecnberg, “Improved Computational Methods for Ray Tracing,” ACM Transactions on Graphics, V 3, N I, January 1984, 52-69.
27. B. W. Silvcrman, Density Estimation for Statistics and Data Analysis, Chapman and Hall, ISBN 0 412 24620 I, 1986.
28. Michael Cohen, Donald P. Grccnberg, Dave S. Immel, Philip J. Brock, “An Efficient Radiosity Approach for Realistic Image Synthesis,” IEEE Computer Graphics and Applications, V 6, N 3, March 1986, 26-35.
29. Michael Cohen, Donald P. Greenberg “The Hemi-cubc: A Radiosity Solution for Complex Environments,” Computer Graphics (SIGGRAPH ’85 Proceedings) V 19, N 3, July 1985, 31-40.