algorithm - 如何计算 GPX 轨道中的 "corners"?

标签 algorithm computational-geometry gpx

我希望能够在曲折的道路上进行 GPX 跟踪,并让算法计算拐角的数量。我想必须比较后续轨道的“方位”。 不过,我是新手,想知道是否有简单的解决方案。

最佳答案

如果您获取坐标并能够确定方位角何时发生变化,您就会得到答案。为此,我们可以在给定的点上找到最适合的直线。 这就是分段最小二乘问题——给定一组点,找到拟合这些点的最小成本线段。

在最小二乘误差和添加一条新线之间存在权衡成本(否则,为每两点创建线段的误差为零),您将不得不自己使用数据来处理参数。

关于algorithm - 如何计算 GPX 轨道中的 "corners"?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6064169/

相关文章:

php - PHP文件上传 : Validating that a file is gpx

java - 在 Java 中展平列表

Java字符对齐算法

python - gpxpy : Get extension value from gpx file

algorithm - 在周期性边界条件下寻找 voronoi 下一个邻居

算法:对线条/其他几何形状的缓冲效果

python - 分析GPX数据时报错 "' NoneType'对象没有属性 'offset'”

algorithm - 从一组中找到最匹配的位图

c# - 如何将 IP 地址映射到八个字符长的字符串?

algorithm - 一条直线可以穿过的最大可能矩形数