基于动态包围盒树的碰撞检测算法研究

摘要

改进了以AABB包围盒为基础的碰撞检测算法.在多物体筛选阶段,利用AABB的构造特性和物体的运动特性,结合一维投影和二维投影来快速排除不可能相交的物体对,为了加快相交测试的速度,在投影测试之前划分坐标轴;在对可能相交的物体对进行进一步检测时,分割物体包围盒寻找可能碰撞的图元,在分割过程中建立动态包围盒树,减少了算法存储空间,有利于物体的更新操作.实现表明,改进后的算法效率有所提高.

关键词

碰撞检测 / 相交测试 / 时空相关性 / 动态包围盒树 / 更新

基金资助

广西自然科学基金项目(0640034); 广西教育厅自然科学基金项目(201106LX874); 广西工学院自然科学基金项目(1074006)