USE OF GRAPH-GRAMMARS FOR THE DESCRIPTION OF MECHANICAL PARTS

被引:23
作者
FLASINSKI, M
机构
[1] Department of Computer Science, Jagiellonian University, 30-072 Cracow
关键词
SHAPE GRAMMARS; FORM FEATURES; SOLID MODELS;
D O I
10.1016/0010-4485(94)00015-6
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A solid representation formalism is defined on the basis of the parsable family of IE-graphs. edNLC-type graph grammars are used for the dynamic building and manipulation of such representations. The other two syntactic pattern recognition schemes, namely programmed edNLC grammars and a syntax-directed scheme translating graph languages, are introduced for reasoning over structural descriptions and an automatic modification of a modelling process. Multiaspect taxonomies defined for features allow one to solve problems of constructing unique and unambiguous descriptions of modelled solids.
引用
收藏
页码:403 / 433
页数:31
相关论文
共 35 条
[1]   GEOMETRIC REASONING IN FEATURE-BASED DESIGN AND PROCESS PLANNING [J].
ANDERSON, DC ;
CHANG, TC .
COMPUTERS & GRAPHICS, 1990, 14 (02) :225-235
[2]  
BORGERSON BR, 1980, P INFORMATION PROCES, P659
[3]  
BRANDENBURG FJ, 1983, LECT NOTES COMPUTER, V145, P91
[4]  
Chuang S.-H., 1991, Research in Engineering Design, V2, P147, DOI 10.1007/BF01578996
[5]   3-DIMENSIONAL SHAPE PATTERN-RECOGNITION USING VERTEX CLASSIFICATION AND VERTEX EDGE GRAPHS [J].
CHUANG, SH ;
HENDERSON, MR .
COMPUTER-AIDED DESIGN, 1990, 22 (06) :377-387
[6]  
DEFLORIANI L, 1987, 3RD P ACM S COMP GEO, P100
[7]   DECOMPOSITION OF POLYGONS INTO SIMPLER COMPONENTS - FEATURE GENERATION FOR SYNTACTIC PATTERN-RECOGNITION [J].
FENG, HYF ;
PAVLIDIS, T .
IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (06) :636-650
[8]  
FINGER S, 1989, 1ST P ASME DES THEOR, P107
[9]  
FINGER S, 1990, 2DN P INT C DES THEO
[10]   CHARACTERISTICS OF EDNLC-GRAPH GRAMMAR FOR SYNTACTIC PATTERN-RECOGNITION [J].
FLASINSKI, M .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 47 (01) :1-21