改进临界多边形生成算法

• 作者: 杨卫波 王万良
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 临界多边形 不规则形状 排样 移动碰撞法
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 32-35
• 页数: 4页
• 分类号: TP301.6
• 字数: 4591字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1206-0291

摘要

在Burke等人提出的用于求解临界多边形的移动碰撞算法基础之上,提出了一种更加高效的求取NFP的改进算法.该算法大大降低了问题的几何复杂性,简化了计算最小移动距离的方法,使许多启发式策略可以更加容易地与该算法结合来求解二维排样问题.实例验证了改进算法是有效且可行的,已应用于皮革自动排样软件中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学信息工程学院	303	3770	29.0	48.0
2	杨卫波	温州大学物理与电子信息工程学院	7	114	5.0	7.0