一种针对复杂3D物体碰撞检测的算法改进

摘要：

碰撞检测是虚拟现实世界的一个关键问题.该文对常用的碰撞检测算法进行分析比较,针对普遍采用的两步算法,综合运用AABB树和规则空间划分算法,提出一种用于复杂的虚拟空间三维运动物体的碰撞检测改进算法.算法分成三步,每一步都排除不可能碰撞的元素.实验结果表明:该算法提高了碰撞检测性能,能满足复杂3D物体碰撞检测准确、快速的要求.

关键词：碰撞检测、包容盒、AABB树、规则空间划分

所属期刊栏目：41

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

资助基金：重庆市应用基础研究基金20027366

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

页数：共4页

页码：85-87,98