模糊图比较

Question

是否有任何已知的算法或解决方案来比较图形（函数）？假设我们有两个图表，它们具有相同的区域，但点数或点值可能存在一些不匹配。例如，在图片上，我们看到几乎相同的图表，但标记区域和偏移值也可能不同。

任务是在两个图形的点之间建立明确的链接。请给我一些想法或关键字来搜索或思考。谢谢

Answer 1

想出一些可以用来对点之间的链接进行评分的惩罚函数，然后找到一种算法来优化它。例如，您可以简单地将一个图形上的每个点映射到另一种类型的最近点，即二维最近邻/k-nn。您可以将一个图形上的每个点与另一个图形分配一个自己的点，以最小化距离的总和，这就是分配问题。可以按照x的递增顺序考虑每组点，并根据需要删除或插入点，使它们排列整齐，使y方向上对应点之间的差异很小。这是编辑距离问题的一个版本，但使用实数（y 位置）而不是字符。