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

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

下载App查看全文

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南