A CONNECTED GRAPH BASED SHAPE DESCRIPTOR FOR COMPARING 3D CAD MODELS

Authors

  • Xutang Zhang Harbin Institute of Technology
  • Tianguo Jin Harbin Institute of Technology
  • Xiaofeng Chen Harbin Institute of Technology
  • Wangmeng Zuo Harbin Institute of Technology

DOI:

https://doi.org/10.5755/j01.mech.17.4.576

Abstract

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.

http://dx.doi.org/10.5755/j01.mech.17.4.576

Downloads

Published

2011-08-24

Issue

Vol. 17 No. 4 (2011)

Section

DESIGN AND OPTIMIZATION OF MECHANICAL SYSTEMS

License

The copyright for the articles in this journal is retained by the author(s) with the first publication right granted to the journal. The journal is licensed under the Creative Commons Attribution License 4.0 (CC BY 4.0).