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

Collision Detection Algorithms Analysis in Virtual Environment

作　　者：周云波[1] 闫清东[1] 李宏才[1] 

机构地区：[1]北京理工大学机械与车辆工程学院,北京100081

出　　处：《系统仿真学报》2006年第z1期103-107,共5页Journal of System Simulation

摘　　要：讲述了碰撞检测的基本算法和碰撞检测领域中经常用到的几大类碰撞检测算法:包围盒层次法、距离跟踪法和空间剖分法,对包围盒层次法中的AABB、包围球、OBB、k-dop算法,距离跟踪法中的Lin-Canny算法、EnhancedGJK算法进行了分析,并利用实验数据比较了各种算法在不同的应用情况下的运算速度,结果显示k-dop算法与EnhancedGJK算法是相对较好的两种算法。Basic algorithm of collision detection and three kinds of algorithms Bounding box algorithm, distance algorithm and space subdivision algorithm were described. AABB algorithm, spherical hierarchies algorithm, OBB algorithm, k-dop algorithm of Bounding box algorithm and Lin-Canny algorithm, Enhanced GJK algorithm of distance algorithm were analyzed. And experiment data was used to compare all these algorithms with their compute speed. The results show that k-dop algorithm and Enhanced GJK algorithm are better algorithm than other algorithms.

关 键 词：碰撞检测算法 虚拟现实 OBBs AABBs k-dops 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]