Efficient Collision Detection Using a Dual Bounding Volume Hierarchy

We perform collision detection between static rigid objects using a bounding volume hierarchy which consists of an oriented bounding box (OBB) tree enhanced with bounding spheres. This approach combines the compactness of OBBs and the simplicity of spheres. The majority of distant objects are separated using the simpler sphere tests. The remaining objects are in close proximity, where some separation axes are significantly more effective than others. We select 5 from among the 15 potential separating axes for OBBs. Experimental results show that our algorithm achieved favorable speed up with respect to the existing OBB algorithms. Key words: Collision detection, Bounding volume hierarchy, OBB, Sphere

• Type: Conference
• Year: 2008
• Where: GMP
• Authors: Jung-Woo Chang, Wenping Wang, Myung-Soo Kim
• Keywords: Bounding, Collision Detection, GMP 2008, Oriented Bounding Box, Solid Modeling