基于法线平面的三维模型检索算法研究

Hongtao Xie, F. Shang, Yadong Zhou, Xincheng Gao
{"title":"基于法线平面的三维模型检索算法研究","authors":"Hongtao Xie, F. Shang, Yadong Zhou, Xincheng Gao","doi":"10.1109/WCSE.2012.50","DOIUrl":null,"url":null,"abstract":"According to the characteristics of the model number is relatively small, similarity, complexity is not high in the small professional model library, and the existing 3D model retrieval method can not effectively improve the efficiency. This paper puts forward the retrieval algorithms based on normal plane, extract normal vector of each triangular facet in models, in the surrounded icosahedron of model set every surface as the reference surface, calculating the normal number which go through each reference surface and the ratio of the face in line accounts for the whole area, using the Needleman/Wunsch algorithm in the dynamic programming calculating the similarity for matching. Experiments show that in the small professional model library the model retrieval algorithm based on normal plane can greatly improve the efficiency of the model retrieval.","PeriodicalId":244586,"journal":{"name":"2012 Third World Congress on Software Engineering","volume":"231 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Research of 3D Model Retrieval Algorithms Based on Normal Plane\",\"authors\":\"Hongtao Xie, F. Shang, Yadong Zhou, Xincheng Gao\",\"doi\":\"10.1109/WCSE.2012.50\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"According to the characteristics of the model number is relatively small, similarity, complexity is not high in the small professional model library, and the existing 3D model retrieval method can not effectively improve the efficiency. This paper puts forward the retrieval algorithms based on normal plane, extract normal vector of each triangular facet in models, in the surrounded icosahedron of model set every surface as the reference surface, calculating the normal number which go through each reference surface and the ratio of the face in line accounts for the whole area, using the Needleman/Wunsch algorithm in the dynamic programming calculating the similarity for matching. Experiments show that in the small professional model library the model retrieval algorithm based on normal plane can greatly improve the efficiency of the model retrieval.\",\"PeriodicalId\":244586,\"journal\":{\"name\":\"2012 Third World Congress on Software Engineering\",\"volume\":\"231 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-11-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 Third World Congress on Software Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WCSE.2012.50\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Third World Congress on Software Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WCSE.2012.50","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

根据模型数量相对较少、相似度、复杂度不高的特点,在小型专业模型库中,现有的3D模型检索方法无法有效提高检索效率。本文提出了基于法平面的检索算法,提取模型中每个三角形面的法向量,在模型的包围二十面体中设置每个面作为参考面,计算经过每个参考面的法向数和面在直线上占整个面积的比例,采用动态规划中的Needleman/Wunsch算法计算相似度进行匹配。实验表明,在小型专业模型库中,基于法向平面的模型检索算法可以大大提高模型检索的效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
The Research of 3D Model Retrieval Algorithms Based on Normal Plane
According to the characteristics of the model number is relatively small, similarity, complexity is not high in the small professional model library, and the existing 3D model retrieval method can not effectively improve the efficiency. This paper puts forward the retrieval algorithms based on normal plane, extract normal vector of each triangular facet in models, in the surrounded icosahedron of model set every surface as the reference surface, calculating the normal number which go through each reference surface and the ratio of the face in line accounts for the whole area, using the Needleman/Wunsch algorithm in the dynamic programming calculating the similarity for matching. Experiments show that in the small professional model library the model retrieval algorithm based on normal plane can greatly improve the efficiency of the model retrieval.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信