Oops, your profile's looking a bit empty! To help us tailor your experience, please fill in key details like your SketchUp version, skill level, operating system, and more. Update and save your info on your profile page today!
π Smart Spline | Fluid way to handle splines for furniture design and complex structures. Download
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