Sciweavers

Share
SIGGRAPH
1994
ACM

A clustering algorithm for radiosity in complex environments

10 years 3 days ago
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...
Brian E. Smits, James Arvo, Donald P. Greenberg
Added 10 Aug 2010
Updated 10 Aug 2010
Type Conference
Year 1994
Where SIGGRAPH
Authors Brian E. Smits, James Arvo, Donald P. Greenberg
Comments (0)
books