| 碰撞检测中一种快速计算两物体最短距离的算法 |
| |
| 引用本文： | 宫法明,高博,牛秋丽. 碰撞检测中一种快速计算两物体最短距离的算法[J]. 微计算机应用, 2008, 29(1): 63-66 |
| |
| 作者姓名： | 宫法明 高博 牛秋丽 |
| |
| 作者单位： | 中国石油大学(华东)计算机与通信工程学院,东营,257061 |
| |
| 摘 要： | 提出了一种新的计算两物体最短距离的方法.通过提取物体特征点集来描述物体的外轮廓特征,对两个物体的特征点集进行计算得到最短距离.理论分析和实验验证表明,该方法可以降低碰撞检测的计算复杂度,提高算法的效率,满足实时性的要求.
|
| 关 键 词： | 碰撞检测 最短距离 特征点 碰撞检测 快速计算 物体 最短距离 算法 Collision Detection Distance Minimum Computing 实时性 效率 计算复杂度 实验验证 分析 理论 轮廓特征 描述 特征点集 提取 方法 |
| 收稿时间： | 2007-05-28 |
| 修稿时间： | 2007-05-28 |
An Algorithm for Rapidly Computing the Minimum Distance Between Two Objection Collision Detection |
| |
| GONG Faming,GAO Bo,NIU Qiuli. An Algorithm for Rapidly Computing the Minimum Distance Between Two Objection Collision Detection[J]. Microcomputer Applications, 2008, 29(1): 63-66 |
| |
| Authors: | GONG Faming GAO Bo NIU Qiuli |
| |
| Abstract: | An novel efficient algorithm for computing the minimum distance between two objects in collision detection is proposed,which is based on extracting the objects' feature points set to represent the shape figure,and computing the point sets to get the minimum distance between the two objects.Theoretical analyses and experimental results show that the method reduces the computing complexity,improves the efficiency and meets the requirement of real time of collision detection. |
| |
| Keywords: | collision detection the minimum distance feature points |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
