【问题标题】:Fréchet distance of 2 trajectories2 条轨迹的 Fréchet 距离
【发布时间】:2017-01-15 10:00:29
【问题描述】:

美好的一天,

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

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

获得 Fréchet 距离的最聪明方法是什么?有什么提示吗?我正在使用 Python。

【问题讨论】:

  • 我偶然发现了这个实现here。也许对你有帮助。

标签: python distance curve


【解决方案1】:

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

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

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

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2018-03-26
    • 1970-01-01
    • 1970-01-01
    • 2020-03-19
    • 1970-01-01
    相关资源
    最近更新 更多