Simplify polygon

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

Simplify polygon

Mike Kerner via use-livecode
Today I implemented the Ramer-Douglas-Peucker algorithm for reducing the
number of points of a polygon such that the "shape" of that polygon is
preserved as good as possible, controlled by a tolerance parameter.
This is known as "simplifying" of a polygon (is also done for polygon/
polyline paths in SVG, could be done in LC Builder).

The algorithm is fast and very effective. May be interesting for some of
you who work with map outlines ("coastlines") or auto traced outlines of
images/graphics, signatures or freehand-drawings:

http://forums.livecode.com/viewtopic.php?p=157049#p157049
(=Raspi stacks collection #103)


_______________________________________________
use-livecode mailing list
[hidden email]
Please visit this url to subscribe, unsubscribe and manage your subscription preferences:
http://lists.runrev.com/mailman/listinfo/use-livecode