二维不规则形状自动排料算法的研究与实现

被引：48

作者：

刘嘉敏

张胜男

黄有群

机构：

[1] 沈阳工业大学信息科学与工程学院!沈阳

来源：

计算机辅助设计与图形学学报 | 2000年 / 07期

关键词：

自动排料; 不规则形状; 启发式;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

针对二维不规则形状自动排料问题 ,给出了解决自动排料的求解思路 ,并对自动排料的主要算法作出了研究和改进 ,以便更好地提高算法效率及可靠性 .

引用

页码：488 / 491

页数：4

共 8 条

[1] 交互式火焰切割机计算机辅助排料系统 [J].

刘嘉敏 ;

黄有群 ;

张胜男 .

沈阳工业大学学报, 1998, (05) :2-5

[2] 基于产生式规则的二维不规则零件的排料算法 [J].

徐彦欣 .

小型微型计算机系统, 1998, (10) :49-53

[3] 基于有序简单多边形的平面点集凸包快速求取算法 [J].

金文华 ;

何涛 ;

刘晓平 ;

唐卫清 ;

唐荣锡 .

计算机学报, 1998, (06) :533-539

[4] 任意连通多边形的靠接算法 [J].

胡华，蔡昕，姚骏 .

计算机学报, 1995, (11) :867-874

[5] 剪床排料的计算机辅助设计 [J].

黄有群，刘嘉敏，朴致淳 .

小型微型计算机系统, 1995, (07) :43-47

[6] Nesting of two dimensional irregular parts using a shape reasoning heuristic [J].

Lamousin, H ;

Waggenspack, WN .

COMPUTER-AIDED DESIGN, 1997, 29 (03) :221-238

[7] A NEW ALGORITHM FOR THE MINIMAL-AREA CONVEX ENCLOSURE PROBLEM [J].

GRINDE, RB ;

CAVALIER, TM .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (03) :522-538

[8] SOLUTION APPROACHES TO IRREGULAR NESTING PROBLEMS [J].

DOWSLAND, KA ;

DOWSLAND, WB .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (03) :506-521

← 1 →