[1]郑文清 陈建华.满足工艺品剪切要求的二维不规则排料算法[J].计算机技术与发展,2008,(11):26-28.
 ZHENG Wen-qing,CHEN Jian-hua.Two Dimensional Irregular Nesting Algorithm Meeting Craft Cutting Requirement[J].,2008,(11):26-28.
点击复制

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

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年11期
页码:
26-28
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Two Dimensional Irregular Nesting Algorithm Meeting Craft Cutting Requirement
文章编号:
1673-629X(2008)11-0026-03
作者:
郑文清 陈建华
福州大学数学与计算机科学学院
Author(s):
ZHENG Wen-qing CHEN Jian-hua
College of Mathematics and Computer Science, Fuzhou University
关键词:
不规则零件包络矩形二维排料
Keywords:
irregular parts enclosure rectangle two dimensional nesting problem
分类号:
TP301.6
文献标志码:
A
摘要:
主要研究在矩形铁皮原材料上排放若干种二维不规则工艺品零件。对零件轮廓矢量图进行分类,采用形心重合定位填充算法对不规则图形进行组合,然后使用对排、单排、改进型的最低水平线排料策略,在满足“一刀切”的工艺品剪切要求和同种规格零件尽量放在一起的前提下,尽量提高原材料的利用率。实验结果表明排料算法的原材料利用率较高,同时满足剪切工艺要求
Abstract:
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, th

备注/Memo

备注/Memo:
福建省科技重大专项课题(2006SZ0001-1);国家星火计划项目(2007EA720021);福州大学科技发展基金(2005-XQ-14)郑文清(1983-),男,福建泉州人,硕士研究生,主要研究计算机辅助设计;陈建华。副教授,研究方向为图形图像处理及多媒体技术
更新日期/Last Update: 1900-01-01