A progressive refinement approach to fast radiosity image generation

ABSTRACT

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.

REFERENCES

• 1: Arvo, James, "Backward Ray Tracing," Developments in Ray Tracing(SIGGRAPH '86 Course Notes), Vol.12, August 1986.
• 2: Larry Bergman , Henry Fuchs , Eric Grant , Susan Spach, Image rendering by adaptive refinement, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.29-37, Aug. 1986
• 3: Michael F. Cohen , Donald P. Greenberg, The hemi-cube: a radiosity solution for complex environments, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.31-40, Jul. 1985
• 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: Robert L. Cook , Thomas Porter , Loren Carpenter, Distributed ray tracing, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.137-145, January 1984
• 6: Henry Fuchs , Jack Goldfeather , Jeff P. Hultquist , Susan Spach , John D. Austin , Frederick P. Brooks, Jr. , John G. Eyles , John Poulton, Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.111-120, Jul. 1985
• 7: Cindy M. Goral , Kenneth E. Torrance , Donald P. Greenberg , Bennett Battaile, Modeling the interaction of light between diffuse surfaces, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.213-222, January 1984
• 8: Gouraud, H., "Continuous Shading of Curved Surfaces," IEEE Transactions on Computers, Vol.20, No.6, June 1971, pp.623-628.
• 9: Paul S. Heckbert , Pat Hanrahan, Beam tracing polygonal objects, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.119-127, January 1984
• 10: Hornbeck, Robert W., Numerical Methods, Quantum Publishers, New York, NY, 1974, pp.101-106.
• 11: David S. Immel , Michael F. Cohen , Donald P. Greenberg, A radiosity method for non-diffuse environments, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.133-142, Aug. 1986
• 12: James T. Kajiya, The rendering equation, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.143-150, Aug. 1986
• 13: Tomoyuki Nishita , Eihachiro Nakamae, Continuous tone representation of three-dimensional objects taking account of shadows and interreflection, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.23-30, Jul. 1985
• 14: Bui Tuong Phong, Illumination for computer generated pictures, Communications of the ACM, v.18 n.6, p.311-317, June 1975 [doi>10.1145/360825.360839]
• 15: Siegel, Robert, John R. Howell, Thermal Radiation Heat Transfer, Hemisphere Publishing Corp., Washington DC., 1981.
• 16: Roger W. Swanson , Larry J. Thayer, A fast shaded-polygon renderer, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.95-102, Aug. 1986
• 17: 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, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.311-320, July 1987
• 18: Watkins, G. S., "A Real-Time Visible Surface Algorithm," University of Utah, UTECH-CSC-70-101, 1970.
• 19: Turner Whitted, An improved illumination model for shaded display, Communications of the ACM, v.23 n.6, p.343-349, June 1980 [doi>10.1145/358876.358882]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

General Terms:
Design, Performance, Theory

Keywords:
adaptive subdivsion, backward ray tracing, global illumination, progressive refinement, radiosity, z-buffer