如何从多个轨道中选择GPS坐标区域？

Question

我使用移动设备创建了多个GPS轨迹（2d纬度矢量，经度坐标）。它们有不同的长度和方向。我想平均这些曲目并创建一个曲目。作为第一步，我想只选择某个区域中的点。例如，在下面的图像中，我想只选择灰线之间的点。

鉴于轨道可能具有不同的形状和定位，边界矩形方法是否有意义？有没有更好的算法来做到这一点？

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