实时碰撞检测算法综述

被引：80

作者：

邹益胜

丁国富

许明恒

何邕

机构：

[1] 西南交通大学机械工程学院

来源：

计算机应用研究 | 2008年 / 01期

关键词：

碰撞检测; 综述; 基于图形; 基于图像; 包围盒;

D O I：

暂无

中图分类号：

TP242 [机器人];

学科分类号：

1111 ;

摘要：

介绍了常用的基于图形的实时碰撞检测算法适用场合及实施策略,重点从构造难度、数据存储量、相交测试复杂度、紧密性、物体旋转时包围盒更新计算量、变形体碰撞适用度等方面分析了基于包围盒的碰撞检测算法,并进行了横向比较;介绍了基于图像的碰撞检测方法的特点、实施策略及研究现状。最后总结提出了算法研究中存在的问题及新的发展方向。

引用

页码：8 / 12

页数：5

共 17 条

[1]

基于OBB包围盒的快速碰撞检测.[D].丁志磊.兰州理工大学.2006, 09

[2]

基于图像空间的碰撞检测算法.[D].霍滨焱.哈尔滨工程大学.2005, 08

[3]

虚拟环境中碰撞检测问题的研究.[D].魏迎梅.中国人民解放军国防科学技术大学.2000, 01

[4] 基于混合模型的碰撞检测优化算法研究 [J].