💡 LightUp 7.1 | SketchUp's only real-time renderer that uses object-based rendering
Download Trial
Polyline simplification using Douglas-Peucker algorithm
-
I came cross this:
http://www.simdesign.nl/Components/DouglasPeucker.htmlLooks 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.
Advertisement