计算碰撞检测中接触位置的算法

摘要

介绍了一种针对用三角形网面表示的不规则物体的碰撞检测中接触点,接触法线和刺穿深度的计算方法.该方法先将两三角形网面的交线投影到一个坐标轴上,然后对交线端点的投影点进行排序,从而将交线分成一组或多组,每组交线首尾相连构成一个圈,每个圈代表一个接触区域;针对每个接触区域,利用交线计算接触点,接触法线,并根据三角形网面在接触位置的拓扑关系,分顶点,边和面三种刺穿情况计算出刺穿深度.通过实际应用,证明了该方法在解决不规则物体的多点碰撞检测中的可行性和可靠性,适用于三维游戏制作、虚拟现实中的物理仿真等各项应用研究.