Abstract: 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.

Key words: virtual environment, collision detection, hierarchical bounding box, hybrid bounding box, Aligned-axis Bounding Box(AABB), k-DOPs bounding box

摘要： 为提高碰撞检测的实时性，提出一种混合包围盒碰撞检测算法。将物体的包围盒二叉树设计为2层结构，顶层使用AABB包围盒排除不相交的物体，下层利用k-DOPs包围盒检测物体之间的碰撞情况。采用任务树的方法对2棵混合包围盒二叉树进行同步遍历，实现物体之间的碰撞检测。与其他碰撞检测算法进行对比分析，实验结果表明，该算法能提高碰撞检测的实时性和精确性。

关键词: 虚拟环境, 碰撞检测, 层次包围盒, 混合包围盒, AABB包围盒, k-DOPs包围盒

CLC Number: 

• TP391