expose concave hull of polygons & fill gaps between polygons alg#11081
expose concave hull of polygons & fill gaps between polygons alg#11081hefniraera wants to merge 1 commit into
Conversation
There was a problem hiding this comment.
Can we add more space between the different scenarios to help distinguish the different groups? And instead of reading from top to bottom, what about organizing the images from left to right, i.e. rotate -90°.
Question: the feature in the middle has a hole, right? A hole whose vertices touch the outer ring of the polygon? Is this valid?
| .. figure:: img/fill_gaps_between_polygons.png | ||
| :align: center | ||
|
|
||
| Filling gaps between polygons using ratio values of 0, 0.3 and 1. |
There was a problem hiding this comment.
As suggested above, turn the images -90°?
And instead of ratio of 0, can we consider the first group as "input features". The ratio=0 output would have had blue hash above, right?
| The algorithm works by creating a constrained Delaunay Triangulation of the space between | ||
| the polygons and removing the longest outer edges until a target criterion is reached. | ||
|
|
||
| The input geometry must be a valid Polygon or MultiPolygon (i.e., the individual polygons must not overlap). |
There was a problem hiding this comment.
I know this sentence is taken from the GUI but something makes me uncomfortable with it:
- "a valid polygon": is it about individual parts of the expected multipolygon or are single polygons also allowed inputs?
- individual polygons within the same multipolygons shouldn't overlap?
- individual polygons from two different multipolygons shouldn't overlap?
| Concave hulls by feature | ||
|
|
||
|
|
||
| .. seealso:: :ref:`qgisconvexhull` |
There was a problem hiding this comment.
We might want to (cross)link to more concave hull algorithms
| - [vector: geometry] | ||
| - Input vector layer with multipoint features |
There was a problem hiding this comment.
You need to review this description as well as the algorithm description. They are outdated because of focusing on multipoint input fetures.
2 participants
fixes #10886
Goal:
Ticket(s): #