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

被引：28

作者：

周云波

闫清东

李宏才

机构：

[1] 北京理工大学机械与车辆工程学院

来源：

系统仿真学报 | 2006年 / S1期

关键词：

碰撞检测算法; 虚拟现实; OBBs; AABBs; k-dops;

D O I：

10.16182/j.cnki.joss.2006.s1.032

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

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

引用

页码：103 / 107

页数：5