algorithm - 查找两个矢量形状的相似性

Question

寻找与比较矢量图形相关的任何信息/算法。例如，假设有两个点集合或具有两个几乎相同图形的矢量文件。我想确定第一个数字与第二个数字大约 90% 相似。

Answer 1

测试相似性的常用方法是使用图像矩。矩本质上是平移不变的，如果您比较的对象可能被缩放或旋转，您可以使用对这些变换保持不变的矩，例如Hu 矩。

我知道的大多数程序都需要矢量对象的光栅化版本。但矩可以使用格林定理方法直接从矢量图形计算，或者更简单的方法仅识别唯一（无序）顶点配置，将 Hu 矩积分转换为顶点上的总和 - 在物理类比中在每个顶点用相等的点质量替换连续对象。

有一篇论文介绍了一种名为VISTO的工具，该工具可以对矢量图形图像进行分类（我认为使用矩），这对于更多细节肯定是有用的。

Answer 2

您可以搜索指纹匹配算法。指纹通常会转换为一组点，它们之间的相对位置，这使得它与您的问题基本相同。

Answer 3

您可以将其转换为非矢量图形，然后应用标准图像分析技术，如 SIFT 点等。