All Questions
11 questions
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
1
vote
1
answer
123
views
Remove small interstices on the edges of a polygone
How can I remove the white interstices on the edges (and interior) of a polygone or polyline, as represented in the first figure below? I want to get smooth and continuous edges, capturing the global ...
- 1,154
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
-1
votes
1
answer
888
views
How can I find a Douglas-Peucker algorithm for simplification? [duplicate]
I want to understand simplification methods in GIS. I searched the Internet and found that the best simplification method is the Douglas-Peucker algorithm. I could not find any information about the ...
- 5,835
6
votes
1
answer
2k
views
Competing approaches to line & polygon simplification
There seems to be a few theoretical options around at the moment for geometric simplification. Douglas–Peucker seems the most established, followed by Visvalingam's approach (used by d3.js). Now ...
- 526
1
vote
1
answer
1k
views
Algorithm to move polygon nodes when simplifying
I want to simplify polygons that come from a raster analysis. In order to avoid overlap and gaps, I first convert my polygons to lines. The problem is that all algorithm are then keeping the two end ...
- 49.9k
8
votes
3
answers
2k
views
Seeking algorithm for Lossless Polygon Simplification
Is there a standard/recommended algorithm for simplifying a polygon without shrinking any of its original boundaries?
Right now I'm using TopologyPreservingSimplifer within JTS and running into ...
- 99
4
votes
1
answer
2k
views
Simplification algorithms for 3D topology
My problem is about simplifying a given topology that can be opened ( an usual 3D reconstruction of a given square on a map ), totally closed (like a perfect sphere) or a topology with holes ( a ...
- 129
54
votes
3
answers
19k
views
Meaning of Simplify's tolerance parameter
The standard parameters of Douglas-Peucker's simplify algorithm are geometry and tolerance (e.g ST_Simplify in PostGIS). What's the meaning of the tolerance parameter? I know that the bigger the value,...
- 877
17
votes
5
answers
5k
views
Simplifying polygons to linestring?
I would like to simplify some polygons that represent rivers into linestrings. I assume that holes in polygons can be omitted. Anybody has some good idea how to simply do it?
It would be nice, if it ...
- 851