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

摘要

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