Smoothening complex polygons - Ramer–Douglas–Peucker algorithm

Another interesting discussion on it - <a href="http://stackoverflow.com/questions/1849928/how-to-intelligently-degrade-or-smooth-gis-data-simplifying-polygons" rel="nofollow">http://stackoverflow.com/questions/1849928/how-to-intelligen...</a>

I'm sure they exist, so can anyone point to extensions of the concept to piecewise-Bézier curves (as opposed to piecewise linear).

Was happy to see this come across HN. I had bookmarked several notes and a PHP implementation of this. I am planning on using this to simplify the number of points defining a particular path on a google map, for a small preview map. Some of my data is &#62; 1 meg for a long route, so trimming is important.<p>Check out a live PHP demo: <a href="http://www.fonant.com/demos/douglas_peucker/algorithm" rel="nofollow">http://www.fonant.com/demos/douglas_peucker/algorithm</a>

This would be interesting/useful for smoothing geospatial polygons (eg, KML).