Similarity measure method for 3D CAD master model based on Web ontology language

doi:10.11772/j.issn.1001-9081.2016.06.1599

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (6): 1599-1604.DOI: 10.11772/j.issn.1001-9081.2016.06.1599

Previous Articles Next Articles

Similarity measure method for 3D CAD master model based on Web ontology language

ZHONG Yanru¹, LIANG Yifang¹, XU Bensheng², ZENG Congwen¹, LU Hongcheng¹, WU Fan¹, ZHAO Zhengjun¹

1. Guangxi Colleges and Universities Key Laboratory of Intelligent Processing of Computer Image and Graphics(Guilin University of Electronic Technology), Guilin Guangxi 541004, China;
2. School of Mechanical Engineering, Guilin University of Aerospace Technology, Guilin Guangxi, 541004, China

Received:2015-11-30 Revised:2016-01-11 Online:2016-06-10 Published:2016-06-08
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61562016), the Natural Science Foundation of Guangxi (2014GXNSFDA118039), the Doctoral Research Start-up Funds of Guilin University of Electronic Technology (UF14019Y), the Innovation Project of Guangxi Graduate Education (YCSZ2015148), and the Innovation Project of GUET Graduate Education (YJCXS201540).

基于网络本体语言的三维计算机辅助设计主模型相似性计算方法

钟艳如¹, 梁毅芳¹, 许本胜², 曾聪文¹, 卢宏成¹, 吴帆¹, 赵争君¹

1. 广西高校图像图形智能处理重点实验室(桂林电子科技大学), 广西桂林 541004;
2. 桂林航天工业学院机械工程学院, 广西桂林 541004

通讯作者: 梁毅芳
作者简介:钟艳如(1965-),女,江西宜春人,教授,硕士,主要研究方向:描述逻辑、变型设计、语义互操作性;梁毅芳(1990-),男,广东清远人,硕士研究生,主要研究方向:语义相似性、变型设计;许本胜(1980-),男,湖北黄石人,副教授,硕士,主要研究方向:计算机辅助设计、计算机辅助制造、数字化设计;曾聪文(1972-),男,江西鹰潭人,副教授,博士,主要研究方向:图形图像、智能计算;卢宏成(1991-),男,江西赣州人,硕士研究生,主要研究方向:公差综合优化;吴帆(1990-),男,广西灌阳人,硕士研究生,主要研究方向:产品数据管理;赵争君(1991-),男,湖南邵阳人,硕士研究生,主要研究方向:计算机辅助设计、变型设计。
基金资助:
国家自然科学基金资助项目(61562016);广西自然科学基金资助项目(2014GXNSFDA118039);桂林电子科技大学博士科研启动项目(UF14019Y);广西研究生教育创新计划资助项目(YCSZ2015148);桂林电子科技大学研究生教育创新计划资助项目(YJCXS201540)。

Abstract

Abstract: To promote the model reuse efficiency of 3D Computer Aided Design (CAD), aiming at the flaw of semantic expression in previous 3D model retrieval systems, a similarity measure method based on model semantic representation of Web Ontology Language (OWL) was presented. Firstly, 3D CAD master model was transformed into structuralized representation model with class-property feature as its basic semantic object. And then, the feature semantic information for matching two models was extracted from OWL representation model to be a quantitative similarity unit. And a method of total weight combining subgraph isomorphism and Tversky algorithm was proposed for similarity measure. Finally, the experiment verified the feasibility and effectiveness of the proposed method. The comprehensive quantitative assessments of the experiment show that the proposed method makes the evaluation benchmark switch from the object itself to the set of semantic description of two object properties, and can objectively reflect the similar degree of the two contrast models.

Key words: Web Ontology Language (OWL) semantics, similarity measure, product master model, model reuse, structuralization

