论文研究 基于混合包围盒与三角形相交的碰撞检测优化算法.pdf

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