Abstract
In this paper, an assembly model retrieval method based on optimal matching is presented in order to find the similar assembly model for design reuse and generation of manufacturing plans. First, shape features of components and connection relations of the components in assembly are extracted from assembly model; meanwhile assembly model is described as component attributed relational graph. Then, the compatibility matrix between two assemblies are calculated, which serve as the measure of their similarity. Finally, the optimal matching under the measures is calculated using Kuhn - Munkres algorithm. Experimental results show that this method is able to support the assembly model retrieval.
This work is partially supported by the National Natural Science Foundation of China through grants #50875092 and #50935004, and the National High-Tech Research and Development Program of China with project #2007AA04Z136.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Biasotti, S., Marini, S., Spagnuolo, M., et al.: Sub-part correspondence by structural descriptors of 3D shapes. Computer-Aided Design 38(9), 1002–1019 (2006)
Bosche, F., Haas, C.T.: Automated retrieval of 3D CAD model objects in construction range images. Automation in Construction 17(4), 499–512 (2008)
Tao, S., Wang, S., Zheng, T., et al.: CAD model retrieval based on inexact graph matching. Journal of Computer-Aided Design & Computer Graphics 22(3), 545–552 (2010) (in Chinese)
Andrey, S., Ariel, S.: Feature-sensitive 3D Shape, Matching. In: Computer Graphics International (CGI 2004), pp. 596–599 (2004)
Abhijit, S.D., Ashis, G.B., Satyandra, K.G., et al.: Content-based assembly search: A step towards assembly reuse. Computer-Aided Design 40(2), 1002–1019 (2008)
Zhang, X., Liu, W.: Research on Assemblies Retrieval and Indexing Based on Bipartite Graph. Journal of Computer-Aided Design & Computer Graphics 17(9), 2106–2111 (2005) (in Chinese)
Shun, H.: Graph and its applications, pp. 89–92. China Science Press, Beijing (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Tao, S., Huang, Z. (2012). Assembly Model Retrieval Based on Optimal Matching. In: Zhang, W. (eds) Software Engineering and Knowledge Engineering: Theory and Practice. Advances in Intelligent and Soft Computing, vol 162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29455-6_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-29455-6_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29454-9
Online ISBN: 978-3-642-29455-6
eBook Packages: EngineeringEngineering (R0)