任意多边形排样和最短切割路径搜索的算法及实现

摘要：

本文针对在矩形范围内对任意形状多边形进行最优排样的问题,提出了快速的”M排样”算法以及”一笔画”原则下的最短切割路径的算法.在多边形排样之前进行”等边缩放”和”多边形旋转”处理,并在切割路径寻优中引入了”树型搜索”的概念.该算法已成功地应用于自动热丝切割机系统.

关键词： 自动热丝切割机系统 排样问题 最短切割路径 优化算法

作者: 文聪 徐红兵 邓罡

作者单位: 电子科技大学,自动化工程学院,成都,610054

会议类型: 国内会议

会议名称: 2006中国控制与决策学术年会

会议地点: 天津

会议语种:中文

页码: 351-353,360

在线出版日期: 2006-07-01（万方平台首次上网日期，不代表论文的发表时间）