Python equivalent of JTS ConcaveHullOfPolygons

Question

The latest version of JTS implements an algorithm that computes a concave hull of the input polygons, which guarantees the input polygons are contained in the result hull.

All of the pythonic concave hull implementations i've seen work with points as inputs so there is no guarantee the result will contain the input polygons. (If for example I use the polygon points as input)

Is there a pythonic implementation that achieves the same result as JTS?

Answer 1

You can try mapbox/concaveman, or my python version concave-hull.

Some example:

• https://concave-hull.readthedocs.io/en/latest/wgs84/
• https://github.com/mapbox/concaveman/issues/24#issuecomment-1304376714

P.S. You may densify your polygon (shell), so that length of edges are smaller than length_threshold