摘要
主要研究在矩形铁皮原材料上排放若干种二维不规则工艺品零件。对零件轮廓矢量图进行分类,采用形心重合定位填充算法对不规则图形进行组合,然后使用对排、单排、改进型的最低水平线排料策略,在满足"一刀切"的工艺品剪切要求和同种规格零件尽量放在一起的前提下,尽量提高原材料的利用率。实验结果表明排料算法的原材料利用率较高,同时满足剪切工艺要求。
Resesrches the problem that packing two dimensional irregular parts on the rectangular original material. Firsdy, classify the contour maps of the parts. Use a heart- shaped coincidence position filling algorithm for the combination of irregular parts, then use the reverse nesting, single nesting and the improved minimum horizon nesting strategy.. Under the condition that the ＂one- cut＂ requirements and packing the same style parts together, increase the usage of the iron materials as much as possible. The results brought by the nesting algorithm show that the utilization of the raw materials is high, at the same time meet the shearing requirements.
出处
《计算机技术与发展》
2008年第11期26-28,31,共4页
Computer Technology and Development
基金
福建省科技重大专项课题(2006SZ0001-1)
国家星火计划项目(2007EA720021)
福州大学科技发展基金(2005-XQ-14)
关键词
不规则零件
包络矩形
二维排料
irregular parts
enclosure rectangle
two dimensional nesting problem
作者简介
郑文清（1983-），男，福建泉州人，硕士研究生，主要研究计算机辅助设计；陈建华。副教授，研究方向为图形图像处理及多媒体技术。
