【问题标题】:Android Maps- Compare two directions for similarityAndroid 地图 - 比较两个方向的相似性
【发布时间】:2013-07-02 08:57:36
【问题描述】:

我有两个从位置 A 到位置 B 的 GPS 位置数组。这两个数组的起点和终点是相同的。

我想计算两个数组是否对应遍历的相同路径?

最好的问候

【问题讨论】:

  • 我不知道该怎么办。我正在考虑比较两条折线的相似性...
  • @MogamboKhushHua 比较需要什么准确度?

标签: android algorithm google-maps-api-3 gps maps


【解决方案1】:

一种可能性是使用Hausdorff Distance,它计算两个点云(数组)之间的相似性度量。

【讨论】:

  • +1。 Hausdorff 将提供非常简洁的解决方案,因为它可以容忍路径之间的微小差异、不同的采样点、不同的数组长度和...。
【解决方案2】:

我会使用Fréchet distance 来完成这项任务。我认为它非常适合。

【讨论】:

    猜你喜欢
    • 2021-04-27
    • 1970-01-01
    • 2015-10-08
    • 1970-01-01
    • 2018-02-06
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多