A method of 3D CAD model retrieval based on genetic algorithm

Author

Xiaoliang, Bai ; Shusheng, Zhang ; Kaixing, Zhang

Author_Institution

Key Lab. of Contemporary Design & Integrated Manuf. Technol. of the Minist. of Educ., Northwestern Polytech. Univ., Xi´´an, China

Volume

1

fYear

2010

fDate

1-3 Aug. 2010

Abstract

A new method of 3D CAD model retrieval based on genetic algorithm is proposed. By extracting B-Rep information of CAD models, the models are represented by the AAG (attribute adjacent graph). Next, genetic algorithm is used to detect the common sub-graph of AAG and then obtain the similar sub-parts. The similarity of the CAD models is evaluated by comparing the similar sub-parts. Experimental results show that this method can achieve 3D CAD model retrieval and the retrieval performance is higher than the common retrieval algorithms and can achieve the reuse of design and manufacture.

Keywords

CAD; genetic algorithms; graph theory; information retrieval; 3D CAD model retrieval; CAD models B-Rep information; attribute adjacent graph; genetic algorithm; Algorithm design and analysis; Design automation; Feature extraction; Harmonic analysis; Shape; Solid modeling; Three dimensional displays; Attribute Adjacent Graph; Common Sub-graph; Genetic Algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronics and Information Engineering (ICEIE), 2010 International Conference On

Conference_Location

Kyoto

Print_ISBN

978-1-4244-7679-4

Electronic_ISBN

978-1-4244-7681-7

Type

conf

DOI

10.1109/ICEIE.2010.5559696

Filename

5559696