locationtech / jts

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Other
1.98k stars 443 forks source link

Add `ConcaveHullOfPolygons` class #870

Closed dr-jts closed 2 years ago

dr-jts commented 2 years ago

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;

Additional parameters are:

The fill area can be computed as well. image