一种新的凸多边形不干涉算法

• 作者: 滕弘飞 黎自强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 凸多边形 不干涉检测 不适合多边形
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 11-13
• 页数: 3页
• 分类号: TP242.2
• 字数: 2985字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.01.004

摘要

求解Packing问题、计算机辅助设计、机器人路径规划、虚拟装配等经常用到凸多边形的不干涉算法.该文根据不适合多边形的概念,通过给定的平移规则控制平移多边形中心的移动方向和位移量而计算出两凸多边形的不适合多边形,进而提出了一种新的凸多边形不干涉算法.最后用实例说明了它在布局求解中的应用.文中方法不存在斜率图算法的缺陷,其计算复杂度为O(n+m).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕弘飞	大连理工大学计算机科学与工程系	105	2753	30.0	48.0
5	黎自强	大连理工大学计算机科学与工程系	11	161	5.0	11.0