实时碰撞检测算法综述  

Survey on real-time collision detection algorithms

作　　者：邹益胜[1] 丁国富[1] 许明恒[1] 何邕[1] 

机构地区：[1]西南交通大学机械工程学院,成都610031

出　　处：《计算机应用研究》2008年第1期8-12,共5页Application Research of Computers

基　　金：国家自然科学杰出青年基金资助项目(50525518);高等学校科技创新工程重大项目培养基金资助项目(705044)

摘　　要：介绍了常用的基于图形的实时碰撞检测算法适用场合及实施策略,重点从构造难度、数据存储量、相交测试复杂度、紧密性、物体旋转时包围盒更新计算量、变形体碰撞适用度等方面分析了基于包围盒的碰撞检测算法,并进行了横向比较;介绍了基于图像的碰撞检测方法的特点、实施策略及研究现状。最后总结提出了算法研究中存在的问题及新的发展方向。This paper introduced the suit occasion and implementation strategy of the real-time collision detection algorithm based on graphics. Especially, mainly analyzed the algorithms based on bounding box and compared the below aspects, which included building difficulty, data size, complexity of intersect testing, compactness, time cost for updating bounding box when object rotated, suitability of collision detection for deformable object. And also introduced the feature, implementation strategy and present research of image based collision detection. At last, gave the problem of present research and direction of following research.

关 键 词：碰撞检测 综述 基于图形 基于图像 包围盒 

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