基于混合包围盒与三角形相交的碰撞检测优化算法

来源：计算机工程与应用杂志2018年第19期北京时间：

作者：孙敬荣1，2，卢新明1，2

单位：1.山东科技大学，山东 青岛 266590；2.山东科技大学 山东省智慧矿山信息技术省级重点实验室，山东 青岛 266590

摘要：碰撞检测的速度与准确性是众多计算机应用程序的关键难题之一。为了提高检测速度同时兼顾准确性，将检测分为两个阶段：预处理检测阶段首先均匀剖分待测空间以确定相邻对象，然后对相邻的对象构造AABB-OBB混合层次包围盒，改进包围盒的构造方式，同时改善任务结构加速遍历过程；详细检测阶段在M?ller算法基础上加以改进，构造新的计算坐标系，对空间几何三角形进行投影降维，在二维平面上解决空间问题，从而减少算法总的计算量。实验结果表明，在保证碰撞检测准确性的前提下其检测速度大幅提高。

关键词：碰撞检测,混合包围盒,任务结构,三角形相交,坐标系变换,降维