突出几何特征在部匹配和相似性测定中的应用研究论文.docVIP

突出几何特征在局部匹配和相似性测定中的应用研究 RAN GAL and DANIEL COHEN-OR 特拉维夫大学 这篇文章介绍了一个关于用三角网格模型表示的表面的局部匹配方法，我们的方法针对的是那些数字上和拓扑上不一致，但是大致相同的表面区域。我们介绍新的局部表面描述可以有效地表示表面的局部区域的几何形状，描述方法被独立地定义为基本三角，并且形成一个兼容的允许表面通过不同三角匹配的表示。 为了应对大网格的局部匹配的结合复杂度，我们介绍关于突出几何特征的概念并且提出一个方法去构建他们。一个突出几何特征是不平滑局部形状的复合高级特征。我们展示了一些相关的突出几何特征能够很好地描述了表面给各种各样的相似性应用。匹配突出几何特征是基于建立旋转不变量特征的索引并且一个通过几何哈希散列加速的投票系统。我们用一些应用来证明我们方法的有效率性，如同计算自相似性，校准，子部分的相似性。 分类和主题描述：I.3.5[计算机图形]：计算几何和对象建模 通用术语：算法 附加关键词和短语：部分匹配，形状检索，突出特点，相似性，几何变换 1引言 在诸多需要用到大量几何应用的领域中，比如计算机视觉、机器人科学、分子生物学等，匹配是一项基础性的工作。近来，由于3D建模技术广阔的应用前景，关于3D图形检索技术的研究已经愈演愈烈。现在，研究方向主要集中在全局匹配上，即在所有的模型间计算并测定相似性。 局部