A clustering algorithm for radiosity in complex environments

We present an approach for accelerating hierarchical radiosity by clustering objects. Previous approaches constructed effective hierarchies by subdividing surfaces, but could not exploit a hierarchical grouping on existing surfaces. This limitation resulted in an excessive number of initial links in complex environments. Initial linking is potentially the most expensive portion of hierarchical radiosity algorithms, and constrains the complexity of the environments that can be simulated. The clustering algorithm presented here operates by estimating energy transfers between collections of objects while maintaining reliable error bounds on each transfer. Two methods of bounding the transfers are employed with different tradeoffs between accuracy and time. In contrast with the O(s2 ) time and space complexity of the initial linking in previous hierarchical radiosity algorithms, the new methods have complexities of O(s log s) and O(s) for both time and space. Using these methods we have o...

• Type: Conference
• Year: 1994
• Where: SIGGRAPH
• Authors: Brian E. Smits, James Arvo, Donald P. Greenberg
• Keywords: Computer Graphics, Hierarchical Radiosity, Hierarchical Radiosity Algorithms, Initial Linking, SIGGRAPH 1994