如何從大規模的經緯度軌跡數據中選出能夠代表該軌跡的點

背景： 需要對兩個軌跡進行比對，判斷是否重合或者重合度有多少。 兩條軌跡的經緯度數據量很大，導致比對的時候計算量很大，所以需要從兩條軌跡中選出具有代表性的點進行比較。 例如在下圖中： ABCDE五個點之間還有很多經緯度數據。但是實際上真正能代表這個軌跡的就是這五個點 此處採用geohash編碼來解決這個問題： 我們將整個經緯度數據進行geohash編碼： 軌跡即變成上圖所示，我們在每個geohas

>>阅读原文<<