“A progressive refinement approach to fast radiosity image generation” by Cohen, Chen, Wallace and Greenberg

A reformulated radiosity algorithm is presented that produces initial images in time linear to the number of patches. The enormous memory costs of the radiosity algorithm are also eliminated by computing form-factors on-the-fly. The technique is based on the approach of rendering by progressive refinement. The algorithm provides a useful solution almost immediately which progresses gracefully and continuously to the complete radiosity solution. In this way the competing demands of realism and interactivity are accommodated. The technique brings the use of radiosity for interactive rendering within reach and has implications for the use and development of current and future graphics workstations.

1. Arvo, James, “Backward Ray Tracing,” Developments in Ray Tracing(SIGGRAPH ’86 Course Notes), Vol.12, August 1986.
2. Bergman, Larry, Henry Fuchs, Eric Grant, Susan Spach, “Image Rendering by Adaptive Refinement,” Computer Graphios(SIGGRAPH ’86 Proceedings), Vol.20, No.4, August 1986, pp.29-38.
3. Cohen, Michael F., Donald P. Greenberg, “A Radiosity Solution for Complex Environment,” Computer Graphics(SIGGRAPH ’85 Proceedings), Vol.19, No.3, July 1985, pp.31-40.
4. Cohen, Michael F., Donald P. Greenberg, David S. Immel, Philip J. Brock, “An Efficient Radiosity Approach for Realistic Image Synthesis,” IEEE Computer Graphics and Applications, Vol.6, No.2, March 1985, pp.26-35.
5. Cook, Robert L., Thomas Porter, Loren Carpenter, “Distributed Ray Tracing,” Computer Graphics(SIGGRAPH ’84 Proceedings), Vol.18, No.3, July 1984, pp.137-145.
6. Fuchs, Henry, et. al., “Fast Spheres, Shadows, Textures, Transparencies, and Image Enhancements in Pixel- Planes,” Computer Oraphics(SIGORAPH ’85 Proceedings), Vo1.19, No.3, July 1985, pp.111-120.
7. Coral, Cindy M., Kenneth E. Torrance, Donald P. Greenberg, “Modeling the Interaction of Light Between Diffuse Surfaces,” Computer Craphics(SIGGRAPH ’84 Proceedings ), Vol.18, No.3, July 1984, pp.213-222.
8. Gouraud, H., “Continuous Shading of Curved Surfaces,” IEEE Transactions on Computers, Vol.20, No.6, June 1971, pp.623-628.
9. Heckbert, Paul S. and Pat Hanrahan, “Beam Tracing Polygonal Objects,” Computer Graphics (SIGGRAPH ’84 Proceedings), Vol.18, No.3, July 1984, pp.119-128.
10. Hornbeck, Robert W., Numerical Methods, Quantum Publishers, New York, NY, 1974, pp.101-106.
11. Immel, David S., Michael F. Cohen, Donald P. Greenberg, “A Radiosity Method for Non-Diffuse Environments,” Computer Graphics(SIGGRAPH ’86 Proceedings), Vol. 20, No.4, August 1986, pp.133-142.
12. Kajiya, James T., “The Rendering Equation,” Computer Graphics(SIGGRAPH ’86 Proceedings), Vol.20, No.4, August 1986, pp.143-150.
13. Nishita, Tomoyuki, Eihachiro Nakamae, “Continuous Tone Representation of Three-Dimensional Objects Taking Account of Shadows and Interreflection,” Computer Craphics(SIGGRAPH “85 Proceedings), Vol. 19, No.3, July 1985, pp.22-30.
14. Phong, Bui Tuong, “Illumination for Computer Generated Pictures,” Communications of the ACM, Vol.18, No.6, June 1975, pp.311-317.
15. Siegel, Robert, John R. Howell, Thermal Radiation Heat Transfer, Hemisphere Publishing Corp., Washington DC., 1981.
16. Swanson, Roger W. and Larry J. Thayer, “A Fast Shaded- Polygon Render,” Computer Graphics(SIGGRAPH ’86 Proceedings), Vol.20, No.4, August 1986, pp.95-102.
17. Wallace, John R., 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), Vol. 21, No.4, July 1986, pp.311-320.
18. Watkins, G. S., “A Real-Time Visible Surface Algorithm,” University of Utah, UTECH-CSC-70-101, 1970.
19. Whitted, Turner, “An Improved Illumination Model for Shaded Display,” Communication of the ACM, Vol.23, No.6, June 1980, pp.343-349.