随着三维数据采集技术、计算机硬件以及三维造型软件的发展,出现了大量的三维数字几何模型,并在影视制作、网络游戏、计算机动画、工业设计、科学计算和文物保护等领域得到了广泛的应用。对这些模型的几何分析处理技术也便成为当今计算机图形学领域的研究热点之一。形状对应是许多几何处理技术的基础,如3D扫描数据对齐、形状插值、统计建模、属性传输、模型检索等,因此具有很重要的研究价值。本文主要研究存在近似等距映射关系的网格之间的形状对应。本文提出了一种基于HKS和迭代最近邻的算法,在迭代的过程中,本文主要利用HKS的优良特性和形变过程中光滑约束项的保持局部拓扑的特性来逐渐优化对应结果。为了加快计算速度本文先计算采样点间的稀疏对应,然后在稀疏对应的基础上计算所有点间的稠密对应。与前人通常使用kd-tree来加速搜索对应点不同,本文使用一种简单高效的局部搜索策略,把所搜索的点限制在一个动态可变的小范围内,在提高搜索速度的同时,也提高了对应结果的质量。在实验结果部分,本文通过对应结果可视化图、误差可视化图以及形变扭曲可视化图来直观的观察对应结果的质量,并用误差度量函数量化对应结果的误差并与其他方法进行比较。在一些基准测试数据集上的实验结果表明对于拓扑结构相似的网格,本文方法的对应结果要优于当前的经典稠密对应方法,在计算速度方面本文的方法也与其他方法具有可比性。最后我们用本文的方法来尝试计算拓扑区别比较大的网格间的形状对应,并用对应结果指导形变和纹理传输。