Partial matching algorithm of 3D CAD model based on topoisomerase

Author

Kaixing, Zhang ; Yuankui, Ma

Author_Institution

Key Lab. of Contemporary Designing & Integrated Manuf. Technol., Northwestern Polytech. Univ., Xi´´an, China

Volume

9

fYear

2010

fDate

9-11 July 2010

Firstpage

754

Lastpage

757

Abstract

A new method of B-Rep model partial matching based on topoisomerase is proposed. By extracting B-Rep information of the model, the CAD models are represented by the AAG (attribute adjacent graph). Next, the CAD models are expressed as the same topology by Euler operation. Finally, the sub-graph isomorphism approach is used to achieve the partial matching. Experimental results show that this method can realize the partial matching of CAD model, and its efficiency meets the requirement of engineering retrieval.

Keywords

CAD; graph theory; knowledge acquisition; pattern matching; 3D CAD model; B-Rep model partial matching; Euler operation; attribute adjacent graph; engineering retrieval; partial matching algorithm; subgraph isomorphism approach; topoisomerase; Computational modeling; Computers; Design automation; Education; Solid modeling; Visualization; World Wide Web; Attribute Adjacent Graph; Euler; Sub-graph Isomorphism; Topoisomerase;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on

Conference_Location

Chengdu

Print_ISBN

978-1-4244-5537-9

Type

conf

DOI

10.1109/ICCSIT.2010.5564512

Filename

5564512