Fréchet距离为2个轨迹

时间:2016-09-07 15:56:53

标签: python distance curve

美好的一天,

我在2D平面上有两条不同的路径。我想将这两条路径与Fréchet距离进行比较。

我知道轨迹的某些点,每个点都用一条直线连接到另一个点。

获得Fréchet距离最聪明的方法是什么?任何提示?我在Python工作。

1 个答案:

答案 0 :(得分:0)

您可以从这里 https://pypi.org/project/frechetdist/ 或从这里 https://pypi.org/project/similaritymeasures/

使用实现

一般来说,当您测量 Frechet 距离时,您总是可以(在步行的人和狗的术语中)

  • A.使人走得更远,
  • B.让你的狗走得更远,
  • C.进一步移动,

在每个步骤中,您都可以执行 A、B、C 获取最小值(A、B、C)并附加到结果列表中。完成两条轨迹后,获取结果列表的 max()。