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

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

---

考虑到轨迹可能具有不同的形状和位置，边界矩形方法有意义吗？有没有更好的算法可以做到这一点

我会尝试从多个轨迹聚类点。之后，我将使用每个簇的中心点来获得平均路径

对于聚类，可以使用kNN或任何其他原则对彼此相邻的点进行分组

---

获得平均路径后，可以对其应用边界（也可以在聚类之前过滤点）。

我建议查看这些类的实际用途：

---

如果我有一些很长的轨迹，并且每条轨迹都有大致相同长度的点，DBSClusterer构造函数参数将根据您的点定义簇的数量：eps：定义点的ε-邻域的距离，minPoints：形成clusterOk所需的最小密度连接点数。经过一些测试，我可以放心地说，我用这种方法得到了很好的结果。