[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