A database system of mechanical components based on geometric and topological similarity. Part I: representation

被引:105
作者
El-Mehalawi, M
Miller, RA
机构
[1] EMH&T, Gahanna, OH 43230 USA
[2] Ohio State Univ, Dept Ind Welding & Syst Engn, Columbus, OH 43210 USA
关键词
parts database; attributed graphs; geometric and topological representation; STEP; boundary representation;
D O I
10.1016/S0010-4485(01)00177-4
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A database of mechanical components is an important issue for some manufacturing activities such as cost estimation, process planning, and design by case-based reasoning. In this paper, we give the representation scheme of the CAD model in such a database. Components are represented using attributed graphs in which the nodes correspond to the surfaces of the component and the links correspond to the edges of the component. The graph is based on the standard for the exchange of product information (STEP) physical file of the component. STEP file should be unique for a single component regardless of the underlying CAD system. The process of creating the graph of a component constitutes two sub-tasks: (i) importing the CAD model from the CAD system in STEP format and (ii) transforming the STEP data into attributed graph-based representation. The graph and its attributes describe the topology of the component completely together with some geometric data that are not dependent on any coordinate system such as surface type and curve type. These geometric data are helpful in the retrieval and matching processes in the database. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:83 / 94
页数:12
相关论文
共 33 条
[11]   BONSAI - 3-D OBJECT RECOGNITION USING CONSTRAINED SEARCH [J].
FLYNN, PJ ;
JAIN, AK .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (10) :1066-1075
[12]   CAD-BASED COMPUTER VISION - FROM CAD MODELS TO RELATIONAL GRAPHS [J].
FLYNN, PJ ;
JAIN, AK .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (02) :114-132
[13]   A graduated assignment algorithm for graph matching [J].
Gold, S ;
Rangarajan, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (04) :377-388
[14]   MODEL-BASED RECOGNITION AND LOCALIZATION FROM SPARSE RANGE OR TACTILE DATA [J].
GRIMSON, WEL ;
LOZANOPEREZ, T .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1984, 3 (03) :3-35
[15]   CAGD-BASED COMPUTER VISION [J].
HANSEN, C ;
HENDERSON, TC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (11) :1181-1193
[16]  
ISHII K, 1992, COMPUTERS ENG, V1, P37
[17]   FEATURE-EXTRACTION AND FEATURE BASED DESIGN APPROACHES IN THE DEVELOPMENT OF DESIGN INTERFACE FOR PROCESS PLANNING [J].
JOSHI, S ;
CHANG, TC .
JOURNAL OF INTELLIGENT MANUFACTURING, 1990, 1 (01) :1-15
[18]   KNOWLEDGE-BASED ROBOTICS [J].
KAK, AC ;
VAYDA, AJ ;
CROMWELL, RL ;
KIM, WY ;
CHEN, CH .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1988, 26 (05) :707-734
[19]   EXTRACTION OF 3D OBJECT FEATURES FROM CAD BOUNDARY REPRESENTATION USING THE SUPER RELATION GRAPH METHOD [J].
KAO, CY ;
KUMARA, SRT ;
KASTURI, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (12) :1228-1233
[20]  
KAO CY, 1995, IND ENG RES C P NORC, P269