基于MRG骨架树的三维模型检索方法

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:florrie79
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的发展和三维模型的广泛使用,怎样从大量的三维模型库中快捷高效地检索出人们想得到的三维模型这已经是一个需要尽快解决的重要科研课题。基于关键词的三维模型检索方法是早期的一种技术,这种技术已经发展了相当长一段时间。目前出现了一种新技术是居于内容的模型检索技术,这种技术有自身的有点,它克服传统模型检索技术的不足,利用三维模型的各方面特征建立索引来实现检索,基于内容的模型检索技术更加客观和高效。基于关键词的三维模型检索技术存在着难以克服的缺陷,工作人员在为三维模型添加关键词时存在着较大的主观性。基于内容的模型检索技术能够利用模型本身具备的各种信息特征。基于内容的模型检索技术克服了基于关键词检索技术在模型对表现力上的不足,是模型检索技术中的重要研究内容。根据多分辨率Reeb图(MRG)的原理,本文使用了一种基于关节特征约束的骨架优化算法来提取三维模型骨架。该方法是通过分析模型网格顶点的离散高斯曲率,获取模型表面上双曲极值点,这些双曲极值点能够表现模型表面的凹凸情况。用这种方法提取模型骨架,增加了关节特性点,优化了MRG骨架。在对已有的三维模型检索技术系统研究的基础上,本文提出两种基于MRG骨架树的三维模型检索方法。首先根据多分辨率Reeb图(MRG)的原理,提取反映模型拓扑特征的Reeb图骨架并且映射成树形结构,分析节点的拓扑属性。然后针对拓扑属性在形状特征上的表达能力不足,在节点相应区域提取几何特征描绘局部的形状特征。最终,我们有效的结合了模型的拓扑特征和形状特征计算模型的相似度。该方法突出了模型的整体拓扑特征和形状特征。实验结果证明该方法的高效性和鲁棒性。本文提出的两种方法根据多分辨率Reeb图(MRG)的原理提取出三维模型的骨架并且映射成树形结构。根据树形结构的拓扑关系将骨架节点的孩子节点的个数作为骨架节点的拓扑特征。一种MRG骨架树的三维模型检索方法提取了模型表面节点的离散高斯曲率,将标准化之后的和作为骨架节点的几何特征。融合局部形状特征的MRG骨架树三维检索方法进一步提取模型的几何特征,用局部区域面积与整个模型的比例描述模型该局部的重要程度,并且通过计算模型局部区域的曲率方差来评估这个局部区域表面的凹凸特征。实验结果表明本方法不仅有效地突出了模型的拓扑分支和表面的细节,而且提高了模型骨架提取的精度和效率。
其他文献
网络移动性管理的研究和应用近年来得到了广泛的关注,涉及到的关键技术包括了移动性管理,位置管理,切换管理,路由优化,安全机制和流量分配等。在移动IPv6基础上提出的NEMO协
因特网的迅猛发展,给人们带来了海量的信息,这些Web信息大部分隐藏在各类在线数据库中,只有通过查询接口才能获取,因此被称为Deep Web。由于Deep Web信息增长速度快、质量高
P2P技术让整个网络世界充满了无私的精神和自由的气息,它以洪水般的速度挤进了互联网的各种应用之中,得到了迅速的发展并日趋成熟。但是由于P2P网络的匿名性、开放性等特点已
自适应滤波算法目前已经成为信号处理学科的一个重要领域。其中,最小均方算法LMS是最著名的线性实时算法之一。由Widrow和Hoff在1960年提出,LMS算法由于其在各种信号处理中的
遗传算法是一种随机搜索方法,是应用最广泛的优化方法之一。但遗传算法存在“未成熟”收敛以及收敛精度不高等方面的不足,针对这些问题把不动点理论引入遗传算法,借助不动点
在线社交网络(Online Social Network,简称为OSN)近年来的发展趋势令人瞩目,成为人们网络生活中的重要组成部分。当前,主流的在线社交网络都基于中央服务器模式运作,这种服务
三维模型变形在计算机动画中占有很重要的地位,随着计算机软硬件技术的发展,人们对三维动画技术提出了更高的标准,为了使三维动画能够更好地满足于社会需求,需要提高三维模型
随着计算机软件规模的扩大及复杂性的提高,软件需求成为整个软件工程中的关键一环,其重要性越来越受到人们的重视。研究发现,绝大部分的软件缺陷都是在需求阶段发生的。伴随
1946年Dennis Gabor提出了一种同时用时间和频率表示一个时间函数的方法,这种方法被后人称为Gabor展开[2-3]。尽管Gabor变换在非平稳信号分析处理中有广泛的应用,如生物医学
现代制造企业的产品设计是基于知识的设计,统计表明约有90%的产品设计可以重用以前的设计知识。然而,由于对产品设计知识缺乏统一的组织和表示,无法表达知识的语义信息,导致设