Fast matching, combinations extraction and configuration of mesh models using graph-based feature representation

In this paper, we propose a method for matching, combinations extraction and configuration of mesh models for assembly and geometric modeling. Given two mesh models, a graph is first generated for each model. This graph, called a “feature-graph”, represents abstract geometry information and connections of segments (local regions) for the model. Next, a set of pairs of segments which can be matched are extracted by performing sequential matching tests on the graphs. Finally, using the resulting pairs, the configuration between the models is determined by phased registrations keeping previous contact condition. An example of application to assembly modeling is included.