一种装配体模型的离散量化与相似性分析方法

doi:10.7527/S1000-6893.2021.24992

论文

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

一种装配体模型的离散量化与相似性分析方法

张杰¹, 季宝宁¹, 杨宁¹, 唐文斌^1,2

1. 西北工业大学机电学院, 西安 710129;
2. 西安工程大学机电工程学院, 西安 710048

收稿日期:2020-11-20 修回日期:2020-12-21 发布日期:2021-02-02
通讯作者: 张杰 E-mail:zhangjie@nwpu.edu.cn
基金资助:
国家自然科学基金（51475371）；陕西省重点研发计划（2019ZDLGY02-01）

A method for discrete quantization and similarity analysis of assembly model

ZHANG Jie¹, JI Baoning¹, YANG Ning¹, TANG Wenbin^1,2

1. School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an 710129, China;
2. School of Mechanical and Electrical Engineering, Xi'an Polytechnic University, Xi'an 710048, China

Received:2020-11-20 Revised:2020-12-21 Published:2021-02-02
Supported by:
National Natural Science Foundation of China (51475371); Key R & D Plan of Shaanxi Province (2019ZDLGY02-01)

摘要/Abstract

摘要： 装配体模型相似性分析作为产品信息重用领域的重点问题而得到广泛关注，目前一些方法利用图论的相关知识，能够实现结构信息的发掘但通常较为复杂，也有一些方法从向量集合的角度入手以获得更好的计算效率，但忽略了零件间的连接关系。针对这些方法的优势与不足，提出了一种基于结构离散的装配体模型信息量化方法，将装配体结构信息融入向量化描述符中，并建立相应的索引结构与相似性度量方法。该方法首先提取装配体中结构特征形成连接图，并将装配体分解为若干个相互连接的零件构成的结构单元；然后，利用结构-形状距离函数对各个结构单元进行量化表征，以此为基础构建基于高维向量的装配体描述符；最后，基于词袋（BOW）模型和超球体软分配策略建立倒排索引与过滤机制，通过求解查询装配体模型与库模型间的最优匹配，最终实现装配体模型的相似性分析。

关键词: 装配体检索, 结构-形状距离, 结构离散化, BOW索引, 相似性分析

Abstract: Similarity analysis of the assembly model is widely concerned in the field of product information reuse. At present, some methods utilize the graph theory to excavate structural information, but they are usually complicated. There are also some methods considering the vector collection to get better computing efficiency, but they ignore the connection between parts. Based on the advantages and disadvantages of these methods, this paper proposes an assembly model information quantization method, which integrates structural information into vectorization descriptor and establishes a corresponding index structure and similarity measurement method. First, a connection graph is used to represent the structure features of the assembly, and interconnected part models are divided into several structural units. Then, each structural unit is quantified by the structure-shape distribution function. On this basis, the point set-based assembly descriptor is constructed. Finally, an inverted index and filtering mechanism is established based on the Bag of Word (BOW) algorithm and hypersphere soft allocation strategy. By solving the optimal matching between the query assembly model and the library model, similarity analysis of the assembly model is ultimately realized.

Key words: assembly retrieval, structure-shape distance, structural discretization, BOW indexing, similarity analysis

中图分类号:

V260
TP391

张杰, 季宝宁, 杨宁, 唐文斌. 一种装配体模型的离散量化与相似性分析方法[J]. 航空学报, 2021, 42(10): 524992-524992.

