DocumentCode
501180
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
Volume
2
fYear
2009
fDate
15-17 May 2009
Firstpage
190
Lastpage
192
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology and Applications, 2009. IFITA '09. International Forum on
Conference_Location
Chengdu
Print_ISBN
978-0-7695-3600-2
Type
conf
DOI
10.1109/IFITA.2009.251
Filename
5231242
Link To Document