球面调和在模型检索中的应用

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:jfm98999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet和计算机技术的发展,三维模型的应用领域也越来越广泛。由于构建一个高度逼真的三维模型十分费时费力,因此对已有的三维模型进行复用就变得越来越重要。面对庞大的三维模型数据库,如何迅速查找到所需的模型正在成为继图像、视频检索之后的又一个热门课题。三维模型检索的基本步骤为:模型特征的预处理,特征的提取,特征的比较。其中,模型特征的提方法对模型的检索性能起决定性作用。因此,模型特征的提取以及特征的描述是本文的研究重点。本文的工作分为三个部分。首先论述了三维模型的应用前景及三维模型检索系统研究的意义,回顾了现有的3D模型检索技术中的检索技术,并介绍了3D模型检索界面和3D模型检索系统,这部分内容对应于论文的第一章。其次阐明了对模型检索进行预处理的必要性,并对其中的关键技术如PCA和体素化等方法进行了全面的总结,这部分内容对应于论文的第二章。最后引入球面调和的基本概念,并在此基础上提出了三种球面调和的模型检索方法。这部分内容是本文的主要工作。第一种方法是基于射线和最小距离采样的球面调和模型检索算法,其基本思路是首先在球面S上构造一个函数f (u)来描述三维模型的形状信息。接着对这个函数使用球面调和变换,提取f (u)的球面调和系数,并构造基于球面调和变换的特征向量。最后用L2范数对特征向量进行比较匹配。第二种方法是基于体素化和同心球壳切分的模型检索算法,基本思路与第一种方法类似,差别在于在这种方法里采用了体素化的预处理,这是与第一种方法中的基于连续PCA的平移缩放方法不同,从而使得这种方法适用的模型的对象范围也不同。第三种方法针对前两种方法的不足,提出了基于射线和最大距离采样的球面调和模型检索算法,并对采样过程做了的修改。基本思路为:针对球面调和对模型形状的要求,提出了选取经过质心的射线与三角面片交点的最大距离做为函数f (u)的距离r,其次对于三维模型的每个三角面片,以每个顶点对于质心的夹角作为索引,使之能够加速模型表面与射线的交点计算。实验表明,该方法提高了检索速度,扩大了检索范围。最后是对全文进行总结并探讨了未来的研究方向。
其他文献
近年来,多核学习逐渐成为机器学习领域的研究热点之一,其通过多个候选核函数的组合来替代单个核函数,巧妙地将核函数的选择问题转化为核组合系数的学习问题,同时增强了核方法
工作流作为一种信息技术,通过提供相应的方法和软件系统,它可以支持一个组织不断改进业务过程以适应需求的快速多变。其主要目标是对业务过程中各步骤发生的先后次序,以及同
电子文档作为现代人们传递信息的一种高效媒体,越来越受到人们的重视。目前世界上流行的电子出版文档格式包括:PostScript、PDF等。文字是一份文档中记录信息的主要形式,所以
井下电视成像系统是一种专门用于获取井下直观图像资料的测井技术,近年来凭借其直观性、准确性和及时性已经成为重要的井下测井技术。目前国外对该技术的研究已经得到广泛应
计算机动画将计算机图形学与动画技术相结合而产生一种用计算机生成连续的具有虚拟真实感画面的技术。随着图形图像技术的不断发展,三维动画技术在影视广告、角色动画、游戏开
本文研究了用Benders分解方法来求解没有建厂费用的两种产品的选址问题.本文首先简单地介绍选址问题及多产品选址问题的一些相关问题,及其线性规划模型。第二章介绍了Benders算法及其背景。第三章用Benders算法具体求算两种产品选址问题。在Benders算法的迭代过程中,关键部分是求一个子问题的对偶最优解,在这里证明了在求解两种产品选址问题时,这个子问题的对偶解很容易求得.最后给出了一个例子,
随着信息技术的飞速发展,无线传感器网络(WirelessSensorNetworks,WSN)正成为传感器领域内一个新兴的研究方向。它集成了传感器、微机电系统和网络三大技术,是一种全新的的信息
无线电广播是一种重要的舆论载体,随着相关技术的发展和普及,对无线电资源的需求越来越大,需要有效的手段对其进行监管,以确保无线电广播的播出安全。无线电广播监测是一个涵
关联规则挖掘是数据挖掘中的重要方法,目前主流的关联规则挖掘算法有Apriori算法、Eclat算法、Fp-growth算法等。上述算法存在如下问题:(1)Apriori算法存在大量I/O操作以及生
防水透湿纺织品是新型高档面料中较重要的一类,近年来发展迅速,广受欢迎。防水性是防水透湿纺织品的重要指标之一,因此研究织物防水性能的自动检测方法是该领域的研究重点之一。