2条轨迹的弗雷谢特距离

Question

美好的一天，

我在2D平面中有两条不同的路径。我想将这两个路径与弗雷谢特距离进行比较。

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

获得弗雷歇距离的最聪明方法是什么？有什么提示吗？我正在使用Python。

Answer 1

您可以从此处使用实现https://pypi.org/project/frechetdist/或从此处https://pypi.org/project/similaritymeasures/

一般来说，当您测量弗雷切距离时，您总是可以（用步行人和狗的术语）

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

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