Automatic Extraction of Common Reusable Partial Structures in 3D CAD Models

To reuse CAD models more efficiently,a new method for seeking the common reusable partial structures from a large amount of CAD models is proposed.Firstly,CAD models are represented by the attributed feature adjacent graph(AFAG).Then,the frequent sub-graph mining algorithm is employed to detect the common reusable partial structures.The partial structures are obtained through candidate generation,candidate pruning,frequency counting and post-processing.Experimental results show the effectiveness of this approach for the extraction of the reusable partial structures in the CAD models with different shapes.Besides,its efficiency meets the requirement of engineering application by applying multiple optimization methods in extraction process.