基于分离轴理论的有向包围盒重叠测试算法

Algorithm of Overlap Test to Oriented Bounding Boxes Based on Separation Axis Theory

基于分离轴理论,给出有向包围盒(OBB)重叠测试的一个快速算法,讨论了该算法有效测试的几个问题。基于分离轴理论的OBB重叠测试算法能快速计算凸多面体的重叠性,提高了相交测试的实时性。

The algorithm of superposition test for Oriented Bounding Boxes （OBB） based on the separation axis theory is developed. Some problems about the constructed test method are discussed. The method can be used to compute convex superposition quickly and improves real time in the intersect test.