路径平滑/点减少算法

时间:2013-03-16 14:39:46

标签: c# map

我目前正在编写一个在地图上显示已保存的gps路径的应用程序。 (我正在使用地图上的精彩地图)Link

我希望在路径上运行一些路径平滑和点减少算法,以在地图上生成更清晰的路径。我一直在研究Ramer-Douglas-Peucker算法,可能还有一个样条。

任何人都可以告诉我采取什么方法,对这个问题的任何帮助都会很棒。

1 个答案:

答案 0 :(得分:2)

算法的关键部分是递归。 如果你能理解它是如何工作的,那么忽视语言也是一样的。 所以,基本上我们只需要取点并将它们发送到一个保存逻辑(也是递归)部分的函数。

正如您现在已经实现的那样,从控件中选择点this.MainMap.Position(与控件一起玩以了解),然后调用该实现的函数:)

This might give you a start

祝你好运!