1、 作者 地址： 以色列 特拉维夫 69978 号 ，特拉维夫大学计算机科学 院 。 Email： galran,dcortau.ac.il. 在 文件的首页 显示 引用的前提下， 允许 个人或教学课堂 免费 对本文 制作电子 版或进行复印 ， 但是不能以任何理由进行有利润的交易或者用于商业广告中。 ACM 之外 的版权所有者 拥必须 冠名 。信贷抽象是允许的。要复制 ，重新发布，张贴在服务器上，重新分配 到列表，或者使用本作品在其他作品中的任何组件事先需要特定的权限或 费用。 权限 为 ACM 所拥有， 纽约 ，百老汇 街 1515 号 ， +1（ 212） 869-0481，或 permis
2、sionsacm.org：， 传真 ： NY 10036 USA，。 2006 ACM0730-0301/06/0100-01305.00 美元 。 1.3 万汉字 ， 7600 单词， 4 万英文字符 出处： Gal R, Cohen-Or D. Salient geometric features for partial shape matching and similarityJ. ACM Transactions on Graphics (TOG), 2006, 25(1): 130-150. 局部形状匹配 与相似性分析中的突出 几何 特征 拉恩 贾勒 ， 丹尼尔 科恩 特拉维夫大学
3、这篇文章 介绍了 一个 平面三角网格的 局部 匹配方法 。 这个 方法 适用于不同的拓扑与数字但却 大体相似的的平面区域。 我们介绍了一种 全 新 的局部平面描述元，它能有效的表现出 局部平面 区域的几何形状。 这种描述元 是独立于潜在的三角划分 而 定义的， 而且 它 能 形成一种兼容性 描述 方法 用于 不同三角划分平面的匹配。 为了处理 匹配大网格的组合复杂度问题，我们 说明了 突出集合特征的抽象概念 并提出 了一种方法去实现它 。一个 突出 几何 特征就是 一个非平凡 局部 图形的 复合 高阶特征 。本文给出了一些相对较 少量的 突出几何特征， 这些特征 能在 各种不同的 应用 下很好
4、 地 展现一个平面 。 匹配 突出几何特征是基于指出旋转不变特征值和通过几何哈希法来加速投票进程。 文章 给出了 这种方法 在不同应用条件下的有效性 ， 比如计算自相似 性，校对 ，与从属相似 性 。 论文类别 与项目描述： I.3.5计算机图形学 ：计算几何 与目标建模 概述 ：算法 关键词 ： 局部匹配 ，突出特征，相似度， 几何变换 2 1. 简介 在 众多领域的大量几何应用中匹配是一个基本 任务 ，比如 计算机视觉 ，机器人学，分子生物学和其他的 Veltkamp 与 Hagedoorn 2001.近来 ， 随着三维 模型广泛用途的出现，在三维图形检索 技术 上的投资 提高 了。 截至
5、 目前， 相似度 在整个模型之间进行测量的全局匹配是研究热点 Tangelder 与 Veltkamp 2004。局部匹配适用于 匹配从属 部分 与区域 。 进行 匹配的部分不是 预定义 的， 它可以是 任何 从属 图形 或者 更大的图 ， 而且可以 是 任何方向性的和任何比例的。 局部匹配 相对全局匹配是一个更加艰难的问题 ， 因为局部匹配 中 搜索并且定义从属部分 优先于衡量 相似度。 在这篇文章里 ，我们主要 研究了 三角网格 平面 的局部匹配。 一般来说 ，定义 一种度量标准 来表示人 对 相似度的感知是很困难的。 虽然 相似度 的 度量已经给定， 但是匹配 不同表现方式的 形状 也是
6、一个 难题 。 此外， 为了让局部匹配更加实用化而有一些更大的组合复杂的问题需要克服。 举个例子 ，图一中的四朵荷花是一座佛像模型的一部分 ，要 匹配 它 们 就要求 对超过 含有 1M 个 三角形的 佛像模型进行 广泛 搜索。 可以看到 这四朵花的形状不完整而且各不相同；同时， 这些花也处在 不同的方向，而且它们 的 范围也是不 规则 的。 为了 解决这些问题，我们 在 平面内定义 了 一个 “局部 平面描述元 ”稀疏 集。 这些 描述元能表示出平面的局部区域，并独立于潜在的三角划分而定义 ，而且 它 能 形成一种兼容性 描述 方法 用于 不同三角划分平面的匹配。 因为描述元的 数量是远小于 顶点 的数量的，所以描述元能减小 平面表示时的组合复杂度。 只要 能够仔细 地 定义这些描述元，就能让 它 们的描述能力 充分有效。然而 ，对 又大又复杂 的平面进行局部匹配时这些描述元的 数量 还是显得比较多了。因此 ， 我们定义了 “突出几何特征 ”来 形成 复合 的高阶描述元 。一个 突出几何特征，简而言之，突出特征
