MBD Based 3D CAD Model Automatic Feature Recognition and Similarity Evaluation

被引:12
|
作者
Ding, Shuhui [1 ,2 ]
Feng, Qiang [1 ]
Sun, Zhaoyang [3 ]
Ma, Fai [2 ]
机构
[1] Shandong Univ Sci & Technol, Coll Mech & Elect Engn, Qingdao 266590, Peoples R China
[2] Univ Calif Berkeley, Dept Mech Engn, Berkeley, CA 94709 USA
[3] China Natl Inst Standardizat, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
Solid modeling; Faces; Three-dimensional displays; Feature extraction; Shape; Computational modeling; Face recognition; Automatic feature recognition; similarity evaluation; multi-dimensional attributed adjacency matrix; weighted complete bipartite graph; Kuhn-Munkres algorithm; TOPOLOGICAL SIMILARITY; FEATURE-EXTRACTION; DATABASE SYSTEM; DESIGN; PART; VOLUME;
D O I
10.1109/ACCESS.2021.3126333
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Automatic Feature Recognition (AFR) is considered as the key connection technique of the integration of Computer Aided Design (CAD) and Computer Aided Process Planning (CAPP). At present, there is a lack of a systematic method to identify and evaluate the local features of 3D CAD models. The process information such as topological structure, shape and size, tolerance and surface roughness should be considered. Therefore, a novel Model Based Definition (MBD) based on 3D CAD model AFR and similarity evaluation are proposed in this paper. A Multi-Dimensional Attributed Adjacency Matrix (MDAAM) based on MBD is established based on the fully consideration of the topological structure, shape and size, surface roughness, tolerance and other process information of the B-rep model. Based on the MDAAM, a two-stage model local feature similarity evaluation method is proposed, which combines the methods of optimal matching and adjacency judgment. First, the faces of source feature and target model are used as independent sets to construct a bipartite graph. Secondly, supplement the vertices in the independent set of source feature to make the number of vertices in two independent sets equal. Thirdly, based on MDAAM data, the weighted complete bipartite graph is constructed with the face similarity between two independent sets as the weight. Fourthly, Kuhn-Munkres algorithm is used to calculate the optimal matching between the faces of source feature and target model. Fifthly, the adjacency between matching faces in target model is judged. Finally, the similarity between matching faces of the two models is calculated, which is used as the similarity evaluation result. The effectiveness of this method is verified by three applications.
引用
收藏
页码:150403 / 150425
页数:23
相关论文
共 50 条
  • [1] 3D CAD model similarity assessment based on extended feature tree
    Bai, Jing
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2014, 20 (02): : 267 - 275
  • [2] 3D CAD model retrieval based on blend feature recognition and filtration
    Huang, Mingcong
    Zhang, Shusheng
    Bai, Xiaoliang
    Li, Liang
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2014, 26 (01): : 93 - 100
  • [3] Automatic model-based 3D object recognition by combining feature matching with tracking
    Kim, S
    Kweon, IS
    MACHINE VISION AND APPLICATIONS, 2005, 16 (05) : 267 - 272
  • [4] Automatic model-based 3D object recognition by combining feature matching with tracking
    Sungho Kim
    In So Kweon
    Machine Vision and Applications, 2005, 16 : 267 - 272
  • [5] EVALUATION OF MODEL RECOGNITION FOR GRAMMAR-BASED AUTOMATIC 3D BUILDING MODEL RECONSTRUCTION
    Yu, Qian
    Helmholz, Petra
    Belton, David
    XXIII ISPRS CONGRESS, COMMISSION IV, 2016, 41 (B4): : 63 - 69
  • [6] AUTOMATIC FORM FEATURE RECOGNITION AND 3D PART RECONSTRUCTION FROM 2D CAD DATA
    LIU, CH
    PERNG, DB
    CHENZ
    COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 26 (04) : 689 - 707
  • [7] Multi-feature based 3D Model Similarity Retrieval
    Akbar, Saiful
    Kueng, Josef
    Wagner, Roland
    2006 INTERNATIONAL CONFERENCE ON COMPUTING & INFORMATICS (ICOCI 2006), 2006, : 207 - +
  • [8] Automatic machining feature recognition based on MBD and process semantics
    Xu, Tongming
    Li, Jianxun
    Chen, Zhuoning
    COMPUTERS IN INDUSTRY, 2022, 142
  • [9] Similarity analysis of 3D CAD model based on optimal matching algorithm
    Zhang Z.
    Xue H.
    Zhang Y.
    Computer-Aided Design and Applications, 2022, 19 (S4) : 135 - 145
  • [10] A Method of 3D CAD Model Retrieval Based on Feature Adjacent Graph
    Shi Min
    Zhang Shusheng
    INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2012), 2013, 8768