Journal
COMPUTER-AIDED DESIGN
Volume 42, Issue 1, Pages 50-57Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.cad.2009.04.010
Keywords
Collision detection; Bounding volume hierarchy; OBB; Sphere
Categories
Ask authors/readers for more resources
We present an efficient algorithm for collision detection between static rigid objects using a dual 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 achieves considerable speedup in most cases with respect to the existing OBB algorithms. (C) 2009 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available