基于几何相似性的三维模型特征提取算法与应用

摘要在虚拟现实技术和多媒体应用中,可以共享的三文模型的数量正以指数的方式随时间在快速增长，如何快速准确地从大量的网络资源中地查找出所需要的三文模型是当前三文模型检索领域面临的一个重要问题。本文研究和实现了一种基于几何相似性的三文模型检索算法。基于旋转不变的形状描述符进行三文模型特征提取，得到点云密度，利用相关系数实现模型特征匹配，获得检索结果。实验结果表明，本文使用的特征描述符分组技术能够提高形状描述符中查询处理的效率，实现三文模型的快速检索。22420
毕业论文关键词三文检索 OSG 算法旋转不变性
Title The research and application of 3d model retrieval algorithm based on geometric similarity
Abstract
In virtual reality technology and multimedia applications, the number of
3d models can be shared are in the form of index in rapid growth over time ,
how to find out the 3d model we need from a large number of network resources
rapidly and accurately is an important problem in the current 3d model
retrieval space we face.This paper studies and implements a 3d model
retrieval algorithm based on geometric similarity.We extract features
based on 3d model shape descriptor of rotation invariant, get the point
cloud density, then use correlation coefficient matching model, last get
the retrieval results.The experimental results show that the use of the
feature descriptor grouping technology can improve the efficiency of query
processing in shape descriptor, realize 3d model for quick retrieval.
Keywords 3d retrieval OSG arithmetic rotation invariance
目次
1 引言.1
1.1 研究意义与目的.1
1.2 国内外研究现状.1
1.3 研究内容.2
2 三文渲染引擎知识介绍.3
2.1 三文物体的表示.3
2.2 OSG介绍..5
3 三文模型几何相似性算法概述.7
3.1 基于轮廓外形的几何相似性算法.7
3.2 基于拓扑形状的几何相似性算法.8
3.3 基于视觉的几何相似性算法.8
4 基于旋转不变描述符的三文模型特征提取算法...10
4.1 算法基本原理介绍...10
4.2 旋转不变形状描述符...10
4.3 相关系数生成与匹配...14
5 算法结果分析...16
5.1 三文模型点云密度计算过程叙述...16
5.2 结果分析...18
结论...19
致谢...20
参考文献.21
1 引言
三文模型在游戏、电影、电视、工程设计和生物科学领域拥有优越的重要性。随
着云计算技术的兴起，通过互联网有效传输他们的需求不断增长。目前常见的在互联
网上搜索三文模型的方法是通过文本查询和在线目录。此外在娱乐、游戏和特效行业，
对快速轻松地造型高度逼真的人物有巨大的需求。为了从大量的网络资源中快速准确
地找到他们所需要的三文模型，所以人们把三文搜索技术归纳到目前的热门问题中[1～4]。
1.1 研究意义与目的
三文模型检索最便捷的方式就是使用文本标签来表示模型，这就要求三文模型必
须有着被大家公认的文本标签；但是，三文模型文本标签的标准性往往是不太可靠的。
虽然非常多的学者研究了三文模型的注释，但到现在还没有形成统一的标准。所以，
研究人员开始探索基于几何相似性的三文检索方法。基于几何相似性的三文检索方法
的出发点是对三文模型的差异性进行检测，获得可以被计算机识别的数学特征向量来进行匹配。
1.2 国内外研究现状
目前基于内容的三文模型比较算法已经有许多研究方向，基于几何相似性的比较
算法是其中之一[5,6]
。到目前为止，大家已经提出了许多几何相似性比较算法，它们大基于几何相似性的三维模型特征提取算法与应用:http://www.youerw.com/zidonghua/lunwen_15040.html