Nesting of two dimensional irregular parts using a shape reasoning heuristic

被引：18

作者：

Lamousin, H

Waggenspack, WN

机构：

[1] Interactive Modeling Res. Laboratory, Department of Mechanical Engineering, Louisiana State University, Baton Rouge

来源：

COMPUTER-AIDED DESIGN | 1997年 / 29卷 / 03期

关键词：

nesting; shape reasoning; features;

D O I：

10.1016/S0010-4485(96)00065-6

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A technique is outlined for the allocation or 'nesting' of irregular parts into arbitrarily shaped resources. Placements are generated by matching complementary shapes between the unplaced parts and the remaining areas of the stock material. The part and resource profiles are characterized by varying levels of detail using geometric 'features' at each stage of processing to intelligently select and place parts of the resource. Practical implementation issues are described and the performance of the algorithm contrasted to previously published works. Data from a marine fabrication facility is used for testing. (C) 1997 Elsevier Science Ltd.

引用

页码：221 / 238

页数：18

共 18 条

[1] OPTIMAL ALLOCATION OF TWO-DIMENSIONAL IRREGULAR SHAPES USING HEURISTIC-SEARCH METHODS [J].

ALBANO, A ;

SAPUPPO, G .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (05) :242-248

[2]

Albano A., 1977, Computer Aided Design, V9, P48, DOI 10.1016/0010-4485(77)90062-8

[3]

CHEOK B, 1991, ADV DESIGN AUTOMATIO, V32, P221

[4]

CHUNG J, 1989, INTELLIGENT ROBOTS C, V1193, P54

[5]

DAGLI CH, 1983, 7 INT C PROD RES WIN, V1, P480

[6]

DAVIS LS, 1977, IEEE T COMPUT, V26, P236, DOI 10.1109/TC.1977.1674812

[7] A TYPOLOGY OF CUTTING AND PACKING PROBLEMS [J].

DYCKHOFF, H .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :145-159

[8]

Dyckhoff H., 1992, CUTTING PACKING PROD

[9] SHAPE DESCRIPTION VIA USE OF CRITICAL-POINTS [J].

FREEMAN, H .

PATTERN RECOGNITION, 1978, 10 (03) :159-166

[10]

Freeman H., 1974, Computing Surveys, V6, P57, DOI 10.1145/356625.356627

← 1 2 →