Incremental radiosity: an extension of progressive radiosity to an interactive image synthesis system

ABSTRACT

Traditional radiosity methods can compute the illumination for a scene independent of the view position. However, if any part of the scene geometry is changed, the radiosity process will need to be repeated from scratch. Since the radiosity methods are generally expensive computationally, the traditional methods do not lend themselves to interactive uses where the geometry is constantly changing. This paper presents a new radiosity algorithm to incrementally render scenes with changing geometry and surface attributes. In other words, the question to be asked is "What is the minimum recomputation I need to do if I turn off a light source, change the color of a surface, add or move an object?" Because a modeling change generally exhibits some coherence and affects only parts of an image, the proposed method may drastically reduce the rendering time and therefore allow interactive manipulation. In addition, since the method is conducted incrementally and view-independently, the rendering process can start before the modeling process is completed. The traditional paradigm of modeling-then-rendering is changed to rendering-while-modeling. This approach not only gives the user better visual feedback but also effectively utilizes CPU time otherwise wasted in the modeling process.

REFERENCES

• 1: Michael F. Cohen , Shenchang Eric Chen , John R. Wallace , Donald P. Greenberg, A progressive refinement approach to fast radiosity image generation, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.75-84, Aug. 1988
• 2: 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
• 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 CG&A, Vol. 6, No. 2, January 1986, pp.26-35.
• 5: Gouraud, Henri, "Continuous Shading of Curved Surfaces," IEEE Transactions on Computers, Vol. 20, No. 6, June 1971, pp.623-628.
• 6: 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]
• 7: Baum, Daniel R., John R. Wallace, Michael. F. Cohen, Donald. P. Greenberg, "The Back-Buffer: An Extension of the Radiosity Method to Dynamic Environments," The Visual Computer, Vol. 2, No. 5, 1986, pp, 298-306.
• 8: Chris Buchalew , Donald Fussell, Illumination networks: fast realistic rendering with general reflectance functions, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.89-98, July 1989
• 9: Siegel, Robert, John R. Howell, Thermal Radiation Heat Transfer, Hemisphere Publishing Corp,. Washington DC., 1981.
• 10: Claude Puech , Francois Sillion , Christophe Vedel, Improving interaction with radiosity-based lighting simulation programs, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.51-57, Mar. 1990
• 11: J. R. Wallace , K. A. Elmquist , E. A. Haines, A Ray tracing algorithm for progressive radiosity, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.315-324, July 1989
• 12: 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
• 13: Chen, Shenchang Eric, A Progressive Radiosity Method and its Implementation in a Distributed Processing Environment, Master's thesis, Program of Computer Graphics, Comell University, Ithaca, NY, January 1989.
• 14: Daniel R. Baum , James M. Winget, Real time radiosity through parallel processing and hardware acceleration, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.67-75, Mar. 1990
• 15: Rushmeier, Holly E., Extending the Radiosity Method to Transmitting and Specularly Reflecting Surfaces, Master's thesis, Cornell University, Ithaca, NY, 1986.
• 16: F. Sillion , C. Puech, A general two-pass method integrating specular and diffuse reflection, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.335-344, July 1989

INDEX TERMS

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

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Geometrical problems and computations

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems; Curve, surface, solid, and object representations

General Terms:
Algorithms