基于Minkowski和的多面体碰撞检测算法

Minkowski和已被证实为一种有效的完成快速、精确碰撞检测的方法。基于Minkowski的定义及其特点,本文提出了基于改进射线方法的两多面体相互位置关系检测算法,并给出了最短距离检测算法。通过上述两种算法,可快速的实现两多面体的碰撞检测。