是否有任何已知的算法或解决方案来比较图形(函数)?假设我们有两个图表,它们有一些相同的区域,但可能在点数或点值上有一些不匹配。例如,在图片上我们看到几乎相同的图形,但在标记区域和偏移值上存在一些差异,这些差异也可能不同。
最佳答案
想出一些可以用来对点之间的链接进行评分的惩罚函数,然后找到一种算法来优化它。例如,您可以简单地将一个图上的每个点映射到另一种类型的最近点,即二维最近邻/k-nn。您可以将一张图上的每个点分配给另一张图中的点,以最小化距离之和,这就是分配问题。可以把每组点按x递增的顺序考虑,根据需要删除或插入点,使它们排列整齐,使y方向上对应点之间的差异很小。这是编辑距离问题的一个版本,但使用实数(y 位置)而不是字符。
关于algorithm - 模糊图比较,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/46944465/