2013-07-04 39 views
0

從位置A移動到位置B時,我獲得了兩個GPS位置陣列。兩個陣列的起點和終點相同。Android地圖 - 比較兩個方向的相似度

我想計算,如果兩個數組對應於相同的路徑遍歷或不?

此致

+0

我不知道該怎麼做。我正在考慮選擇比較兩條多段線的相似性... –

+0

@MogamboKhushHua您需要什麼準確度進行比較? –

回答

1

一種可能性是使用Hausdorff Distance,它計算相似性的兩個點雲(陣列)之間的度量。

+0

+1。豪斯道夫會做出真正的解決方案,因爲它可以容忍路徑之間的微小差異,不同的採樣點以及不同的陣列長度和......。 –