一种基于边平移理论的Minkowski和构造算法

• 作者: 张剑飞 张步英 耿清甲 郭希娟
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 碰撞检测 Minkowski和 凸多边形 极点 边平移理论
• 年，卷（期）: 2013,（2）
• 页码范围: 133-136
• 页数: 4页
• 分类号: TP399
• 字数: 2494字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2013.02.008

摘要

碰撞检测在智能机器人路径规划、机构虚拟装配仿真等领域都是研究的热点问题，快速精确的碰撞检测成为其发展的关键技术之一。基于Minkowski和的碰撞检测算法通过精确的数值计算可实现精确的碰撞检测，成为研究的一种有效途径。本文提出一种基于边平移理论的二维平面内两凸多边形的 Minkowski 和构造算法，并分析验证了所提出算法的性能。与传统的基于高斯映射的Minkowski和构造算法相比，该算法具有计算简单，执行效率高等优点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭希娟	燕山大学信息科学与工程学院	64	537	13.0	20.0
2	耿清甲	燕山大学信息科学与工程学院	9	59	2.0	7.0
6	张剑飞	燕山大学信息科学与工程学院	3	4	1.0	2.0
7	张步英	燕山大学信息科学与工程学院	1	0	0.0	0.0