三维模型的局部匹配和检索方法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:caohuyue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维模型技术和互联网技术的不断发展,越来越多的三维模型制作软件和三维模型文件被共享在互联网上面,同时三维模型技术的应用领域也越来越广泛,如产品设计、制造仿真、虚拟现实、3D网络游戏等。尤其是最近几年3D打印机的出现,三维模型的应用已经开始普及至家庭用户,使得家庭用户可以应用3D打印机打印自己所需的三维模型。因此,研究和开发三维模型搜索引擎帮助企业用户、家庭用户快速、准确的检索到自己所需的三维模型,是最近几年的研究热点之一。论文针对三维模型特征描述和检索这一问题展开研究,主要工作包括以下几个方面:研究了基于形状统计方法的特征提取算法,针对传统的D2形状描述算法的不足,提出了一种基于面积算子的三维模型检索算法,该算法首先将对三角网格模型进行模型简化处理,使得表达三维网格模型的点和面的集合达到最小化,然后对三维网格模型上的顶点进行统计分析,对每个顶点所关联的三角形的面积进行计算,并对点相关的面积进行归一化处理,然后对点关联的面积序列进行通傅里叶变换,得到特征向量,做出面积分布图,通过计算模型间特征向量的差异,得到模型间的差异,进而检索出相似的三维模型。实验表明,和类似的基于形状统计的模型检索算法相比较,该方法可以获得更好的检索结果。针对三维模型检索中的局部特征描述和匹配问题,提出了一种基于顶点邻域属性的三维模型检索算法,该算法首先统计三维网格模型的相关属性和顶点的邻域顶点相关属性,包括邻域的质心、顶点到邻域质心的矢量、顶点到邻域质心的距离、顶点的法向矢量、顶点的曲率以及顶点的法向矢量和顶点邻域质心矢量之间的夹角等,接着对邻域顶点的属性中的2个角度进行16等分,形成一个16×16规模的特征矩阵,然后采用一组特定的矩阵相似度计算方法计算特征矩阵间的相似度,最后计算模型整体的相似度,以此来代替二个三维模型的相似度。通过和其他检索算法的比较实验表明,该方法对具有较丰富局部特征的模型可以获得更好的检索结果。提出了一种基于法向夹角直方图的三维模型检索算法。算法首先对三维模型进行预处理,接着定义了三维模型上的三角网格各个顶点的法向与三角网格之间的夹角计算方法,然后根据三角网格三个顶点的法向与三角网格之间的夹角,对三角网格进行分类,根据夹角是锐角还是钝角,将三角网格分成四种类型,对每种类型的三角网格集合构造形状分布曲线,通过对模型的四条形状分布曲线的比较,得出两个模型的相似度,从而实现模型的相似性检索。实验表明,该算法的检索准确率和检索效率方面要由于其他类似的直方图算法。在三维模型的局部匹配和检索方面,引入了三维分割技术,首先采用基于Laplace-Beltrami算子特征函数的模型特征描述方法,采用有限元算子方法离散化和求解Laplace-Beltrami算子特征值问题,将算子特征函数值作为三维模型的特征描述符;然后采用K均值聚类方法,对特征描述符进行聚类分析,聚类后的结果将三维模型分割成多个局部区域;最后采用指派问题中的匈牙利算法计算三维网格模型之间的局部区域与整体模型之间的匹配度,从而得到模型间的匹配结果。为了验证前面提到的算法,设计了一个三维模型检索系统的原型系统,系统中提供了多种检索算法,包括面积分布算子算法、顶点邻域属性算法和基于LB算子特征函数的算法以及课题组其它成员设计的算法。
其他文献
对黑龙江八一农垦大学近十几年在水稻钵育生产机械化方面的成果,做了典型介绍。着重介绍了机械手式抛秧机和机制钵苗抛秧机的总体结构、工作原理以及核心部件的设计。
本论文首先分析了锂电池的主要特点,并在此基础上提出了基于单片机控制的锂电池智能充电器设计方案。此设计实现的是单节锂电池充电,因此选用了AT89C52单片机配合MAX1898充电
信息不对称是证券市场的重要特征,人们投资决策所需的各种资讯很大部分是通过媒体获得的,金融媒体已成为证券市场的重要组成部分。越来越多的证据表明金融媒体能影响金融资产的
伴随着全球现代化军事变革的大潮,局部地区冲突中制空权、制电磁权逐步成为取得战争胜负的关键因素。航空飞行器作为首当其冲的战争武器,其任务的多样性,机载设备的复杂性越来越
目的:比较胰十二指肠切除术(PD)后远期嵌入式胰胃吻合术(IPG)与传统胰肠吻合术(CPJ)对胃肠道及胰腺内外分泌功能的影响。方法:收集自2009年3月至2013年3月共220例在我院行PD患者的
自从人类进入工业化时代以来,社会文明进步、科技创新使人们的生活方式发生了巨大的变化,但同时,也引发了一系列的生态环境问题。值得庆幸的是,目前人们已经认识到了生态环境的
社会主义核心价值体系是兴国之魂,决定着中国特色社会主义事业的发展方向。深入开展社会主义核心价值体系融入社区教育活动,用社会主义核心价值体系引领社会思潮、凝聚社会共识
目的:对长期服用左旋多巴引起运动并发症的PD患者进行评估,试图寻找与其相关的危险因素,并结合国内外已有的研究结果,分析相关因素的可能病理生理机制,以指导临床上预防和减少运动
构建覆盖城乡,保基本而有质量的学前教育公共服务体系,是我国学前教育发展的基本目标。学前教育作为准公共产品,近年来越来越受到民众的关注,特别是各地曝出的“入园难”问题
社区健康管理是防治糖尿病的主要环节,起着至关重要作用。预防和干预措施落实程度可直接决定糖尿病防控成效。本文对社区健康管理在糖尿病防治中所起的作用和进展情况作一综