基于OBB碰撞检测的高效三角形相交测试李明博（韩国汉城国立大学计算机科学与工程系，汉城151-744）摘要：针对基于方向包围盒的碰撞检测，提出一种高效的三角形相交测试算法。在测试两个方向包围盒的叶节点（例如矩形），许多中间计算结果可以在它们所包含的两个三角形相交测试中重复使用。当我们在边界矩形的局部坐标而不是在物体的全局坐标中工作时，更容易检测冗余操作。我们算法的性能改善就是基于这种消除冗余操作的观测。与传统算法相比，我们在计算时间上已经有15-79%的改善。我们将通过几个实验结果来验证此方法的效率。关键字：三角形相交；方向包围盒；碰撞检测；坐标描述1.引言碰撞检测在各种各样的应用中都很重要，在这里仅举几个例子，如计算机图形学，动画，游戏以及机器人。方向包围盒（OBB）的层次包围体（BVH）技术经常应用在三维空间带有三角网格的三围物体之间的碰撞检测1。其他传统的边界包围体包括球体，轴对齐包围盒（AABB），k-discrete orientation polytope (k-DOP) ，以及line swept sphere（LSS）2。BV
