【发布时间】:2017-01-15 10:00:29
【问题描述】:
美好的一天,
我在 2D 平面中有两条不同的路径。我想将这两条路径与 Fréchet 距离进行比较。
我知道轨迹的一些点,每个点都用一条直线连接到另一个点。
获得 Fréchet 距离的最聪明方法是什么?有什么提示吗?我正在使用 Python。
【问题讨论】:
-
我偶然发现了这个实现here。也许对你有帮助。
美好的一天,
我在 2D 平面中有两条不同的路径。我想将这两条路径与 Fréchet 距离进行比较。
我知道轨迹的一些点,每个点都用一条直线连接到另一个点。
获得 Fréchet 距离的最聪明方法是什么?有什么提示吗?我正在使用 Python。
【问题讨论】:
您可以从这里https://pypi.org/project/frechetdist/ 或从这里https://pypi.org/project/similaritymeasures/ 使用实现
一般来说,当您测量 Frechet 距离时,您总是可以(在步行的人和狗的术语中)
在每个步骤中,您可以执行 A、B、C 获得最小值(A、B、C)并附加到结果列表。完成两条轨迹后,获取结果列表的 max()。
【讨论】: