CAD mesh model simplification with assembly features preservation  

作　　者：XIAO Hong LI Yuan YU JianFeng ZHANG Jie 

机构地区：[1]The Key Laboratory of Contemporary Design and Integrated Manufacturing Technology,Ministry of Education,Northwestern Polytechnical University

出　　处：《Science China(Information Sciences)》2014年第3期114-124,共11页中国科学（信息科学）（英文版）

基　　金：supported by Basic Research Foundation of Northwestern Polytechnical University(Grant No.JC201137);National Key Technology R&D Program(Grant No.2011BAF13B03);Research Projects in the Aviation Industry(Grant No.CXY2010XA22)

摘　　要：This paper aims to investigate a CAD mesh model simplification method with assembly features preservation, in order to satisfy the requirement of assembly field for the information of 3D model. The proposed method simplifies a CAD mesh model as follows. Firstly, the notion of ＂conjugation＂ is incorporated into the definition of assembly features, with the purpose of benefitting the downstream applications such as assembly features recognition and preservation. Subsequently, the attributed adjacency graphs （AAGs） of the region- level-represented parts are established. The assembly features are automatically recognized by searching for conjugated subgraphs of every two AAGs based on subgraph isomorphism algorithm. In order to improve the efficiency of assembly features recognition, the characteristics of conjugated subgraphs are adopted to initialize the mapping matrix, and the ＂verifying while matching strategy＂ is used to verify the validity of every two newly founded vertices which are correspondingly matched. Then, simplified CAD mesh model with assembly features preserved is constructed after suppressing the common form features. The method is applied successfully to simplify the CAD mesh model with assembly features well preserved. Moreover, the tradeoff between the cost of time for conjugated subgraphs matching and the complexity of the to-be-matched parts is proven to be almost linear.This paper aims to investigate a CAD mesh model simplification method with assembly features preservation, in order to satisfy the requirement of assembly field for the information of 3D model. The proposed method simplifies a CAD mesh model as follows. Firstly, the notion of ＂conjugation＂ is incorporated into the definition of assembly features, with the purpose of benefitting the downstream applications such as assembly features recognition and preservation. Subsequently, the attributed adjacency graphs （AAGs） of the region- level-represented parts are established. The assembly features are automatically recognized by searching for conjugated subgraphs of every two AAGs based on subgraph isomorphism algorithm. In order to improve the efficiency of assembly features recognition, the characteristics of conjugated subgraphs are adopted to initialize the mapping matrix, and the ＂verifying while matching strategy＂ is used to verify the validity of every two newly founded vertices which are correspondingly matched. Then, simplified CAD mesh model with assembly features preserved is constructed after suppressing the common form features. The method is applied successfully to simplify the CAD mesh model with assembly features well preserved. Moreover, the tradeoff between the cost of time for conjugated subgraphs matching and the complexity of the to-be-matched parts is proven to be almost linear.

关 键 词：CAD mesh model model simplification assembly features feature recognition subgraph isomorphism 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] TP391.41[自动化与计算机技术—计算机科学与技术]