Title :
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
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;
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
DOI :
10.1109/ICEIE.2010.5559696
