Skip to Main content Skip to Navigation
Conference papers

Clustering, Volume Scattering for Hierarchical Radiosity Calculations

François X. Sillion 1 
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes
Abstract : This paper introduces a new approach to hierarchical radiosity computation, making it practical for the simulation of energy exchanges in very complex environments. Results indicate that the new formulation allows the effective simulation of environments of significant complexity, containing several thousands of surfaces or volumes. In this new technique a hierarchy is constructed in a bottom-up fashion, in effect grouping together nearby surfaces for the purpose of evaluating their energy exchanges with distant objects. This clustering approach eliminates the need for an O(n2 ) initial linking stage, by establishing connections between abstract entities that behave like volumes. A general hierarchical transfer algorithm for volumes is first derived and its adaptation to clustered environments is then discussed. In particular the mechanisms required to efficiently simulate the radiant interactions between surfaces and clusters are reviewed.
Document type :
Conference papers
Complete list of metadata
Contributor : Team Evasion Connect in order to contact the contributor
Submitted on : Tuesday, August 17, 2010 - 3:18:47 PM
Last modification on : Friday, February 4, 2022 - 3:24:15 AM


  • HAL Id : inria-00510137, version 1



François X. Sillion. Clustering, Volume Scattering for Hierarchical Radiosity Calculations. Fifth Eurographics Workshop on Rendering, 1994, Darmstad, Germany. pp.105 -- 117. ⟨inria-00510137⟩



Record views