Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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).
Michael F. Cohen and John R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press, Boston, 1993.
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.
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.
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.
David W. George, François Sillion, and Donald P. Greenberg. Radiosity redistribution for dynamic environments. IEEE Computer Graphics and Applications, 10(4), July 1990.
Andrew S. Glassner. Spacetime ray tracing for animation. IEEE Computer Graphics and Applications, 8(2):60–70, March 1988.
Xavier Granier and George Drettakis. Controlling memory consumption of hierarchical radiosity with clustering. In Graphics Interface, June 1999.
Eric Haines and John Wallace. Shaft culling for efficient ray-traced radiosity. In Eurographics Workshop on Rendering, pages 122–138, 1991.
James T. Kajiya. The Rendering Equation. In Computer Graphics (ACM SIGGRAPH’ 86 Proceedings), volume 20, pages 143–150, August 1986.
Ignacio Martin. Personal Communication.
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.
Erin Shaw. Hierarchical radiosity for dynamic environments. Computer Graphics Forum, 16(2): 107–118, 1997. ISSN 0167-7055.
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).
François Sillion and Claude Puech. Radiosity and Global Illumination. Morgan Kaufmann publishers, San Francisco, 1994.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag/Wien
About this paper
Cite this paper
Damez, C., Sillion, F. (1999). Space-Time Hierarchical Radiosity. In: Lischinski, D., Larson, G.W. (eds) Rendering Techniques’ 99. EGSR 1999. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6809-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6809-7_21
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83382-7
Online ISBN: 978-3-7091-6809-7
eBook Packages: Springer Book Archive