Extracting common design patterns from a set of solid models

Authors:
Lujie Ma;Zhengdong Huang;Qingsong Wu
Affiliations:
School of Mechanical Science and Engineering, Huazhong University of Science and Technology, PR China;School of Mechanical Science and Engineering, Huazhong University of Science and Technology, PR China;School of Mechanical Science and Engineering, Huazhong University of Science and Technology, PR China
Venue:
Computer-Aided Design
Year:
2009

Citing 9
Cited 2

Graph-based heuristics for recognition of machined features from a 3D solid model

Computer-Aided Design
Topology matching for fully automatic similarity estimation of 3D shapes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Complete Mining of Frequent Patterns from Graphs: Mining Graph Data

Machine Learning
Graph-Based Data Mining

IEEE Intelligent Systems
Frequent Subgraph Discovery

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Skeleton Based Shape Matching and Retrieval

SMI '03 Proceedings of the Shape Modeling International 2003
gSpan: Graph-Based Substructure Pattern Mining

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Machining Feature-Based Comparisons of Mechanical Parts

SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Three-dimensional shape searching: state-of-the-art review and future trends

Computer-Aided Design

Relaxed lightweight assembly retrieval using vector space model

Computer-Aided Design
Partial retrieval of CAD models based on local surface region decomposition

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

In mechanical design, designers often consciously or unconsciously create some engineering-rich local shape structures repeatedly in parts by combining regular design features. Identification of these local structures with high appearance frequencies is helpful for design-rule mining, design feature library customization and model data compression. In this paper, an approach is developed for extracting common local structures as design patterns from a set of B-rep models. Here, B-rep models are first transformed into a representation of Volume Relational Graphs (VRG), in which each volume is generated from a face shell in a boundary partition of a solid along specially selected cutting loops. Then, two kinds of code, Face Shape Code (FSC) and Face Location Code (FLC), are introduced to describe shapes of the volumes. After this, based on equality of the codes between volumes, isomorphic subgraphs among VRGs are identified as design patterns with a greedy search method, whose objective is to find precise expressions in the patterns for the original solid models.