Polyline simplification using Douglas-Peucker algorithm

[thomthom]

I came cross this:
http://www.simdesign.nl/Components/DouglasPeucker.html

Looks to be source code to the algorithm. Would be interesting to port this to Ruby. As far as I know, the current simplify plugins either removes points at certain intervals or only compares the angle between two edges. This one seem to take the whole shape into account.