Abstract
As a key technology for three-dimensional (3D) model retrieval from model databases, the ability to perform comparisons of 3D models is important. In particular, during the product design phase, 3D CAD models should be robustly retrieved for design reuse or machining process planning. However, typical retrieval methods that are based on model names, codes, or annotations are limited in terms of their usability and robustness. Therefore, there are increasing requirements for shape-based 3D model retrieval techniques, as well as the ability to perform 3D model comparisons. In this paper, we propose a shape distribution-based 3D CAD assembly comparison method that has the ability to identify dissimilarities in 3D CAD assembly models by differentiating between assembly relationships and part-shape dissimilarities. This is different from existing methods, which are limited to only shape dissimilarities. We present experimental results for various test cases by comparing our proposed method and existing methods. Based on our experiment results, we found that our method can enable a comprehensive comparison of 3D CAD assembly models including assembly relationship dissimilarities, part-shape dissimilarities, and overall model dissimilarities.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Yoo, K. Park and S. Y. Choi, The vulnerability assessment of ground combat vehicles using target functional modeling and FTA, International Journal of Precision Engineering and Manufacturing, 17 (5) (2016) 651–658.
G. Li, Z. Wang and A. Kubo, The modeling approach of digital real tooth surfaces of hypoid gears based on nongeometric-feature segmentation and interpolation algorithm, International Journal of Precision Engineering and Manufacturing, 17 (3) (2016) 281–292.
D. J. Yoo, New paradigms in cellular material design and fabrication, International Journal of Precision Engineering and Manufacturing, 16 (12) (2015) 2577–2589.
Q. Meng, F. Li, L. Zhou, J. Li, Q. Ji and X. Yang, A rapid life cycle assessment method based on green features in supporting conceptual design, International Journal of Precision Engineering and Manufacturing-Green Technology, 2 (2) (2015) 189–196.
P. Bo, G. Luo and K. Wang, A graph-based method for fitting planar B-spline curves with intersections, Journal of Computational Design and Engineering, 3 (1) (2016) 14–23.
B. C. Kim and D. Mun, Enhanced volume decomposition minimizing overlapping volumes for the recognition of design features, Journal of Mechanical Science and Technology, 29 (12) (2015) 5289–5298.
J. Li, D. Mun and S. Han, Profile-based feature representation method and its application in data exchange from mechanical CAD systems to ship CAD systems, Journal of Mechanical Science and Technology, 30 (12) (2016) 5641–5649.
D. G. Kendall, The diffusion of shape, Advances in Applied Probability, 9 (3) (1977) 428–430.
N. Iyer, S. Jayanti, K. Lou, Y. Kalyanaraman and K. Ramani, Three-dimensional shape searching: state-of-the-art review and future trends, Computer-Aided Design, 37 (2005) 509–530.
H. Cheng, C. Lo, C. Chu and Y. Kim, Shape similarity measurement for 3D mechanical part using D2 shape distribution and negative feature decomposition, Computers in Industry, 62 (3) (2011) 269–280.
T. J. Hwang, K. Lee, H. Y. Oh and J. H. Jeong, Shape similarity measurement using ray distances for mass customization, Proc. of ACM Symposium on Solid Modeling and Applications (2004) 279–284.
M. El-Mehalawi and R. A. Miller, A database system of mechanical components based on geometric and topological similarity. Part I: representation, Computer-Aided Design, 35 (1) (2003) 83–94.
L. Zehtaban, O. Elazhary and D. Roller, A framework for similarity recognition of CAD models, Journal of Computational Design and Engineering, 3 (3) (2016) 274–285.
J. W. Tangelder and R. C. Veltkamp, A survey of content based 3D shape retrieval methods, Multimedia Tools and Applications, 39 (3) (2008) 441–471.
E. Paquet, M. Rioux, A. Murching, T. Naveen and A. Tabatabai, Description of shape information for 2-D and 3-D objects, Signal Processing: Image Communication, 16 (1) (2000) 103–122.
M. Ramesh, D. Yip-Hoi and D. Dutta, Feature based shape similarity measurement for retrieval of mechanical parts, Journal of Computing and Information Science in Engineering, 1 (3) (2001) 245–256.
B. K. P. Horn, Extended Gaussian images, Proceedings of the IEEE, 72 (12) (1984) 1671–1686.
J. W. Herrmann and G. Singh, Design similarity measures for process planning and design evaluation, Maryland Univ. College Park Dept of Mechanical Engineering (1997).
M. A. Rodríguez and M. J. Egenhofer, Determining semantic similarity among entity classes from different ontologies, IEEE Transactions on Knowledge and Data Engineering, 15 (2) (2003) 442–456.
F. Alizon, S. B. Shooter and T. W. Simpson, Reuse of manufacturing knowledge to facilitate platform-based product realization, Journal of Computing and Information Science in Engineering, 6 (2) (2006) 170–178.
D. Mun and K. Ramani, Knowledge-based part similarity measurement utilizing ontology and multi-criteria decision making technique, Advanced Engineering Informatics, 25 (2) (2011) 119–130.
A. S. Deshmukh, A. G. Banerjee, S. K. Gupta and R. D. Sriram, Content-based assembly search: A step towards assembly reuse, Computer-Aided Design, 40 (2) (2008) 244–261.
X. Chen, S. Gao, S. Guo and J. Bai, A flexible assembly retrieval approach for model reuse, Computer-Aided Design, 44 (6) (2012) 554–574.
R. Osada, T. Funkhouse, B. Chazelle and D. Dobkin, Shape distributions, ACM Transactions on Graphics, 21 (4) (2002) 807–832.
R. Ohbuchi, T. Minamitani and T. Takei, Shape-similarity search of 3D models by using enhanced shape functions, International Journal of Computer Applications in Technology, 23 (2–4) (2005) 70–85.
J. W. Tangelder and R. C. Veltkamp, Polyhedral model retrieval using weighted point sets, International Journal of Image and Graphics, 3 (1) (2003) 209–229.
S. Jayanti, Y. Kalyanaraman, N. Iyer and K. Ramani, Developing an engineering shape benchmark for 3D CAD models, Computer-Aided Design, 38 (9) (2006) 939–953.
C. Y. Ip, D. Lapadat, L. Sieger and W. C. Regli, Using shape distributions to compare solid models, Proc. of ACM Symposium on Solid Modeling and Applications (2002) 273–280.
C. H. Chu and Y. C. Hsu, Similarity assessment of 3D mechanical components for design reuse, Robotics and Computer-Integrated Manufacturing, 22 (4) (2006) 332–341.
ISO, ISO 10303-203:1994, Industrial automation systems and integration — Product data representation and exchange — Part 203: Application protocol: Configuration controlled 3D designs of mechanical parts and assemblies, International Organization for Standardization (ISO), Geneva, Switzerland (1994).
B. C. Kim, D. Mun and S. Han, Web Service with parallel processing capabilities for the retrieval of CAD assembly data, Concurrent Engineering: Research and Applications, 19 (1) (2011) 5–18.
I. Kim, J. Lee, B. C. Kim, J. Hwang, C. H. Lim and D. Mun, Verification of product design using regulation knowledgebase and web service, Journal of Mechanical Science and Technology, 29 (12) (2015) 5113–5119.
Author information
Authors and Affiliations
Corresponding author
Additional information
Hyungki Kim is a Postdoctoral Researcher in the Department of System Reliability at Korea Institute of Machinery & Materials (KIMM), Daejeon, Korea. He received his B.S. degree from the Department of Mathematical Science at KAIST in 2009 and M.S. degree from the Department of Mechanical Engineering at KAIST in 2011 and the Ph.D. degree in Department of Mechanical Engineering at KAIST in 2015. His current research interests include computer-aided design, 3D urban modeling, computer vison, computer graphics and real-time visualization
Duhwan Mun is an Associate Professor of Precision Mechanical Engineering of Kyungpook National University. He received a B.S. in Mechanical Engineering from Korea University; an M.S. and Ph.D. in Mechanical Engineering from Korea Advanced Institute of Science and Technology (KAIST). His research interests include computer-aided design, industrial data standards for product data exchange, product lifecycle management, knowledge-based engineering, and virtual reality for engineering applications.
Rights and permissions
About this article
Cite this article
Kim, H., Cha, M. & Mun, D. Shape distribution-based approach to comparing 3D CAD assembly models. J Mech Sci Technol 31, 5627–5638 (2017). https://doi.org/10.1007/s12206-017-1103-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12206-017-1103-3