ZHANG Jie, JI Baoning, YANG Ning, TANG Wenbin. A method for discrete quantization and similarity analysis of assembly model[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(10): 524992-524992.

参考文献

[1] ALEMANNI M, DESTEFANIS F, VEZZETTI E. Model-based definition design in the product lifecycle management scenario[J]. The International Journal of Advanced Manufacturing Technology, 2011, 52(1-4):1-14.
[2] 张柏楠, 戚发轫, 邢涛, 等. 基于模型的载人航天器研制方法研究与实践[J]. 航空学报, 2020, 41(7):023967. ZHANG B N, QI F R, XING T, et al. Model based development method of manned spacecraft:Research and practice[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(7):023967(in Chinese).
[3] ZHANG J, XU Z J, LI Y, et al. Generic face adjacency graph for automatic common design structure discovery in assembly models[J]. Computer-Aided Design, 2013, 45(8-9):1138-1151.
[4] 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.
[5] 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.
[6] 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.
[7] MIURA T, KANAI S. 3D Shape Retrieval considering Assembly Structure:Similarity measure including constraint conditions between components[C]//JSPE Semestrial Meeting, 2009.
[8] 陶松桥, 王书亭, 郑坛光, 等. 基于非精确图匹配的CAD模型搜索方法[J]. 计算机辅助设计与图形学学报, 2010, 22(3):545-552. TAO S Q, WANG S T, ZHENG T G, et al. CAD model retrieval based on inexact graph matching[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(3):545-552(in Chinese).
[9] 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.
[10] SHASHA D, WANG J T L, GIUGNO R. Algorithmics and applications of tree and graph searching[C]//Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART Symposium on Principles of database systems -PODS'02. New York:ACM Press, 2002.
[11] YAN X F, YU P S, HAN J W. Graph indexing:a frequent structure-based approach[C]//Proceedings of the 2004 ACM SIGMOD international conference on Management of data -SIGMOD'04. New York:ACM Press, 2004.
[12] GUPTA M, GAO J, YAN X F, et al. Top-K interesting subgraph discovery in information networks[C]//2014 IEEE 30th International Conference on Data Engineering. Piscataway:IEEE Press, 2014:820-831.
[13] 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.
[14] 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.
[15] 伍英杰, 高琦. 产品装配体模型的空间结构相似性检索方法[J]. 计算机辅助设计与图形学学报, 2014, 26(1):113-120. WU Y J, GAO Q. Spatial structure similarity retrieval of product assembly model[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(1):113-120(in Chinese).
[16] BOSCHE F, HAAS C T. Automated retrieval of 3D CAD model objects in construction range images[J]. Automation in Construction, 2008, 17(4):499-512.
[17] OSADA R, FUNKHOUSER T, CHAZELLE B, et al. Matching 3D models with shape distributions[C]//Proceedings International Conference on Shape Modeling and Applications. Piscataway:IEEE Press, 2001:154-166.
[18] CSURKA G, DANCE C, FAN L X, et al. Visual categorization with bag of keypoints[C]//European Conference on Workshop on Statistical Learning in Computer Vision. Berlin:Springer. 2004.
[19] AI L F, YU J Q, GUAN T. Spherical soft assignment:Improving image representation in content-based image retrieval[C]//Advances in Multimedia Information Processing, 2012
[20] CORDELLA L P, FOGGIA P, SANSONE C, et al. A (sub)graph isomorphism algorithm for matching large graphs[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(10):1367-1372.
[21] RUBNER Y, TOMASI C, GUIBAS L J. The earth mover's distance as a metric for image retrieval[J]. International Journal of Computer Vision, 2000, 40(2):99-121.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

一种装配体模型的离散量化与相似性分析方法

A method for discrete quantization and similarity analysis of assembly model

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	司瑞, 陈勇. 民用飞机增材制造技术应用发展趋势[J]. 航空学报, 2024, 45(5): 529677-529677.
[2]	郭彦亨万能庄其鑫刘博李欣欣王道. 基于误差分布图的五轴在机测量路径优化方法[J]. 航空学报, 0, (): 0-0.
[3]	殷浩林, 万能, 沈晓刚, 王道, 乔虎. 壁厚与外形耦合约束下空心叶片加工余量优化方法[J]. 航空学报, 2023, 44(17): 428191-428191.
[4]	张攀, 汪勇, 钟凯, 蒋建军, 杨武飞, 李中伟. 图像灰度和相位信息耦合的化铣胶膜刻型三维测量方法[J]. 航空学报, 2023, 44(17): 428212-428212.
[5]	万能, 庄其鑫, 郭彦亨, 常智勇, 王道. 拟合精度约束下航发叶片在机测量采样策略[J]. 航空学报, 2023, 44(7): 427151-427151.
[6]	康玉祥, 陈果, 尉询楷, 周磊. 深度残差对冲网络及其在滚动轴承故障诊断中的应用[J]. 航空学报, 2022, 43(8): 625201-625201.
[7]	吴惠松, 林麒, 柳汀, 刘震, 师璐, 王晓光. 风洞虚拟飞行试验模型绳系并联支撑机构[J]. 航空学报, 2022, 43(8): 125758-125758.
[8]	庄其鑫, 莫蓉, 万能, 郭彦亨. 基于可行图的五轴在机测量探针轴向优化方法[J]. 航空学报, 2020, 41(5): 423403-423403.
[9]	樊伟, 郑联语, 赵雄, 杨毅青, 刘新玉, 杨森. 基于新型电涡流阻尼器的大飞机垂尾装配界面精加工振动抑制[J]. 航空学报, 2019, 40(9): 422859-422859.
[10]	马成, 赵聪, 刘兴宇, 张建宝, 王显峰. 气囊硬度对固化后帽型长桁厚度的影响[J]. 航空学报, 2019, 40(6): 422667-422667.
[11]	刘勤, 蔡力勋, 陈辉. 用于薄片试样弹塑性应力-应变分析的半解析方法[J]. 航空学报, 2018, 39(11): 222169-222180.
[12]	周源, 王浩伟, 盖炳良. 加速退化模型及外推结果准确度的定量验证方法[J]. 航空学报, 2018, 39(9): 221950-221959.
[13]	韩光照, 蔡力勋, 姚迪, 于思淼. 延性材料断裂准则与平面应变断裂韧度[J]. 航空学报, 2018, 39(8): 221852-221852.
[14]	张岐良, 曹增强, 李红梅, 向聪, 刘平. 干涉配合弹性强化机理分析[J]. 航空学报, 2018, 39(4): 421687-421687.
[15]	冀洋锋, 林麒, 胡正红, 彭苗娇, 王宇奇. 基于绳系并联机器人支撑系统的SDM动导数试验可行性研究[J]. 航空学报, 2017, 38(11): 121330-121330.