DocumentCode
515007
Title
Optimization of Collision Detection Algorithm Based on OBB
Author
Hu Songhua ; Yu Lizhen
Author_Institution
Nanchang Univ. of Electron. Inf. Eng., Nanchang, China
Volume
2
fYear
2010
fDate
13-14 March 2010
Firstpage
853
Lastpage
855
Abstract
In this paper, an optimization algorithm is proposed based on the Oriented Bounding Box (OBB), due to comparatively large cost generated in the overlap test among OBBs (B-B). A simpler bounding box tree is established by researching the collision detection between the Bounding Box and primitive (B-P). It uses an improved tree structure to reduce storage space, thus effectively increasing operating efficiency of the collision detection algorithm.
Keywords
collision avoidance; optimisation; tree data structures; virtual reality; OBB; collision detection algorithm; optimization algorithm; oriented bounding box; overlap test; tree structure; virtual reality; Covariance matrix; Detection algorithms; Geometry; Humans; Object detection; Solid modeling; Surgery; Symmetric matrices; Testing; Virtual reality; Bounding Volume Hierarchies (BVH); Oriented Bounding Box (OBB); collision detection; virtual surgery;
fLanguage
English
Publisher
ieee
Conference_Titel
Measuring Technology and Mechatronics Automation (ICMTMA), 2010 International Conference on
Conference_Location
Changsha City
Print_ISBN
978-1-4244-5001-5
Electronic_ISBN
978-1-4244-5739-7
Type
conf
DOI
10.1109/ICMTMA.2010.460
Filename
5460122
Link To Document