基于hks和迭代最近邻形状对应

《基于hks和迭代最近邻形状对应》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ShapeCorrespondenceBased0nH磁and●—————————————————■■■————，．．．————．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．■■■■■■■■■■■■●■■●_●■■■■●_____●■●_■■__________________________一IterativeClosestPoint⑧Author’ssignature：一‘●‘Supervisor7Ssignature：ExternalReviewers：ExaminingComm

2、itteeChairperson：ExaminingCommitteeMembers：Dateoforaldefence：浙江大学研究生学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得盘姿盘堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：签字目期：年月日学位论文版权使用授权书本学位论文作者

3、完全了解逝姿盘鲎有权保留并向国家有关部门或机构送交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权逝姿盘堂可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日浙江大学硕士学位论文摘要随着三维数据采集技术、计算机硬件以及三维造型软件的发展，出现了大量的三维数字几何模型，并在影视制作、网络游戏、计算机动画、工业设计、科学计算和文物保护等领域得到了广泛的应用。对

4、这些模型的几何分析处理技术也便成为当今计算机图形学领域的研究热点之一。形状对应是许多几何处理技术的基础，如3D扫描数据对齐、形状插值、统计建模、属性传输、模型检索等，因此具有很重要的研究价值。本文主要研究存在近似等距映射关系的网格之间的形状对应。本文提出了一种基于HKS和迭代最近邻的算法，在迭代的过程中，本文主要利用HKS的优良特性和形变过程中光滑约束项的保持局部拓扑的特性来逐渐优化对应结果。为了加快计算速度本文先计算采样点间的稀疏对应，然后在稀疏对应的基础上计算所有点间的稠密对应。与前人通常使用kd-tree来加速

5、搜索对应点不同，本文使用一种简单高效的局部搜索策略，把所搜索的点限制在一个动态可变的小范围内，在提高搜索速度的同时，也提高了对应结果的质量。在实验结果部分，本文通过对应结果可视化图、误差可视化图以及形变扭曲可视化图来直观的观察对应结果的质量，并用误差度量函数量化对应结果的误差并与其他方法进行比较。在一些基准测试数据集上的实验结果表明对于拓扑结构相似的网格，本文方法的对应结果要优于当前的经典稠密对应方法，在计算速度方面本文的方法也与其他方法具有可比性。最后我们用本文的方法来尝试计算拓扑区别比较大的网格间的形状对应，并用

6、对应结果指导形变和纹理传输。关键词：形状对应，形状分析，几何处理，热核描述符，迭代最近邻浙江大学硕士学位论文AbstractInrecentyears，asthefastdevelopmentof3Dshapescanningdevicesandtechniques，therearemoreandmorecomplex3Ddigitalmodelswhicharewidelyemployedinavarietyofapplications，suchasfilmproduction，onlinegame，compute

7、ranimationandindustrydesign．Tomeetdifferentapplicationrequirements，digitalgeometryprocessinghasbecomeacentralandactiveresearchfieldsincomputergraphics．Dealingwiththe3Dshapecorrespondenceproblemisimportantbecauseitisafundamentalproblemformanyotherpracticalapplic

8、ationssuchasshapemorphingandinterpolation，shapealignment，time—varyingreconstruction，shaperetrieval，texturemapping，deformationtransfer,andstatisticalshapeanalysis．Inthiswork，