《计算机应用研究》|Application Research of Computers

基于面匹配的模型相似性度量方法

Method of model similarity measurement based on face matching

免费全文下载 (已被下载 次)  
获取PDF全文
作者 高雪瑶,姜宏山,张春祥,卢志茂
机构 1.哈尔滨理工大学 a.计算机科学与技术学院;b.软件学院,哈尔滨 150080;2.大连理工大学 计算机科学与技术学院,辽宁 大连 116024
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)04-1269-03
DOI 10.3969/j.issn.1001-3695.2015.04.074
摘要 为了准确地衡量两个模型的相似程度,提出了一种基于面匹配的模型相似性计算方法。使用面邻接图表示模型的拓扑结构,根据面的组成边数来构造两个模型之间的面匹配矩阵,同时,使用贪心算法来计算模型之间的相似性。在实验中,使用所提方法来度量目标CAD模型和源CAD模型之间的相似程度。实验结果表明,该方法能够有效地衡量模型之间的差异。
关键词 模型相似性;面邻接图;面匹配矩阵;贪心算法
基金项目 黑龙江省教育厅科学技术研究资助项目(12541125)
本文URL http://www.arocmag.com/article/01-2015-04-074.html
英文标题 Method of model similarity measurement based on face matching
作者英文名 GAO Xue-yao, JIANG Hong-shan, ZHANG Chun-xiang, LU Zhi-mao
机构英文名 1. a. School of Computer Science & Technology, b. School of Software, Harbin University of Science & Technology, Harbin 150080, China; 2. School of Computer Science & Technology, Dalian University of Technology, Dalian Liaoning 116024, China
英文摘要 In order to measure the similarity degree between two models precisely, this paper proposed a method to compute the similarity of models based on face matching.It used a face relational graph to express the topological structure in the model and constructed the face matching matrix between two models.At the same time, it applied the greedy algorithm to compute the similarity between these two models.In experiments, it used the proposed method to measure the similarity degree between target CAD model and source CAD model. Experimental results show that the method can measure the difference of models efficiently.
英文关键词 model similarity; face relational graph; face matching matrix; greedy algorithm
参考文献 查看稿件参考文献
  [1] 白晓亮, 张树生, 张开兴. 面向重用的三维CAD模型检索算法[J] . 西安交通大学学报, 2011, 45(1):74-78.
[2] 张欣, 莫蓉, 宫中伟, 等. CAD模型自动语义标注[J] . 计算机辅助设计与图形学学报, 2010, 22(12):2162-2167.
[3] 王小凤, 耿国华, 张飞. 一个相关反馈三维模型深度图像检索算法[J] . 计算机应用研究, 2012, 29(6):2350-2353.
[4] 王洪申, 张树生, 白晓亮, 等. 三维CAD模型局部结构检索属性图算法[J] . 计算机辅助设计与图形学学报, 2008, 20(3):316-320.
[5] TAO Song-qiao. General and partial retrieval of CAD models based on surface region partition[J] . Computer-Aided Design and Applications, 2013, 11(1):32-42.
[6] WANG Hong-shen, ZHANG Shu-sheng, ZHANG Kai-xing, et al. A shape distributions retrieval algorithm of 3D CAD models based on normal direction[C] //Proc of the 9th International Conference for Young Computer Scientists. 2008:891-896.
[7] SUPASASI R, PIZZANU K. Shape retrieval for Khon 3D model[C] //Proc of International Conference on Culture and Computing. 2013:68-73.
[8] WEI Qiang. 3D CAD model retrieval algorithm based on accessibility cone distributions[C] //Proc of the 3rd International Conference on Materials and Products Manufacturing Technology. 2013:834-836.
[9] LI Liang, ZHANG Shu-sheng, ZHANG Kai-xing, et al. View-based 3D CAD model retrieval using local visual features[C] //Proc of the 4th International Congress on Image and Signal Processing. 2011:1373-1376.
[10] GAO Wei, GAO Shu-ming, LIU Yu-sheng. 3D CAD model similarity assessment and retrieval using DBS[C] //Proc of ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. 2005:211-219.
[11] LIU Wei, HE Yuan-jun. Retrieving 3D CAD model with regional entropy distributions[C] //Proc of the 16th International Conference on Artificial Reality and Telexistence. 2006:871-879.
[12] SUN Wei, MA Tie-qiang, GUO Li. A new CAD models retrieval method based on shape similarity[J] . Information Technology Journal, 2009, 8(5):708-716.
收稿日期 2014/3/23
修回日期 2014/5/30
页码 1269-1271
中图分类号 TP391.7
文献标志码 A