Sciweavers

Share
GMP
2008
IEEE

Efficient Collision Detection Using a Dual Bounding Volume Hierarchy

10 years 2 months ago
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
Jung-Woo Chang, Wenping Wang, Myung-Soo Kim
Added 08 Dec 2010
Updated 08 Dec 2010
Type Conference
Year 2008
Where GMP
Authors Jung-Woo Chang, Wenping Wang, Myung-Soo Kim
Comments (0)
books