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

An Algorithm for Rapidly Computing the Minimum Distance Between Two Objection Collision Detection

作　　者：宫法明[1] 高博[1] 牛秋丽[1] 

机构地区：[1]中国石油大学(华东)计算机与通信工程学院,东营257061

出　　处：《微计算机应用》2008年第1期63-66,共4页Microcomputer Applications

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

关 键 词：碰撞检测 最短距离 特征点 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]