收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 童科;毛力;;基于蚁群优化算法求解矩形件排样问题[J];计算机工程与科学;2011年07期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 文聪;徐红兵;邓罡;;任意多边形排样和最短切割路径搜索的算法及实现[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前1条
1 刘虓;基于HAPE的二维不规则零件排样算法及其性能研究[D];华南理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨彩君;基于填充式启发式算法的二维矩形排样问题[D];上海师范大学;2011年
2 赵春鹏;船闸调度优化与仿真[D];大连海事大学;2012年
3 王竹婷;启发式算法在矩形件优化排样中的应用[D];合肥工业大学;2009年
4 童科;群智能算法的研究与应用[D];江南大学;2011年
5 齐季;一种改进的粒子群优化算法在工业下料问题的应用[D];吉林大学;2011年
6 高志娥;基于智能算法的二维下料问题的研究[D];青岛大学;2011年
7 程晖;基于遗传模拟退火的服装排料算法的研究[D];东华大学;2012年
8 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
9 刘汉斌;基于遗传算法与蚁群算法的矩形排料研究[D];青岛科技大学;2011年
10 王磊;二维排样技术的应用研究[D];暨南大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978