如何從多個軌道中選擇GPS坐標區域？

Question

我有使用移動設備創建的多個GPS軌跡（二維緯度，經度坐標矢量）。 它們具有不同的長度和方向。 我想對這些曲目進行平均，然后僅創建一個曲目。 第一步，我只想選擇特定區域中的點。 例如，在下面的圖像中，我只想選擇灰線之間的點。

考慮到軌道可能具有不同的形狀和位置這一事實，邊界矩形方法是否有意義？ 有更好的算法可以做到這一點嗎？

Answer 1

我會嘗試從多個軌道聚類。 之后，我將使用每個群集的中心點來獲取平均路徑。

對於聚類，可以使用kNN或任何其他原理來對彼此靠近的點進行分組。

得到平均路徑后，可以對其應用邊界（也可以在聚類之前過濾點）。

Answer 2

我建議看一下這些類以供實際使用：

https://commons.apache.org/proper/commons-math/apidocs/org/apache/commons/math3/stat/clustering/DBSCANClusterer.html

http://commons.apache.org/proper/commons-math/userguide/filter.html