将纬度/经度数据图分割成线/向量

Question

我有多旋翼无人机航班的lat / lng数据。有很多数据点（每次飞行约13k），我希望从数据中找到线段。他们给我飞行速度和方向。我知道大多数航班都是引导导弹，这意味着有一点可以飞到。但是确切的要点对我来说是未知的。

这是单个航班lat / lng移动到接近（0,0）的图表，因此它们在同一时间序列图上可见。

我尝试生成类似的数据，但有几个限制因素可能需要更多时间来解决，而不是处理分段。

• 图表的开始和结束几乎总是在同一点。

• 水平线意味着无人机是静止的。这些细分市场是预期的。

• 起飞和降落始终是静止的。

• 对于gps准确度而言，线条中存在一定程度的噪音，似乎没那么多。

• 很多数据点。

• 细分数量未知。

我可以根据线的分段和最小二乘法计算噪声。目前，我正在考虑对数据进行采样（对其进行一些抽取）以及构建线。合并角度小于x的线（取决于噪声）并找到左边的线的交点。

另一个想法是尝试在频域中查看此问题。角落应该是相当高的频率。也许我可以创建一个自定义过滤器内核，使我能够使用窗口函数并赢得效率。

编辑：重写问题以获得更清晰，更少漫无目的。