Computing bounding volume hierarchies using model simplification

This paper presents a framework that uses the outputs of model simplification to guide the construction of bounding volume hierarchies for use in, for example, collision detection. Simplified models, besides their application to multiresolution rendering, can provide clues to the object’s shape. These clues help in the partitioning of the object’s model into components that may be more tightly bounded by simple bounding volumes. The framework naturally employs both the bottom-up and the topdown approaches of hierarchy building, and thus can have the advantages of both approaches. Experimental results show that our method built on top of the framework can indeed improve the bounding volume hierarchy, and as a result, significantly speedup the collision detection. CR Categories and Subject Descriptors: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling – surface and object representations.

• Type: Conference
• Year: 1999
• Where: SI3D
• Authors: Tiow Seng Tan, Ket-Fah Chong, Kok-Lim Low
• Keywords: Bounding Volume, Bounding Volume Hierarchies, Collision Detection, Computer Graphics, SI3D 1999