All Questions
3 questions with no upvoted or accepted answers
3
votes
0
answers
3k
views
Algorithm to simplify a Polygon/Series of Points to a given number of Points
I have a polygon (or let's call it just a series of points). I want to simplify it (reduce the amount of points) to a given number of points.
Currently I use Douglas Peucker and try to guess the ...
- 218
2
votes
0
answers
98
views
Seeking algorithm for polygon straightening
I have a polygon that looks like this:
I want to get a result that ideally looks like this:
The best that I can come up with is a polygon simplification using shapely in Python:
Which algorithm ...
2
votes
0
answers
208
views
Simplifying Multiple neighbouring Polygons, removing gaps and overlaps
My main goal is to simplify multiple polygons, avoiding overlaps and gaps between them.
My initial approach was:
Find intersections for each polygon
so that I end up with an array of polygons, each ...
- 21