Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add ConcaveHullOfPolygons class #870

Merged
merged 14 commits into from
May 16, 2022

Conversation

dr-jts
Copy link
Contributor

@dr-jts dr-jts commented May 16, 2022

Adds a class ConcaveHullOfPolygons to compute concave hulls using a set of polygons as a constraint. The computed hull respects the polygon boundaries (i.e. the hull is guaranteed to contain the polygons). (In contrast the existing ConcaveHull class operates only on the vertices of the input, and the result hull may not contain all the area of polygons provided as input.)
image
The concaveness of the hull is controlled by a target criterion which may be one of;

  • the Maximum Edge Length of the triangulation of the "fill" area between the polygons
  • the Maximum Edge Length Ratio - a scale-free factor of the difference between the longest and shortest edge in the fill area triangulation
    These criterion are the same ones provided for the current ConcaveHull class.

Additional parameters are:

  • whether or not the hull is "tight" to the outside boundary of the input polygons;
  • whether holes are allowed in the hull.

The fill area can be computed as well.
image

dr-jts added 14 commits May 12, 2022 12:02
Signed-off-by: Martin Davis <[email protected]>
Signed-off-by: Martin Davis <[email protected]>
Signed-off-by: Martin Davis <[email protected]>
Signed-off-by: Martin Davis <[email protected]>
Signed-off-by: Martin Davis <[email protected]>
Signed-off-by: Martin Davis <[email protected]>
Signed-off-by: Martin Davis <[email protected]>
Signed-off-by: Martin Davis <[email protected]>
Signed-off-by: Martin Davis <[email protected]>
@dr-jts dr-jts self-assigned this May 16, 2022
@dr-jts dr-jts merged commit 320d34b into locationtech:master May 16, 2022
@dr-jts dr-jts deleted the add-concave-hull-of-polygons branch May 16, 2022 21:10
pramsey added a commit to libgeos/geos that referenced this pull request May 27, 2022
@jodygarnett jodygarnett added this to the 1.19.0 milestone Jun 21, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants