Title :
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
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;
Conference_Titel :
Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5537-9
DOI :
10.1109/ICCSIT.2010.5564512
