基于OBB 包围盒碰撞检测算法的改进

来源：计算机技术与发展杂志2018年第06期北京时间：

作者：刘超;蒋夏军;施慧彬

摘要：碰撞检测问题是计算机仿真领域的基本问题之一,随着现在计算机硬件的快速发展,碰撞检测问题已经成为制约整个领域发展的瓶颈之一。 在多种碰撞检测算法中,基于方向层次包围盒的算法是一类被广泛应用的算法,这类算法使用一种层次包围盒树的数据结构,树的叶子节点所包含的包围盒实际上是一个三维空间矩形,利用叶子节点中矩形包围三角形的特点以及在矩形相交测试阶段计算得到的结果,新的算法对方向包围盒碰撞检测算法中的三角形相交测试算法进行了改进。 在原算法中,测试两个三角形相交之前需要将待测的两个三角形转换到同一坐标系中,而新算法中用包围盒的坐标代替三角形的坐标则可以省去这一步。 改进算法相比原算法减少了大量冗余的坐标变换操作。

关键词：碰撞检测;方向包围盒;三角形相交测试;层次包围盒;坐标变换