About simplify
#1911
Replies: 1 comment
-
Shapely uses the GEOS library under the hood, so if you want to know the algorythm you can check out the GEOS source code:
|
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
I need to simplify a MULTIPOLYGON,
use simplify(geometry, tolerance, preserve_topology=True, **kwargs)
This uses the Douglas-Pucker algorithm. For each closed polygon, a starting and ending point needs to be selected. For the same shape, selecting different starting and ending points will result in different results. What are the principles for selecting these points? Can users be allowed to specify starting and ending points?
I tried to access the source code, but I just got :
if preserve_topology:
return lib.simplify_preserve_topology(geometry, tolerance, **kwargs)
else:
return lib.simplify(geometry, tolerance, **kwargs)
Where can I access the source code of this function? Are there any relevant papers available for reference?
Beta Was this translation helpful? Give feedback.
All reactions