<div dir="ltr">For some more background on the (potential) new Concave Hull algorithm, see:  <div><br></div><div><a href="https://github.com/locationtech/jts/pull/823">https://github.com/locationtech/jts/pull/823</a></div><div><a href="http://lin-ear-th-inking.blogspot.com/2022/01/concave-hulls-in-jts.html">http://lin-ear-th-inking.blogspot.com/2022/01/concave-hulls-in-jts.html</a></div><div><br></div><div><br><div><br></div><div><br></div></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Jan 25, 2022 at 2:38 PM Paul Ramsey <<a href="mailto:pramsey@cleverelephant.ca">pramsey@cleverelephant.ca</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Hey all,<br>
The native ST_ConcaveHull in GEOS is in GEOS main now, so I have hooked it up into PostGIS in this branch<br>
<br>
<a href="https://github.com/pramsey/postgis/tree/master-concavehull" rel="noreferrer" target="_blank">https://github.com/pramsey/postgis/tree/master-concavehull</a><br>
<br>
<br>
Under this function for now.<br>
<br>
CREATE OR REPLACE FUNCTION _ST_GEOSConcaveHull(<br>
  geom geometry, <br>
  area_ratio float8,<br>
  allow_holes boolean DEFAULT false)<br>
<br>
I would like to just flip the old ST_ConcaveHull out and replace it with the new one, for folks with GEOS 3.11+, but I figured an interval to look at them side by side for a while on a test branch might be appreciated. Currently the case of point inputs is worth looking at. Polygon inputs that respect the polygon are (hull doesn't cross interior of input polygon) coming down the line.<br>
<br>
P<br>
_______________________________________________<br>
postgis-devel mailing list<br>
<a href="mailto:postgis-devel@lists.osgeo.org" target="_blank">postgis-devel@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/postgis-devel" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/postgis-devel</a><br>
</blockquote></div>