标签: algorithm computational-geometry gpx
我希望能够在曲折的道路上使用GPX轨道并使用算法计算角落的数量。我想必须比较后续曲目的“轴承”。 然而,我是新手,并想知道是否有一个简单的解决方案。
答案 0 :(得分:1)
如果您采用了坐标并且能够确定轴承何时发生变化,那么您将得到答案。要做到这一点,我们可以在给定的点上找到最佳直线拟合。 这是分段最小二乘问题 - 给定一组点,找到适合点的最小成本线段。
在最小平方误差和添加新线之间存在折衷成本(否则,为每两个点创建线段将没有错误),您必须使用您的数据自己使用参数。< / p>
见