虚拟环境中碰撞检测算法分析

摘要：

讲述了碰撞检测的基本算法和碰撞检测领域中经常用到的几大类碰撞检测算法:包围盒层次法、距离跟踪法和空间剖分法,对包围盒层次法中的AABB、包围球、OBB、k-dop算法,距离跟踪法中的Lin-Canny算法、EnhancedGJK算法进行了分析,并利用实验数据比较了各种算法在不同的应用情况下的运算速度,结果显示k-dop算法与EnhancedGJK算法是相对较好的两种算法。

关键词： 碰撞检测算法 虚拟现实 OBBs AABBs k-dops 包围盒层次法 距离跟踪法

作者: 周云波 闫清东 李宏才

作者单位: 北京理工大学机械与车辆工程学院,北京,100081

会议类型: 国内会议

会议名称: 第六届全国虚拟现实与可视化学术会议(CCVRV”06)

会议地点: 山东青岛

会议语种:中文

页码: 103-107

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