Title :
Study on Collision Detection Algorithm of Hybrid Bounding Box
Author :
Chaoqiang, Tu ; Lizhen, Yu
Author_Institution :
Dept. of Electron. Inf. Eng., Nanchang Univ., Nanchang, China
Abstract :
We propose a collision detection algorithm of hybrid bounding box based on the merits of Sphere and OBB: S-OBB. It is applicable to solid objects. We construct simpler bounding volume tree and apply improved data structure to decrease storage space. During the period of traverse S-OBBTree, we have applied single traverse method to improve the efficiency of collision detection, and its effect is more obvious especially when the depth of trees is different greatly.
Keywords :
computer graphics; data structures; virtual reality; bounding volume tree; collision detection algorithm; data structure; hybrid bounding box; storage space; traverse S-OBBtree; Chaos; Computer graphics; Detection algorithms; Geometry; Information technology; Motion detection; Solids; Testing; Tree data structures; Virtual environment; Collision detection; Hybrid bounding box S-OBB; OBB; Sphere;
Conference_Titel :
Information Technology and Applications, 2009. IFITA '09. International Forum on
Conference_Location :
Chengdu
Print_ISBN :
978-0-7695-3600-2
DOI :
10.1109/IFITA.2009.251