如何计算GPX轨道中的“角落”?

时间:2011-05-19 19:57:57

标签: algorithm computational-geometry gpx

我希望能够在曲折的道路上使用GPX轨道并使用算法计算角落的数量。我想必须比较后续曲目的“轴承”。 然而,我是新手,并想知道是否有一个简单的解决方案。

1 个答案:

答案 0 :(得分:1)

如果您采用了坐标并且能够确定轴承何时发生变化,那么您将得到答案。要做到这一点,我们可以在给定的点上找到最佳直线拟合。 这是分段最小二乘问题 - 给定一组点,找到适合点的最小成本线段。

在最小平方误差和添加新线之间存在折衷成本(否则,为每两个点创建线段将没有错误),您必须使用您的数据自己使用参数。< / p>