基于蚁群搜索的三维CAD模型相似性计算

高雪瑶; 李慧楠; 张春祥; 于晓洋

doi:10.3969/j.issn.0258-2724.2017.02.027

基于蚁群搜索的三维CAD模型相似性计算

doi: 10.3969/j.issn.0258-2724.2017.02.027

基金项目:

国家自然科学基金资助项目(61502124， 60903082)

中国博士后科学基金资助项目(2014M560249)

黑龙江省自然科学基金资助项目(F2015041， F201420)

详细信息

作者简介:
高雪瑶(1979-),女,副教授,研究方向为计算机图形学与CAD,E-mail:xueyao_gao@163.com

通讯作者:
张春祥(1974-),男,教授,研究方向为计算机图形学与自然语言处理,E-mail:z6c6x666@163.com

计量
- 文章访问数: 519
- HTML全文浏览量: 77
- PDF下载量: 124
- 被引次数: 0
出版历程
- 收稿日期: 2016-04-04
- 刊出日期: 2017-04-25

Similarity Calculation of 3D CAD Model Based on Ant Colony Searching

摘要

摘要: 模型相似性计算是三维CAD模型检索中的关键技术。为了更准确地区分模型之间的差异，提出了一种基于蚁群搜索的模型相似性计算方法。首先，根据边数的差异度量源模型面与目标模型面之间的形状相似程度，并引入面邻接对应关系矩阵衡量两个模型之间的结构相似性；其次，使用蚁群算法搜索源模型与目标模型之间的最优面匹配序列，以最优面匹配序列为基础来计算两个模型之间的相似性；最后，使用贪心算法和本文所提出的方法分别计算源模型与目标模型之间的相似性，并进行对比实验。实验结果表明：在计算关键模型的相似性时，本文所提出方法的计算结果比贪心算法提高了8.33%；与贪心算法相比，本文方法能够有效区分实验中的10个模型。
- 模型相似性 /
- CAD模型 /
- 结构相似性 /
- 蚁群算法
Abstract: Model similarity computation is a key technology in retrieval of 3D CAD models. In order to accurately distinguish differences between two models, a method for model similarity calculation based on ant colony search was proposed. According to the difference of edge numbers, shape similarity between source model face and target model face was calculated. A matrix which describes the correspondence relationships of face adjacency was introduced to evaluate two models' structure similarity. At the same time, ant colony algorithm was used to find a sequence of optimal matching faces between source model and target model. Based on this sequence, the similarity of two models was computed. Greedy algorithm and the proposed method were applied to compute the similarity between source model and target model. Experimental results show that computation results of the proposed method are improved 8.33% than those of greedy algorithm for the key model's similarity. Compared with greedy algorithm, the proposed method can distinguish 10 models in experiments effectively.
- model similarity /
- CAD model /
- structure similarity /
- ant colony algorithm

HTML全文

参考文献(15)

张旭堂,陈晓峰,蒋立军,等. 基于局部特征提取的棱柱类零件三维模型检索[J]. 计算机集成制造系统,2012,18(3): 459-465. ZHANG Xutang, CHEN Xiaofeng, JIANG Lijun, et al. Prismatic parts 3D model retrieval based on local shape features extraction[J]. Computer Integrated Manufacturing System, 2012, 18(3): 459-465.

白静. 基于扩展特征树的三维CAD模型相似评价[J]. 计算机集成制造系统,2014,20(2): 268-275. BAI Jing. 3D CAD model similarity assessment based on extended feature tree[J]. Computer Integrated Manufacturing System, 2014, 20(2): 268-275.

程言志,吕天阳,王钲旋,等. 基于表面属性颜色分布的三维模型检索[J]. 仪器仪表学报,2009,30(8): 1708-1713. CHEN Yanzhi, L Tianyang, WANG Zhengxuan, et al. 3D model retrieval based on surface color properties and color distribution[J]. Chinese Journal of Scientific Instrument, 2009, 30(8): 1708-1713.

石民,张树生. 基于特征邻接图的三维CAD模型检索算法[J]. 机械科学与技术,2012,31(4): 584-587. SHI Min, ZHANG Shusheng. A method of 3D CAD model retrieval based on feature adjacent graph[J]. Mechanical Science and Technology for Aerospace Engineering, 2012, 31(4): 584-587.

张开兴,张树生,李亮. 基于蚁群算法的三维CAD模型检索[J]. 计算机辅助设计与图形学学报,2011,23(4): 633-639. ZHANG Kaixing, ZHANG Shusheng, LI Liang. A method of 3D CAD retrieval based on ant colony algorithm[J]. Journal of Computer-Aided Design Computer Graphics, 2011, 23(4): 633-639.

侯鑫,张旭堂,金天国. 基于网格特征临界点的三维工程模型检索算法[J]. 计算机集成制造系统,2009,15(1): 72-81. HOU Xin, ZHANG Xutang, JIN Tianguo. 3D engineering model retrieval algorithm based on mesh salient critical[J]. Computer Integrated Manufacturing System, 2009, 15(1): 72-81.

高艺,王斌,胡楷模. 基于典型面匹配的机械零件检索方法[J]. 计算机辅助设计与图形学学报,2011,23(4): 640-648. GAO Yi, WANG Bin, HU Kaimo. Mechanical parts retrieval based on typical face matching[J]. Journal of Computer-Aided Design Computer Graphics, 2011, 23(4): 640-648.

马露杰,黄正东,吴青松. 基于面形位编码的CAD模型检索[J]. 计算机辅助设计与图形学学报,2008,20(1): 19-25. MA Lujie, HUANG Zhengdong, WU Qingsong. Retrieval of CAD models based on shape-location codes of faces[J]. Journal of Computer-Aided Design Computer Graphics, 2008, 20(1): 19-25.

LIU Zhenbao, BU Shuhui, HAN Junwei. Locality constrained sparse patch coding for 3D shape retrieval[J]. Neurocomputing, 2015, 151(2): 583-592.

WANG Zhansong, TIAN Ling, DUAN Wenrui. Annotation and retrieval system of CAD models based on functional semantics[J]. Chinese Journal of Mechanical Engineering, 2014, 27(6): 1112-1124.

TAO Songqiao, HUANG Zhengdong, MA Lujie, et al. Partial retrieval of CAD models based on local surface region decomposition[J]. CAD Computer Aided Design, 2013, 45(11): 1239-1252.

LI Zhi, ZHOU Xionghui, LIU Wei. A geometric reasoning approach to hierarchical representation for B-rep model retrieval[J]. CAD Computer Aided Design, 2015, 62(1): 109-202.

JANARDHAN REDDY K, ADITHAN M, RADHAKRISHNAN P. Development of a methodology for retrieval of similarly shaped CAD models[J]. International Journal of Computer Applications in Technology, 2011, 40(4): 288-294.

王新颖,王生生,吕天阳, 等. 一种用于三维模型检索的半监督距离度量学习方法[J]. 仪器仪表学报,2010,31(6): 1400-1404. WANG Xinying, WANG Shengsheng, L Tiangyang, et al. Method of semi-supervised distance metric learning for 3D model retrieval[J]. Chinese Journal of Scientific Instrument, 2010, 31(6): 1400-1404.

QUAN Lulin, TANG Kai. Polynomial local shape descriptor on interest points for 3D part-in-whole matching[J]. CAD Computer Aided Design, 2015, 59(1): 119-139.

施引文献

附加材料(0)

访问统计