全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

多特征结合相似度优化的三维工程模型检索算法

DOI: 10.3969/j.issn.1006-7043.201312089

Keywords: 三维模型检索, 基于内容的检索, 多特征联合, 距离-余弦分布, 相似度计算, 二进制PSO优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

为提高三维模型的检索准确度, 针对工程三角网格模型提出了一种基于随机点间距离和法向夹角余弦联合分布及二进制粒子群优化的检索算法。在模型表面构造若干随机点并计算各点之间的距离和法向夹角余弦, 然后以距离和余弦为坐标轴建立距离-余弦二维网格, 统计各网格中的随机点数量, 得到三维模型的距离-余弦联合形状分布矩阵, 用分布矩阵之间的L2距离表示模型之间的相似度。为了体现形状分布矩阵中各元素对模型相似度影响的差异性, 采用一种基于二进制粒子群优化的方法对相似度计算过程进行了改进。实验结果表明, 本算法可有效提高工程三角网格模型检索的准确性。

References

[1]  KENNEDY J, EBERBART R C. A discrete binary version of the particle swarm algorithm [C]//Proceedings of the 1997 IEEE International conference on Systems, Man, and Cybernetics. (s.l.): IEEE Press, 1997: 4104-4108.
[2]  SHILANE P, MIN P, KAZHDAN M, et al. The Princeton shape benchmark [C]//Proceedings of Shape Modeling International SMI 2004. Genove, Italy, 2004: 167-178.
[3]  LI B, JOHAN H. 3D model retrieval using hybrid features and class information [J]. Multimedia Tools and Applications, 2013, 62(3): 821-846.
[4]  JAYANTI S, KALYANARAMAN Y, IYER N, et al. Developing an engineering shape benchmark for CAD models [J]. Computer-Aided Design, 2006, 38(9): 939-953.
[5]  YER N, JAYANTI K, LOU K Y, et al. Three dimensional shape searching: state-of-the-art review and future trends [J]. Computer-Aided Design, 2005, 37(5): 509-530.
[6]  TANGELDER J W H, VELTKAMP R C. A survey of content based 3D shape retrieval methods [J]. Multimedia Tools and Applications, 2008, 39(3): 441-471.
[7]  JAYANTI S, KALYANARAMAN Y, RAMANI K. Shape-based clustering for 3D CAD objects: a comparative study of effectiveness [J]. Computer-Aided Design, 2009, 41(12): 999-1007.
[8]  杨育滨, 林晖, 朱庆. 基于内容的三维模型检索综述 [J]. 计算机学报, 2004,27(10): 1297-1310.YANG Yubin, LIN Hui, ZHU Qing. Content-based 3D model retrieval: a survey[J]. Chinese Journal of Computers, 2004,27(10): 1297-1310.
[9]  OSADA R, FUNKHOUSER T, CHAZELLE B, et al. Shape distributions [J]. ACM Transactions on Graphics, 2002, 21(4): 807-832.
[10]  IP C Y, LAPADAT D, SIEGER L,et al. Using shape distributions to compare solid models [C]//Proceedings of the 7th ACM Symposium on Solid Modeling and Applications. New York, USA: ACM, 2002: 17-23.
[11]  王洪申, 张树生, 张开兴,等. 基于法向分类的三维模型形状分布检索算法[J]. 计算机集成制造系统, 2009, 15(6): 1187-1193.WANG Hongshen, ZHANG shusheng, ZHANG Kaixing, et al. Shape distributions retrieval algorithm of 3D CAD models based on normal direction[J]. Computer Integrated Manufacturing System, 2009, 15(6): 1187-1193.
[12]  DARAS P, AXENOPOULOS A, LITOS G. Investigating the effects of multiple factors towards more accurate 3-D object retrieval [J]. IEEE Transaction on Multimedia, 2012, 14(2): 374-388.
[13]  王洪申, 张树生,白晓亮,等. 三维CAD曲面模型距离-曲率形状分布检索算法[J]. 计算机辅助设计与图形学学报, 2010, 22(5): 762-770.WANG Hongshen, ZHANG Shusheng, BAI Xiaoliang, et al. 3D CAD surface model retrieval algorithm based on distance and curvature distributions[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(5): 762-770.
[14]  KENNEDY J, EBERBART R C. Particle swarm optimization [C]//Proceedings of IEEE International Conference on Neural Networks. (s.l.): IEEE Press, 1995: 1942-1948.
[15]  CHEN D Y, OUHYOUNG M. On visual similarity based 3D model retrieval [J]. Computer Graphics Forum, 2003, 22(3): 223-232.
[16]  侯鑫, 张旭堂, 金天国, 等. 基于网格临界点的三维工程模型检索算法 [J]. 计算机集成制造系统, 2009, 15(1):72-81.HOU Xin, ZHANG Xutang, JIN Tianguo, et al. 3D engineering models retrieval algorithm based on mesh salient critical [J]. Computer Integrated Manufacturing System, 2009, 22(3): 223-232.
[17]  张旭堂, 陈晓峰, 蒋立军, 等. 基于局部特征提取的棱柱类零件三维模型检索[J]. 计算机集成制造系统, 2012, 18(3):458-465.ZHANG Xutang, CHEN Xiaofeng, JIANG Lijun, et al. Prismatic parts 3D model retrieval based on local shape factures extraction [J]. Computer Integrated Manufacturing System, 2012, 18(3): 458-465.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133