碰撞检测中一种快速计算两物体最短距离的算法

摘要

提出了一种新的计算两物体最短距离的方法。通过提取物体特征点集来描述物体的外轮廓特征,对两个物体的特征点集进行计算得到最短距离。理论分析和实验验证表明,该方法可以降低碰撞检测的计算复杂度,提高算法的效率,满足实时性的要求。