基于统计学的三维模型检索算法

来源 :西北大学 | 被引量 : 0次 | 上传用户:asd17844412dsf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维模型在虚拟手术、分子生物、文物保护、计算机辅助设计等众多领域都扮演着非常重要的角色。上个世纪90年代以来,随着这些领域的快速发展以及网络三维模型海量数据库的扩充和三维物体扫描技术的成熟,导致了三维模型数量的急剧增加,人们迫切需要从众多的三维模型中准确地找到自己所需要的模型,因此三维模型检索越来越受到研究人员的重视。本文在对前人关于三维模型检索的工作进行系统研究的基础之上,提出了两种新的基于统计学的三维模型检索算法。本文所做的工作如下:(1)总结与分析了三维模型检索的研究现状、相关技术。(2)实现了两个前人的基于统计学的三维模型检索算法:Osada提出的形状分布的检索算法和Ankerst提出的对模型切分后生成直方图的检索算法。(3)提出了一种新的基于统计学的三维模型检索算法:基于相对角度直方图匹配的检索算法。该算法仅仅通过统计模型表面点上每一个点与其他所有点之间的角度关系作为模型的特征量用于模型的检索,不需要考虑模型三角面片的相关信息。(4)由于相对角度直方图需要考虑模型上每一个点与其他所有点之间的角度关系,导致了每一个模型所形成的直方图的维数较大,所以基于降维的考虑又提出了一种基于聚类分析的检索算法。该算法大大的降低了模型的特征量维数,从而降低了算法的时间复杂度,加快了模型检索的速度。(5)总结了算法性能评价的相关标准,并且从实验结果与算法性能来看,本文提出的两种三维模型的检索算法对于大多数模型来说在检索效果与算法性能上都比Osada提出的形状分布的检索算法和Ankerst提出的对模型切分后生成直方图的检索算法要好。
其他文献
学位
国家现代远程教育项目的实施,给我们教师一个非常有利的条件,使教育教学搭上了信息时代的列车.远程教育资源内容丰富,形式多样,具有很强的实用性和移植性.在小学科学教学中,
空间数据库被广泛地应用于计算机视觉、计算机辅助设计、计算几何和地理信息系统等领域。在空间数据库中,空间数据库索引技术是空间数据库应用中的一个核心问题。最近几十年,
高中区域地理知识涉及的面非常广,对于文科生来说,大量的地理事物的概念、成因、分布及特征等常常不易分辨和掌握.笔者在多年的教育教学实践中,通过不断的总结和反思,体会到
本文的主要内容包括以下几方面: 1.关于Smarandache函数S(n)的研究一直是很有意义的.本文利用初等方法研究了一个包含Smarandache函数方程的可解性问题,同时得到了一个更一般
本文研究有关图的平衡划分的一些问题. 设V1,...,Vk是G的顶点集V(G)的一个k-划分,如果-1≤|Vi|-|Vi|≤1,1≤i,j≤k,则称它是平衡的.Bollobás和Scott在文献[13]中提出问题:给定图G,
最优化理论是一门应用相当广泛的学科,它讨论决策问题的最佳选择的特性。证券组合投资模型、委托代理理论是经济决策领域里非常重要的部分,它们是最优化理论在具体问题中的实际
看到这样的一个故事,引发我的一点思考.故事说:庄子行走于山中,看见一棵大树枝叶十分茂盛,伐木的人停留在树旁却不去动手砍伐.问他们是什么原因,说:“没有什么用处.”庄子说:
本文主要运用微分方程定性理论和分支方法,研究了两类平面多项式系统的定性问题,分支以及全局结构。全文内容共分为四章。 第一章是绪论,介绍了平面多项式微分系统的极限环与
长期以来,利用子群的某种正规性来研究有限群的结构一直都是有限群理论研究的重要课题之一.群论学者们定义出了各种各样的广义正规性来刻画有限群的结构,得到了大量的研究结果,