Path Smoothing/Point reducing algorithm

Question

I am currently writing an application which displays saved gps paths on a map. (I am using greatmaps for the map) Link

I am looking to run some path smoothing and point reducing algorithm on the path to produce a cleaner looking path on the map. I have been looking at the Ramer–Douglas–Peucker algorithm and possibly a spline.

Can anyone advise me on what approach to take, Any help on this issue would be great.

Answer 1

The algorithm key part is to recursion. If you could understand how it works,disregard of language it is the same thing. So,basically we just have to take points and send them to a function that holds the logic(which also does the recursion) part.

As you have the implementation now,pick up the points from the control as this.MainMap.Position (play with the control to know about ) , and call that implemented function :)

This might give you a start

Good luck!