Study on Assembly Retrieval Based on CAD Model Parameters and MHD Metric

doi:10.3901/JME.2022.16.384

Abstract

Abstract: Assembly CAD model in standard exchange format only contains geometric shape information but lacks assembly constraint information. In order to adapt to retrieval and reuse of such model, a method of assembly retrieval is proposed by combining CAD model parameters and the Modified Hausdorff Distance. First, the geometric parameters and attribute data of the part model are directly obtained from the CAD system, and the vector is formed to represent the part after normalization processing. The parameter vectors of each part in the assembly are synthesized into a set of vectors as the descriptor of the assembly. Then, the Modified Hausdorff Distance algorithm is used to measure the dissimilarity between two assemblies through many-to-many parts matching. This method supports global retrieval and local retrieval of assembly model. The experimental results show that the proposed method is fast and efficient, suitable for CAD models of multiple file formats, and can obtain satisfactory assembly retrieval results.

Key words: assembly retrieval, CAD model parameters, modified Hausdorff distance, part matching, dissimilarity

CLC Number:

TH128

HUA Shungang, XIE Shouguang, LIU Bin, SONG Jinlong. Study on Assembly Retrieval Based on CAD Model Parameters and MHD Metric[J]. Journal of Mechanical Engineering, 2022, 58(16): 384-390.

References

[1] QIN Guohua, QIU Jianpeng, WANG Huamin, et al. Couple approach to fixture design based on maximum common subgraph mining and fixturing performance analysis[J]. Journal of Mechanical Engineering, 2019, 55(17): 185-199. 秦国华, 邱剑鹏, 王华敏, 等. 基于最大公共子图挖掘和装夹性能分析的夹具耦合设计方法[J]. 机械工程学报, 2019, 55(17): 185-199.
[2] XU Jinghua, ZHANG Shuyou. 3D shape and structure retrieval method of mechanical parts based on recursive segmentation[J]. Journal of Mechanical Engineering, 2009, 45(11): 176-183. 徐敬华, 张树有. 基于递归分割的机械零件三维形状结构检索方法[J]. 机械工程学报, 2009, 45(11): 176-183.
[3] ZHU Wenbo, GENG Guoqing, LIU Yangyang, et al. 3D model retrieval method of mechanical parts based on skeleton tree[J]. Journal of Mechanical Engineering, 2016, 52(13): 204-212. 朱文博, 耿国庆, 刘阳阳, 等. 基于骨架树的机械零件三维模型检索方法[J]. 机械工程学报, 2016, 52(13): 204-212.
[4] WU Y, TIAN L, LI C. High efficient methods of content-based 3D model retrieval[J]. Chinese Journal of Mechanical Engineering, 2013, 26(2): 248-256.
[5] LUPINETTI K, PERNOT J P, MONTI M, et al. Content-based CAD assembly model retrieval: Survey and future challenges[J]. Computer-Aided Design, 2019, 113: 62-81.
[6] ZHANG Xutang, LIU Wenjian. Research on assemblies retrieval and indexing based on bipartite graph[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(9): 2106-2111. 张旭堂, 刘文剑. 基于二分图的装配体检索研究[J]. 计算机辅助设计与图形学学报, 2005, 17(9): 2106-2111.
[7] DESHMUKH A S, BANERJEE A G, GUPTA S K, et al. Content-based assembly search: A step towards assembly reuse[J]. Computer-Aided Design, 2008, 40(2): 244-261.
[8] TAO Songqiao, HUANG Zhengdong. Assembly model retrieval based on attributed relational graph matching[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(2): 290-297. 陶松桥, 黄正东. 基于属性邻接图匹配的装配体模型搜索方法[J]. 计算机辅助设计与图形学学报, 2011, 23(2): 290-297.
[9] CHEN X, GAO S M, GUO S, et al. A flexible assembly retrieval approach for model reuse[J]. Computer-Aided Design, 2012, 44(6): 554-574.
[10] LUPINETTI K, GIANNINI F, MONTI M, et al. Automatic extraction of assembly component relationships for assembly model retrieval[J]. Procedia CIRP, 2016, 50: 472-477.
[11] RUCCO M, LUPINETTI K, GIANNINI F, et al. CAD assembly retrieval and browsing[C]//Product lifecycle management and the industry of the future. Cham: Springer International Publishing, 2017: 499-508.
[12] LUPINETTI K, CHIANG L, GIANNINI F, et al. Regular patterns of repeated elements in CAD assembly model retrieval[J]. Computer-Aided Design and Applications, 2017, 14(4): 516-525.
[13] LUPINETTI K, GIANNINI F, MONTI M, et al. Multi-criteria retrieval of CAD assembly models[J]. Journal of Computational Design and Engineering, 2018, 5(1): 41-53.
[14] LUPINETTI K, GIANNINI F, MONTI M, et al. Content-based multi-criteria similarity assessment of CAD assembly models[J]. Computers in Industry, 2019, 112(13): 1-20.
[15] HAN Z P, MO R, YANG H C, et al. CAD assembly model retrieval based on multi-source semantics information and weighted bipartite graph[J]. Computers in Industry, 2018, 96: 54-65.
[16] HAN Z P, MO R, LI H. Clustering and retrieval of mechanical CAD assembly models based on multi-source attributes information[J]. Robotics and Computer Integrated Manufacturing, 2019, 58: 220-229.
[17] HU K M, WANG B, YONG J H, et al. Relaxed lightweight assembly retrieval using vector space model[J]. Computer-Aided Design, 2013, 45(3): 739-750.
[18] WANG P, LI Y, ZHANG J, et al. An assembly retrieval approach based on shape distributions and Earth Mover's distance[J]. The International Journal of Advanced Manufacturing Technology, 2016, 86(9-12): 2635-2651.
[19] ZHANG J, PANG J Z, YU J F, et al. An efficient assembly retrieval method based on Hausdorff distance[J]. Robotics and Computer-Integrated Manufacturing, 2018, 51: 103-111.
[20] YU Zhiqiang, OUYANG Senshan, SUN Wei. Assembly similarity analysis method based on spherical harmonics[J]. Computer Integrated Manufacturing Systems, 2021, 27(7): 1974-1980. 余志强, 欧阳森山, 孙炜. 基于球谐函数的三维装配体模型相似性分析方法[J]. 计算机集成制造系统, 2021, 27(7): 1974-1980.