%0 Journal Article %A 郑延斌 %A 郭凌云 %A 刘晶晶 %T 混合包围盒碰撞检测算法研究 %D 2012 %R 10.3969/j.issn.1000-3428.2012.13.077 %J 计算机工程 %P 257-259 %V 38 %N 13 %X 为提高碰撞检测的实时性,提出一种混合包围盒碰撞检测算法。将物体的包围盒二叉树设计为2层结构,顶层使用AABB包围盒排除不相交的物体,下层利用k-DOPs包围盒检测物体之间的碰撞情况。采用任务树的方法对2棵混合包围盒二叉树进行同步遍历,实现物体之间的碰撞检测。与其他碰撞检测算法进行对比分析,实验结果表明,该算法能提高碰撞检测的实时性和精确性。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2012.13.077