CAD mesh model simplification with assembly features preservation

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 regionlevel-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.

[1]  Jinxiang Dong,et al.  Research on Automatic Acquisition of Assembly Mating Constraints , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[2]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[3]  Daniel E. Whitney,et al.  A Prototype of Feature-Based Design for Assembly , 1991, MIT-JSME Workshop.

[4]  Kazuhiro Saitou,et al.  Wavelet SDF-reps , 2009, DAC 2009.

[5]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

[6]  Ulrik Brandes,et al.  Network Analysis: Methodological Foundations , 2010 .

[7]  Kunwoo Lee,et al.  Simultaneous and incremental feature-based multiresolution modeling with feature operations in part design , 2012, Comput. Aided Des..

[8]  Zha Hao-yu.  Digital product definition method based on 3D annotation technology , 2011 .

[9]  Hongwei Lin,et al.  CAD mesh model segmentation by clustering , 2011, Comput. Graph..

[10]  Xiang Chen,et al.  Feature suppression based CAD mesh model simplification , 2008, Comput. Aided Des..

[11]  Bahattin Koc,et al.  Extracting Assembly Mating Graphs for Assembly Variant Design , 2009, J. Comput. Inf. Sci. Eng..

[12]  Brendan D. McKay,et al.  Practical graph isomorphism, II , 2013, J. Symb. Comput..

[13]  Brian Henry Russ,et al.  Development of a CAD Model Simplification Framework for Finite Element Analysis , 2012 .

[14]  Daniel E. Whitney,et al.  A Prototype of Feature-Based Design for Assembly , 1993 .

[15]  Sooi-Thor Tan,et al.  Generating assembly features onto split solid models , 2003, Comput. Aided Des..

[16]  Raymond Sung,et al.  Automatic Assembly Feature Recognition and Disassembly Sequence Generation , 2001, J. Comput. Inf. Sci. Eng..

[17]  Hamidullah,et al.  Assembly Features: Definition, Classification, and Instantiation , 2006, 2006 International Conference on Emerging Technologies.

[18]  K. Kim,et al.  Solving 3D Geometric Constraints for Assembly Modelling , 2000 .

[19]  Shusheng Zhang,et al.  A matching algorithm between precursory 3D process model and 2D working procedure drawing based on subgraph isomorphism , 2011 .

[20]  Jami J. Shah,et al.  A Discourse on Geometric Feature Recognition From CAD Models , 2001, J. Comput. Inf. Sci. Eng..

[21]  Zoran Miljkovic,et al.  A review of automated feature recognition with rule-based pattern recognition , 2008, Comput. Ind..

[22]  Gernot Veit Batz.  An Optimization Technique for Subgraph Matching Strategies , 2006 .

[23]  Sang Hun Lee.  Feature-based non-manifold modeling system to integrate design and analysis of injection molding products , 2009 .

[24]  Mario Vento,et al.  An efficient algorithm for the inexact matching of ARG graphs using a contextual transformational model , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[25]  Satyandra K. Gupta,et al.  A survey of CAD model simplification techniques for physics-based simulation applications , 2009, Comput. Aided Des..

[26]  William Ribarsky,et al.  Punctuated simplification of man-made objects , 2005, The Visual Computer.

[27]  Andreas Zell,et al.  Practical Graph Isomorphism for Graphlet Data Mining in Protein Structures , 2010, IJCCI.

[28]  Jami J. Shah,et al.  Assembly Feature Tutor and Recognition Algorithms Based on Mating Face Pairs , 2010 .

[29]  Chia-Hsiang Menq,et al.  B-Rep model simplification by automatic fillet/round suppressing for efficient automatic feature recognition , 2002, Comput. Aided Des..

[30]  Willem F. Bronsvoort,et al.  Assembly features in modeling and planning , 2000 .

[31]  Ehud Gudes,et al.  Subsea: an efficient heuristic algorithm for subgraph isomorphism , 2009, Data Mining and Knowledge Discovery.