Space-Time Hierarchical Radiosity

  • Cyrille Damez
  • François Sillion
Part of the Eurographics book series (EUROGRAPH)


This paper presents a new hierarchical simulation algorithm allowing the calculation of radiosity solutions for time-dependent scenes where all motion is known a priori. Such solutions could, for instance, be computed to simulate subtle lighting effects (indirect lighting) in animation systems, or to obtain high-quality synthetic image sequences to blend with live action video and film. We base our approach on a Space-Time hierarchy, adding a life span to hierarchical surface elements, and present an integrated formulation of Hierarchical Radiosity with this extended hierarchy. We discuss the expected benefits of the technique, review the challenges posed by the approach, and propose first solutions for these issues, most notably for the space-time refinement strategy. We show that a short animation sequence can be computed rapidly at the price of a sizeable memory cost. These results confirm the potential of the approach while helping to identify areas of promising future work.


Global Illumination Actor Scene Test Scene Indirect Lighting Animation System 
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.
    Daniel R. Baum, John R. Wallace, Michael F. Cohen, and Donald P. Greenberg. The back-buffer algorithm: an extension of the radiosity method to dynamic environments. The Visual Computer, 2:298–306, 1986.CrossRefGoogle Scholar
  2. 2.
    Gonzalo Besuievsky and Mateu Sbert. The Multi-Frame Lighting Method: A Monte Carlo Based Solution for Radiosity in Dynamic Environments. In Rendering Techniques’ 96 (Proceedings of the Seventh Eurographics Workshop on Rendering), pages 185–194, New York, NY, 1996. Springer-Verlag/Wien.Google Scholar
  3. 3.
    Shenchang Eric Chen. Incremental radiosity: An extension of progressive radiosity to an interactive image synthesis system. Computer Graphics, 24(4): 135–144, August 1990. Proceedings SIGGRAPH’ 90 in Dallas (USA).CrossRefGoogle Scholar
  4. 4.
    Michael F. Cohen and John R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press, Boston, 1993.MATHGoogle Scholar
  5. 5.
    George Drettakis and François Sillion. Interactive update of global illumination using a line-space hierarchy. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH’ 97 (Los Angeles, CA), pages 57–64. ACM SIGGRAPH, New York, August 1997.Google Scholar
  6. 6.
    Adam Finkelstein, Charles E. Jacobs, and David H. Salesin. Multiresolution video. In Computer Graphics, Annual Conference Series: (ACM SIGGRAPH’ 96 Proceedings), pages 281–290, 1996.Google Scholar
  7. 7.
    David A. Forsyth, Chien Yang, and Kim Teo. Efficient Radiosity in Dynamic Environments. In Fifth Eurographics Workshop on Rendering, pages 313–323, Darmstadt, Germany, June 1994.Google Scholar
  8. 8.
    David W. George, François Sillion, and Donald P. Greenberg. Radiosity redistribution for dynamic environments. IEEE Computer Graphics and Applications, 10(4), July 1990.Google Scholar
  9. 9.
    Andrew S. Glassner. Spacetime ray tracing for animation. IEEE Computer Graphics and Applications, 8(2):60–70, March 1988.CrossRefGoogle Scholar
  10. 10.
    Xavier Granier and George Drettakis. Controlling memory consumption of hierarchical radiosity with clustering. In Graphics Interface, June 1999.Google Scholar
  11. 11.
    Eric Haines and John Wallace. Shaft culling for efficient ray-traced radiosity. In Eurographics Workshop on Rendering, pages 122–138, 1991.Google Scholar
  12. 12.
    James T. Kajiya. The Rendering Equation. In Computer Graphics (ACM SIGGRAPH’ 86 Proceedings), volume 20, pages 143–150, August 1986.CrossRefGoogle Scholar
  13. 13.
    Ignacio Martin. Personal Communication.Google Scholar
  14. 14.
    Rachel Orti, Stephane Riviere, Fredo Durand, and Claude Puech. Radiosity for Dynamic Scenes in Flatland with the Visbility Complex. In Computer Graphics Forum, Proc. EUROGRAPHICS’ 96, volume 15, pages C237–C248. Blackwell, September 1996.CrossRefGoogle Scholar
  15. 15.
    Erin Shaw. Hierarchical radiosity for dynamic environments. Computer Graphics Forum, 16(2): 107–118, 1997. ISSN 0167-7055.CrossRefGoogle Scholar
  16. 16.
    François Sillion. A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE Transactions on Visualization and Computer Graphics, 1(3), September 1995. (a preliminary version appeared in the fifth Eurographics workshop on rendering, Darmstadt, Germany, June 1994).Google Scholar
  17. 17.
    François Sillion and Claude Puech. Radiosity and Global Illumination. Morgan Kaufmann publishers, San Francisco, 1994.Google Scholar
  18. 18.
    Brian Smits, James Arvo, and Donald P. Greenberg. A clustering algorithm for radiosity in complex environments. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH’ 94 (Orlando, FL), pages 435–442. ACM SIGGRAPH, New York, July 1994.Google Scholar
  19. 19.
    Cyril Soler and François Sillion. Fast calculation of soft shadow textures using convolution. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH’ 98 (Orlando, FL), pages 321–332. ACM SIGGRAPH, New York, July 1998.Google Scholar
  20. 20.
    Marc Stamminger, Hartmut Schirmacher, Philipp Slusallek, and Hans-Pieter Seidel. Getting rid of links in hierarchical radiosity. In Computer Graphics Forum, Proc. EUROGRAPHICS’ 98, pages 165–174. Blackwell, 1998.Google Scholar

Copyright information

© Springer-Verlag/Wien 1999

Authors and Affiliations

  • Cyrille Damez
    • 1
  • François Sillion
    • 1

Personalised recommendations