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

• 作者: 宫法明 牛秋丽 高博
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 碰撞检测 最短距离 特征点
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 软件与硬件的应用与开发
• 页码范围: 63-66
• 页数: 4页
• 分类号: TP3
• 字数: 2663字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2008.01.015

摘要

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