混合包围盒碰撞检测算法研究

摘要：

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

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

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

资助基金：河南省重点科技攻关计划基金资助项目102102210176

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：257-259