A Framework for Global Illumination in Animated Environments

  • Jeffry Nimeroff
  • Julie Dorsey
  • Holly Rushmeier
Part of the Eurographics book series (EUROGRAPH)


We describe a new framework for efficiently computing and storing global illumination effects for complex, animated environments. The new framework allows the rapid generation of sequences representing any arbitrary path in a “view space” within an environment in which both the viewer and objects move. The global illumination is stored as time sequences of range-images at base locations that span the view space. We present algorithms for determining locations for these base images and the time steps required to adequately capture the effects of object motion. We also present algorithms for computing the global illumination in the base images that exploit spatial and temporal coherence by considering direct and indirect illumination separately. We discuss an initial implementation using the new framework. Results from our implementation demonstrate the efficient generation of multiple tours through a complex space and a tour of an environment in which objects move.


Object Space Base Image Temporal Coherence Complex Scene Initial Implementation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Arvo. The irradiance jacobian for partially occluded polyhedral sources. Computer Graphics (SIGGRAPH ’94 Proceedings), 28 (4): 343–350, July 1994.Google Scholar
  2. 2.
    D. Baum, J. Wallace, and M. Cohen. The back-buffer algorithm: an extension of the radiosity method to dynamic environments. The Visual Computer, 2 (5): 298–306, 1986.CrossRefGoogle Scholar
  3. 3.
    K. Blanton. A new approach for flight simulator visual systems. In Simulators IV, Proceedings of the SCCS Simulators Conference, pages 229–233, 1987.Google Scholar
  4. 4.
    K.R. Boff and J.E. Lincoln. Engineering Data Compendium: Human Perception and Performance, Vol. 1. Wright-Patterson Air Force Base, 1988.Google Scholar
  5. 5.
    S. E. Chen. Incremental radiosity: An extension of progressive radiosity to an interactive image synthesis system. Computer Graphics (SIGGRAPH ’90 Proceedings), 24 (4): 135–144, August 1990.CrossRefGoogle Scholar
  6. 6.
    S. E. Chen, H. Rushmeier, G. Miller, and D. Turner. A progressive multi-pass method for global illumination. Computer Graphics (SIGGRAPH ’91 Proceedings), 25 (4): 165–174, July 1991.CrossRefGoogle Scholar
  7. 7.
    S. E. Chen and L. Williams. View interpolation for image synthesis. Computer Graphics (SIGGRAPH ’93 Proceedings), 27 (4): 279–288, August 1993.Google Scholar
  8. 8.
    J. Dorsey, J. Arvo, and D. Greenberg. Interactive design of complex time-dependent lighting. IEEE Computer Graphics and Applications, 15 (2): 26–36, March 1995.CrossRefGoogle Scholar
  9. 9.
    D. Forsyth, C. Yang, and K. Teo. Efficient radiosity in dynamic environments. Fifth Eurographics Workshop on Rendering, pages 313–324, June 1994.Google Scholar
  10. 10.
    D. George, F. Sillion, and D. Greenberg. Radiosity redistribution for dynamic environments. IEEE Computer Graphics and Applications, 10 (4): 26–34, July 1990.CrossRefGoogle Scholar
  11. 11.
    A. Glassner. Spacetime ray tracing for animation. IEEE Computer Graphics and Applications, 8 (2): 60–70, March 1988.CrossRefGoogle Scholar
  12. 12.
    C. Goral, K. Torrance, D. Greenberg, and B. Battaile. Modelling the interaction of light between diffuse surfaces. Computer Graphics (SIGGRAPH ’84 Proceedings), 18 (3): 212–22, July 1984.Google Scholar
  13. 13.
    R Hanrahan, D. Salzman, and L. Aupperle. A rapid hierarchical radiosity algorithm. Computer Graphics (SIGGRAPH ’91 Proceedings), 25 (4): 197–206, July 1991.CrossRefGoogle Scholar
  14. 14.
    J. Kajiya. The rendering equation. Computer Graphics (SIGGRAPH ’86 Proceedings), 20 (4): 143 - 150, August 1986.CrossRefGoogle Scholar
  15. 15.
    Stefan Miiller and Frank Schòffel. Fast radiosity repropagation for interactive virtual environments using a shadow-form-factor list. In 5th Annual Eurographics Workshop on Rendering, pages 325–342, June 13–15 1994.Google Scholar
  16. 16.
    H. Rushmeier, C. Patterson, and A. Veerasamy. Geometric simplification for indirect illumination calculations. In Proceedings of Graphics Interface ’93. Canadian Information Processing Society, May 1993.Google Scholar
  17. 17.
    F. Sillion, J. Arvo, S. Westin, and D. Greenberg. A global illumination solution for general reflectance distributions. Computer Graphics (SIGGRAPH ’91 Proceedings), 25 (4): 187 - 196, July 1991.CrossRefGoogle Scholar
  18. 18.
    F. Sillion and C. Puech. Radiosity and Global Illumination. Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1994.Google Scholar
  19. 19.
    B. Smits, J. Arvo, and D. Salesin. An importance-driven radiosity algorithm. Computer Graphics (SIGGRAPH ’92 Proceedings), 26 (4): 273–282, July 1992.CrossRefGoogle Scholar
  20. 20.
    G. Ward. The radiance lighting simulation and rendering system. Computer Graphics (SIGGRAPH ’94 Proceedings), 28 (4), July 1994.Google Scholar
  21. 21.
    G. Ward, F. Rubinstein, and R. Clear. A ray tracing solution for diffuse interreflection. Computer Graphics (SIGGRAPH ’88 Proceedings), 22 (4): 85–92, August 1988.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • Jeffry Nimeroff
    • 1
  • Julie Dorsey
    • 2
  • Holly Rushmeier
    • 3
  1. 1.University of PennsylvaniaPhiladelphiaUSA
  2. 2.Massachusetts Institute of TechnologyCambridgeUSA
  3. 3.National Institute of Standards and TechnologyGaithersburgUSA

Personalised recommendations