摘要： 为了提高三维计算机辅助设计(CAD)模型重用效率,针对当前三维模型检索系统中语义表达不足问题,提出了一种基于网络本体语言(OWL)表示模型语义的相似性计算方法。首先,将三维CAD产品主模型转化成以概念属性特征为基础语义对象的结构化表示模型;然后,从OWL表示模型中提取用于评价两个模型相似性的特征语义信息,构建可量化的相似元集,借助子图同构思想和Tversky算法给出了一种加权相似性计算方法;最后,通过实例验证了所提方法的有效性和可行性。实验的定量评价结果表明,该评价基准从对象本身转为两个对象特性的语义描述,能够客观反映两对比模型的相似程度。

关键词: 网络本体语言语义, 相似性计算, 产品主模型, 模型重用, 结构化

CLC Number:

TP391

ZHONG Yanru, LIANG Yifang, XU Bensheng, ZENG Congwen, LU Hongcheng, WU Fan, ZHAO Zhengjun. Similarity measure method for 3D CAD master model based on Web ontology language[J]. Journal of Computer Applications, 2016, 36(6): 1599-1604.

钟艳如, 梁毅芳, 许本胜, 曾聪文, 卢宏成, 吴帆, 赵争君. 基于网络本体语言的三维计算机辅助设计主模型相似性计算方法[J]. 计算机应用, 2016, 36(6): 1599-1604.

References

[1] IYER N, JAVANTI S, LOU K, et al. Three-dimensional shape searching: state-of-the-art review and future trends[J]. Computer Aided Design, 2005, 37(5): 509-529.
[2] 周炜,郑建荣,颜建军.基于子图同构与事例匹配的装配体局部结构相似性分析[J].计算机辅助设计与图形学学报,2010,22(2):299-305.(ZHOU W, ZHENG J R, YAN J J. Local matching of assemblies based on subgraph isomorphism and case matching[J]. Journal of Computer Aided Design and Computer Graphics, 2010, 22(2): 299-305.)
[3] 陶松桥,黄正东.基于属性邻接图匹配的装配体模型检索方法[J].计算机辅助设计与图形学学报,2011,23(2):297-304.(TAO S Q, HUANG Z D. Assembly model retrieval based on attributed relational graph matching[J]. Journal of Computer Aided Design and Computer Graphics, 2011, 23(2): 297-304.)
[4] LI M, FUH J Y H, ZHANG Y F, et al. General and partial shape matching approaches on feature-based CAD models to support efficient part retrieval[C]//Proceedings of the 28th Computers and Information in Engineering Conference. New York: ASME, 2008, 3: 121-130.
[5] 王飞,张树生,白晓亮,等.基于子图同构的三维CAD模型局部匹配[J].计算机辅助设计和图形学学报,2008,20(8):1078-1084.(WANG F, ZHANG S S, BAI X L, et al. Local matching of 3D CAD models based on subgraph isomorphism[J]. Journal of Computer Aided Design and Computer Graphics, 2008, 20(8): 1078-1084.)
[6] 黄瑞,张树生,白晓亮,等.融合制造语义的三维CAD模型检索方法[J].计算机集成制造系统,2013,19(6):1177-1185.(HUANG R, ZHANG S S, BAI X L, et al. Manufacturing semantics based 3D CAD model retrieval method[J]. Computer Integrated Manufacturing Systems, 2013, 19(6): 1177-1185.)
[7] 邱明.语义相似性度量在设计管理系统中的应用[D].杭州:浙江大学,2006:1-3.(QIU M. Semantic similarity measures and its use in design management system[D]. Hangzhou: Zhejiang University, 2006: 1-3.)
[8] HU B, DASMAHAPATRA S, LEWIS P, et al. Ontology-based medical image annotation with description logics[C]//Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence. Washington DC: IEEE Computer Society, 2003: 77-82.
[9] HUWANG M, KONG H, KIM P. The design of the ontology retrieval system on the Web[C]//Proceedings of the 20068th International Conference on Advanced Communication Technology. Piscataway: IEEE, 2006, 3: 1815-1818.
[10] MAGUITMAN A G, MENCZER F, ERDINC F, et al. Algorithmic computation and approximation of semantic similarity[J]. World Wide Web, 2006, 9(4): 431-456.
[11] 祁国宁,顾新建,谭建荣.大批量定制技术及其应用[M].北京:机械工业出版社,2003:126-130.(QI G N, GU X J, TAN J R. Technology and Application of Mass Customization[M]. Beijing: China Machine Press, 2003: 126-130.)
[12] TVERSKY A. Features of similarity[J]. Psychological Review, 1977, 84(4): 327-352.

