基于特征点的快速碰撞检测算法.pdfVIP

2008年 工 程 图 学 学 报 20o8 第 6期 JoURNALOFENGINEERINGGRAPHICS NO．6 基于特征点的快速碰撞检测算法 宫法明 ， 高 博2， 牛秋丽2， 张 丽 (1．中国石油大学(华东)计算机与通信工程学院，山东 东营 257061； 2．潍柴动力股份有限公司人力资源部，山东 潍坊 261001) 摘 要：在Lin．Canny算法的基础上，提出一种虚拟环境下面向凸体的动态、实时 碰撞检测方法。该方法采用模型的特征点集合来描述其外部轮廓，通过改进的最近特征对获 取方法和提出的中心定位算法来进行碰撞检测。实验给出了基于特征点的碰撞检测算法与基 于包围盒算法的比较结果，证明了所提出算法的优越性。 关 键 词：计算机应用；碰撞检测；特征点；凸体 中图分类号：TP391 文献标识码 ：A 文 章 编 号：1003．0