c# - 路径平滑/点减少算法

Question

我目前正在编写一个在 map 上显示保存的 gps 路径的应用程序。 (我正在为 map 使用 greatmaps)Link

我希望在路径上运行一些路径平滑和点减少算法，以在 map 上生成更清晰的路径。我一直在研究 Ramer–Douglas–Peucker 算法，可能还有样条曲线。

任何人都可以建议我采取什么方法，在这个问题上任何帮助都会很棒。

Answer 1

算法的关键部分是递归。如果你能理解它是如何工作的，不管语言如何，它都是一回事。所以，基本上我们只需要获取点并将它们发送到一个包含逻辑(也执行递归)部分的函数。

因为你现在有了实现，从控件中选取点作为 this.MainMap.Position(玩一下控件来了解)，然后调用实现的函数:)

This might give you a start

祝你好运!