A connected graph based shape descriptor for comparing 3D CAD models

A connected graph based shape descriptor, geodesic connected graph, is proposed for comparing 3D CAD models. The CAD model can be represented by several geodesic connected graphs where each graph describes one aspect of a model. The geodesic connected graph is Constructed by analyzing the relation of model's segmented surfaces using the method of connecting geodesic line. Based on the geodesic connected graph, graph matching technique is adopted to compare 3D CAD models. In the proposed method, feature matching can be acquired which is important for local feature based CAD models comparing. Finally, we present a computation example to verify the effectiveness of the geodesic connected graph based comparison method.