Automatic Creation of Object Hierarchies for Radiosity Clustering

Using object clusters for hierarchical radiosity greatly improves the efficiency and thus usability of radiosity computations. By eliminating the quadratic starting phase very large scenes containing about 100k polygons can be handled efficiently. Although the main algorithm extends rather easily to using object clusters, the creation of 'good' object hierarchies is a difficult task both in terms of construction time and in the way how surfaces or objects are grouped to clusters. The quality of an object hierarchy for clustering depends on its abilityto accurately simulatethe hierarchy of the energy flow in a given scene. Additionally it should support visibility computations by providing efficient ray acceleration techniques. In this paper we will present a new approach of building hierarchies of object clusters. Our hybrid structuring algorithm provides accuracy and speed by combining a highly optimized bounding volume hierarchy together with uniform spatial subdivisions f...

• Type: Conference
• Year: 1999
• Where: PG
• Authors: Gordon Müller, Stephan Schäfer, Dieter W. Fellner
• Keywords: Computer Graphics, Efficient Ray Acceleration, Hierarchies, Object Clusters, PG 1999