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

Collision Detection Algorithms Analysis in Virtual Environment

讲述了碰撞检测的基本算法和碰撞检测领域中经常用到的几大类碰撞检测算法:包围盒层次法、距离跟踪法和空间剖分法,对包围盒层次法中的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.