节点文献
任意多边形排样和最短切割路径搜索的算法及实现
Polygonal Packing and Shortest Search Approach Algorithms in Theory and Practice
【Author】 WEN Cong, XU Hong-bing, DENG Gang (College of Automation Engineering, UESTC, Chengdu 610054, China.
【机构】 电子科技大学自动化工程学院；
【摘要】 针对在矩形范围内对任意形状多边形进行最优排样的问题,提出了快速的“M排样”算法以及“一笔画”原则下的最短切割路径的算法．在多边形排样之前进行“等边缩放”和“多边形旋转”处理,并在切割路径寻优中引入了“树型搜索”的概念．该算法已成功地应用于自动热丝切割机系统．
【Abstract】 A fast packing algorithm and shortest search approach are furnished for solving the two-dimensional irregular cutting problem. Before packing, polygonal is processed with equilateral zoom and rotation algorithm, and the tree search approach is introduced on the principle of unicursal. The algorithm produces good results when applied in the Auto Cutter system.
【关键词】 矩形排样；
等边缩放；
面积比较法；
最小包络矩形；
树型搜索；
【Key words】 Rectangular packing； Equilateral zoom； Compare area； Minimum surrounded rectangle； Tree search；
【Key words】 Rectangular packing； Equilateral zoom； Compare area； Minimum surrounded rectangle； Tree search；
- 【会议录名称】 2006中国控制与决策学术年会论文集
- 【会议名称】2006中国控制与决策学术年会
- 【会议时间】2006-07
- 【会议地点】中国天津
- 【分类号】TP301.6
- 【主办单位】《控制与决策》编辑委员会、中国航空学会自动控制分会、中国自动化学会应用专业委员会