[postgis-users] non-convex or concave hull

Andreas Neumann a.neumann at carto.net
Mon May 31 01:43:57 PDT 2010

Hi all,

I am looking for a method that generates me an enclosing polygon that
should contain all input geometries but is not as big as the polygon
generated by the ST_ConvexHull() command. The input should be a list of
different geometries (point,linestring,polygon), and the output should be
one polygon that can contain concave outlines but needs to guarantee that
all input geometries are inside. I don't know if any term exists for such
a polygon. Concave-hull? Non-convex hull?

Googling around I came across:


>From the figure, version "d" is actually what I want as a result. Or here
is another pointer:

My question now: Are there existing methods in Postgis or geos that would
help me generate such polygons? If not - how many hours would a Postgis
programmer potentially need to implement such an algorithm in Postgis?


Andreas Neumann

More information about the postgis-users mailing list