Abstract
A hierarchical scheme of feature-based model similarity measurement was proposed, named CSG_D2, in which both geometry similarity and topology similarity were applied. The features of 3D mechanical part were constructed by a series of primitive features with tree structure, as a form of constructive solid geometry (CSG) tree. The D2 shape distributions of these features were extracted for geometry similarity measurement, and the pose vector and non-disappeared proportion of each leaf node were gained for topology similarity measurement. Based on these, the dissimilarity between the query and the candidate was accessed by level-by-level CSG tree comparisons. With the adjustable weights, our scheme satisfies different comparison emphasis on the geometry or topology similarity. The assessment results from CSG_D2 demonstrate more discriminative than those from D2 in the analysis of precision-recall and similarity matrix. Finally, an experimental search engine is applied for mechanical parts reuse by using CSG_D2, which is convenient for the mechanical design process.
Similar content being viewed by others
References
TANGELDER J W H, VELTKAMP R C. A survey of content based 3D shape retrieval methods [C]// Proceedings of 2004 Shape Modeling International. Genova, Italy: IEEE Press, 2004: 145–156.
MADEMLIS A, AXENOPOULOS A, DARAS P, TZOVARAS D, STRINTZIS M G. 3D content-based search based on 3D KRAWTCHOUK moments [C]// Proceedings of the 3rd International Symposium on 3D Data Processing, Visualization, and Transmission. North Carolina, USA: IEEE Press, 2006: 743–749.
ZHANG Gang, MA Zong-min, NIU Lian-qiang, ZHANG Chun-ming. Modified Fourier descriptor for shape feature extraction [J]. Journal of Central South University, 2012, 19(2): 488–495.
FUNKHOUSER T, MIN P, KAZHDAN M, CHEN J, HALDERMAN A, DOBKIN D, JACOBS D. A search engine for 3D models [J]. ACM Transactions on Graphics, 2003, 22(1): 83–105.
ZAHARIA T, PRETEUX F. Shape-based retrieval of 3D mesh models [C]// Proceedings of 2002 IEEE International Conference on Multimedia and Expo. Lausanne, Switzerland: IEEE Press, 2002: 437–440.
ZHU K P, WONG Y S, LU W F, FUH J Y H. A diffusion wavelet approach for 3-D model matching [J]. Computer-Aided Design, 2009, 41(1): 28–36.
HILAGA M, SHINAGAWA Y, KOHMURA T, KUNII T L. Topology matching for fully automatic similarity estimation of 3D shapes [C]// Proceedings of SIGGRAPH 2001 Conference. Los Angeles, California, USA: ACM Press, 2001: 203–212.
SUNDAR H, SILVER D, GAGVANI N, DICKINSON S. Skeleton based shape matching and retrieval [C]// Proceedings of 2003 Shape Modeling International. Seoul, Korea: IEEE Press, 2003: 130–139.
JAIN V, ZHANG H. Shape-based retrieval of articulated 3D models using spectral embedding [C]// Proceedings of 2006 Geometric Modeling and Processing. Berlin, Germany: Springer Press, 2006: 299–312.
LUCAS Y, REDARCE T, JUTARD A. Spatial contours for vision and CAD model matching [J]. Image and Vision Computing, 1996, 14(2): 147–157.
EL-MEHALAWI M, MILLER R A. A database system of mechanical components based on geometric and topological similarity (Part I): Representation [J]. Computer-Aided Design, 2003, 35(1): 83–94.
EL-MEHALAWI M, MILLER R A. A database system of mechanical components based on geometric and topological similarity (Part II): Indexing, retrieval, matching, and similarity assessment [J]. Computer-Aided Design, 2003, 35(1): 95–105.
ÇIÇEK A. STEP based geometric and topological similarity assessment of mechanical parts [J]. Mathematical and Computational Applications, 2007, 12(3): 141–150.
OSADA R, FUNKHOUSER T, CHAZELLE B, DOBKIN D. Shape distributions [J]. ACM Transactions on Graphics, 2002, 21(4): 807–832.
REA H J, SUNG R, CORNEY J R, CLARK D E R, TAYLOR N K. Interpreting three-dimensional shape distributions [J]. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 2005, 219(6): 553–566.
IP C Y, LAPADAT D, SIEGER L, REGLI W C. Using shape distributions to compare solid models [C]// Proceedings of the 7th ACM Symposium on Solid Modeling and Applications. Saarbrucken, Germany: ACM Press, 2002: 273–280.
MOUMOUN L, CHAHHOU M, EL FAR M, HAQIQ A, GADI T. 3D object retrieval using a global-partial analogy and the bayesian approach [C]// Proceedings of the 7th International Conference on Signal-Image Technology and Internet-Based Systems. Dijon, France: IEEE Press, 2011: 314–321.
CICIRELLO V A, REGLI W C. An approach to a feature-based comparison of solid models of machined parts [J]. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 2002, 16(5): 385–399.
LI M, FUH J Y H, ZHANG Y F, QIU Z M. General and partial shape matching approaches on feature-based CAD models to support efficient part retrieval [C]// Proceedings of 2008 International Design Engineering Technical Conferences and Computers and Information in Engineering. Brooklyn, New York, USA: ASME Press, 2008: 121–130.
CHU C H, HSU Y C. Similarity assessment of 3D mechanical components for design reuse [J]. Robotics and Computer-Integrated Manufacturing, 2006, 22(4): 332–341.
CHENG H C, LO C H, CHU C H, KIM Y S. Shape similarity measurement for 3D mechanical part using D2 shape distribution and negative feature decomposition [J]. Computers in Industry, 2011, 62(3): 269–280.
BAEZA-YATES R, RIBEIRO-NETO B. Modern information retrieval [M]. New York: ACM Press, 1999: 73–82.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Project(51175287) supported by the National Natural Science Foundation of China; Project(2006AA04Z112) supported by National High Technology Research and Development Program of China
Rights and permissions
About this article
Cite this article
Ma, Sh., Tian, L. Hierarchical 3D mechanical parts matching based-on adjustable geometry and topology similarity measurements. J. Cent. South Univ. 21, 89–99 (2014). https://doi.org/10.1007/s11771-014-1920-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-014-1920-9