[1]	YANG Mengmeng, ZHANG Aihua. Fractal image compression based on gray-level co-occurrence matrix and simultaneous orthogonal matching pursuit [J]. Journal of Computer Applications, 2021, 41(5): 1445-1449.
[2]	HU Lihua, ZUO Weijian, NIE Yaoyao. Feature matching method based on weighted similarity measurement [J]. Journal of Computer Applications, 2021, 41(2): 511-516.
[3]	Yubin ZHOU, Hong XIAO, Tao WANG, Wenchao JIANG, Meng XIONG, Zhongtang HE. Health index construction and remaining useful life prediction of mechanical axis based on action cycle degradation similarity measurement [J]. Journal of Computer Applications, 2021, 41(11): 3192-3199.
[4]	LYU Yike, XU Kai, HUANG Zhenqiang. Trajectory similarity measurement method based on area division [J]. Journal of Computer Applications, 2020, 40(2): 578-583.
[5]	MA Weiping, LI Wenxin, SUN Jinchuan, CAO Pengxia. Binocular vision target positioning method based on coarse-fine stereo matching [J]. Journal of Computer Applications, 2020, 40(1): 227-232.
[6]	FU Lidong, HAO Wei, LI Dan, LI Fan. Community dividing algorithm based on similarity of common neighbor nodes [J]. Journal of Computer Applications, 2019, 39(7): 2024-2029.
[7]	ZHANG Yonglai, ZHOU Yaojian. Review of clustering algorithms [J]. Journal of Computer Applications, 2019, 39(7): 1869-1882.
[8]	JIANG Yifan, YE Qing. Time series similarity measure based on Siamese neural network [J]. Journal of Computer Applications, 2019, 39(4): 1041-1045.
[9]	TENG Lei, LI Yuan, LI Zhixing, HU Feng. Cross-social network user alignment algorithm based on knowledge graph embedding [J]. Journal of Computer Applications, 2019, 39(11): 3198-3203.
[10]	PENG Lei, YANG Xiuyun, ZHANG Yufei, LI Guangyao. Non-rigid point set registration based on global and local similarity measurement [J]. Journal of Computer Applications, 2019, 39(10): 3028-3033.
[11]	CHANG Bingguo, ZANG Hongying. Time series classifier design based on piecewise dimensionality reduction and updated dynamic time warping [J]. Journal of Computer Applications, 2018, 38(7): 1910-1915.
[12]	BAO Shuting, SUN Liping, ZHENG Xiaoyao, GUO Liangmin. Density peaks clustering algorithm based on shared near neighbors similarity [J]. Journal of Computer Applications, 2018, 38(6): 1601-1607.
[13]	XU Su, ZHOU Yingyue. Non-local means denoising algorithm based on image segmentation [J]. Journal of Computer Applications, 2017, 37(7): 2078-2083.
[14]	YU Jinming, MENG Jun, WU Qiufeng. Item collaborative filtering recommendation algorithm based on improved similarity measure [J]. Journal of Computer Applications, 2017, 37(5): 1387-1391.
[15]	SHI Lukui, ZHANG Yanru, ZHANG Xin. Trajectory data clustering algorithm based on spatio-temporal pattern [J]. Journal of Computer Applications, 2017, 37(3): 854-859.

Similarity measure method for 3D CAD master model based on Web ontology language

基于网络本体语言的三维计算机辅助设计主模型相似性计算方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics