A Clustering Algorithm for Radiance Calculation in General Environments

: This paper introduces an efficient hierarchical algorithm capable of simulating light transfer for complex scenes containing non-diffuse surfaces. The algorithmstemsfroma newformulationof hierarchicalenergyexchangesbetween object clusters, based on the explicit representation of directional radiometric distributions. This approach permits the simplified evaluation of energy transfers and error bounds between clusters. Representationand storage issues are central to this type of algorithm: we discuss the different choices for representing directional distributions, and the choice between explicit storage or immediate propagation of directional information in the hierarchy. The framework presented is well suited to a multi-resolution representation, which may in turn significantly alleviate the storage problems. Results from an implementation are presented, indicating the feasibility of the approach and its capacity to treat complex scenes.

• Type: Conference
• Year: 1995
• Where: RT
• Authors: François X. Sillion, George Drettakis, Cyril Soler
• Keywords: Complex Scenes, Computer Graphics, Directional Radiometric Distributions, Efficient Hierarchical Algorithm, RT 1995