Study of Hybrid Bounding Box Collision Detection Algorithm
Jingjing Liu · Jisuanji gongcheng · 2012
To improve the real-time ability of bounding volumes collision detection,a collision detection optimization algorithm based on hybrid bounding boxes is presented.Bounding boxes binary trees of the objects are designed as double-layered structure,which uses Aligned-axis Bounding Box(AABB) at the top layer,and uses k-DOPs method at lower ones to detect the contact status among objects.It uses the method of task tree to synchronized traversal two hybrid bounding box binary tree,and achieves the collision detection between objects.Experimental results show that the algorithm is efficient in improving the real-time and accuracy of collision detecting compared with other algorithms.