实时碰撞检测算法综述

被引:80
作者
邹益胜
丁国富
许明恒
何邕
机构
[1] 西南交通大学机械工程学院
关键词
碰撞检测; 综述; 基于图形; 基于图像; 包围盒;
D O I
暂无
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
介绍了常用的基于图形的实时碰撞检测算法适用场合及实施策略,重点从构造难度、数据存储量、相交测试复杂度、紧密性、物体旋转时包围盒更新计算量、变形体碰撞适用度等方面分析了基于包围盒的碰撞检测算法,并进行了横向比较;介绍了基于图像的碰撞检测方法的特点、实施策略及研究现状。最后总结提出了算法研究中存在的问题及新的发展方向。
引用
收藏
页码:8 / 12
页数:5
相关论文
共 16 条
[1]  
虚拟环境中碰撞检测问题的研究.[D].魏迎梅.中国人民解放军国防科学技术大学.2000, 01
[2]   基于混合模型的碰撞检测优化算法研究附视频 [J].
蔡文军 ;
陈虎 .
计算机与现代化, 2006, (07) :49-52
[3]   基于包围盒的碰撞检测算法研究 [J].
陈学文 ;
丑武胜 ;
刘静华 ;
王田苗 .
计算机工程与应用, 2005, (05) :46-50
[4]   基于层次包围盒的碰撞检测方法 [J].
潘振宽 ;
崔树娟 ;
张继萍 ;
李建波 .
青岛大学学报(自然科学版), 2005, (01) :71-76
[5]   碰撞检测技术研究 [J].
李芙玲 ;
张瑾 .
华北科技学院学报, 2004, (02) :71-73
[6]   基于HV分割的精确碰撞检测及其应用 [J].
王国锋 ;
王太勇 ;
秦旭达 ;
孙志强 .
天津大学学报, 2004, (06) :485-488
[7]   一种基于图像的刚体碰撞检测 [J].
宋永军 ;
苏鸿根 .
计算机应用与软件, 2004, (05) :82-84
[8]   USSCD:一个基于均匀空间分割的快速碰撞检测算法 [J].
李焱 ;
卢晓军 ;
贺汉根 .
中国图象图形学报, 2003, (12) :84-89
[9]   虚拟加工环境中的工件动态建模方法研究 [J].
罗亚波 ;
陈定方 ;
肖田元 .
武汉大学学报(信息科学版), 2003, (02) :238-241
[10]   基于图像的快速碰撞检测算法 [J].
范昭炜 ;
万华根 ;
高曙明 .
计算机辅助设计与图形学学报, 2002, (09) :805-809+897