标签： java
我有许多座标。坐标是从嘈杂的gps数据中收集的。我需要一种发现坐标所描述的路径的方法。数据是经过很长时间收集的，因此仅提取所有要点并不是解决方案。相反，我需要找到位于点云中心的曲线，而不必遍历任何点。
我还需要找到路径的起点和终点，因此仅进行线性回归是不可能的。
我研究了这个问题，发现这似乎称为主曲线。这是一个复杂的问题，但是有已知的算法可以解决。
从头开始编写整个算法似乎对我来说不必要地复杂，所以我想知道是否有一些库可以做到这一点？