Similarity Assessment for Assembly Model Based on Component Attributed Relational Graph Matching

Article Preview

Abstract:

3D CAD model retrieval has received a lot of attentions in the academic community. Most existent methods for 3D model similarity assessment focus on component models instead of assembly models. In this paper, an assembly model similarity assessment method is presented in order to find the similar assemblies model for design reuse. First, assembly model is described as component attributed relational graph. Then, the compatibility matrix between two assemblies is calculated, which serves as the measure of their similarity. Finally, the optimal matching under the measures is calculated using Hungarian Method. Experimental results show that this method is able to support the assembly similarity evaluation.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

270-274

Citation:

Online since:

November 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] K. Zhu,Y. S. Wong, et al. 3D CAD model retrieval with perturbed Laplacian spectra[J]. Computers in Industry,2012,63(1):1–11.

DOI: 10.1016/j.compind.2011.09.003

Google Scholar

[2] Songqiao Tao, Zhengdong Huang, et al. Partial retrieval of CAD models based on the gradient flows in Lie group [J]. Pattern Recognition, 2012, 45(4), 1721–1738.

DOI: 10.1016/j.patcog.2011.09.017

Google Scholar

[3] P. Li, H. Ma and A. Ming. Combining topological and view-based features for 3D model retrieval [J]. Multimedia Tools and Applications, 2012.

DOI: 10.1007/s11042-012-1000-9

Google Scholar

[4] J. Bai, S. Gao, W. Tang. Design reuse oriented partial retrieval of CAD model [J]. Computer- Aided Design, 2010, 42(12): 1069-1084.

DOI: 10.1016/j.cad.2010.07.002

Google Scholar

[5] J.B. Kopena, W.C. Regli. DAMLJessKB: A tool for reasoning with the semantic web [J]. IEEE Intelligent Systems, 2003,18(3): 74–77.

DOI: 10.1109/mis.2003.1200733

Google Scholar

[6] M. Takashi, K. Satoshi. 3D shape retrieval considering assembly structure[C]. Asian Symposium for Precision Engineering and Nanotechnology, (2009).

Google Scholar

[7] S.D. Abhijit, G.B. Ashis, K.G. Satyandra, et al. Content-based assembly search: A step towards assembly reuse[J]. Computer-Aided Design, 2008, 40(2): 1002–1019.

DOI: 10.1016/j.cad.2007.10.012

Google Scholar

[8] Kuhn, K.W. The Hungarian Method for the assignment problem. Naval research logistics, 1955, 2, 83-97.

DOI: 10.1002/nav.3800020109

Google Scholar