满足工艺品剪切要求的二维不规则排料算法

摘要：

主要研究在矩形铁皮原材料上排放若干种二维不规则工艺品零件.对零件轮廓矢量图进行分类,采用形心重合定位填充算法对不规则图形进行组合,然后使用对排、单排、改进型的最低水平线排料策略,在满足"一刀切"的工艺品剪切要求和同种规格零件尽量放在一起的前提下,尽量提高原材料的利用率.实验结果表明排料算法的原材料利用率较高,同时满足剪切工艺要求.

关键词：不规则零件、包络矩形、二维排料

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

资助基金：福建省科技重大专项课题2006SZ001001-1;国家星火计划项目2007EA720021;福州大学科技发展基金2005-XQ-14

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

页数：共4页

页码：26-28,31