AFAICS ST_ConcaveHull is written in PL/PgSQL, and doesn't use GEOS methods [1].<div>I suppose it is based on the common "alpha shapes" [1] approach.</div><div>Martin has written something for JTS, but I think he hasn't release it yet...</div>
<div><br></div><div>giovanni<br><div><br></div><div>[1]  <a href="http://trac.osgeo.org/postgis/browser/trunk/postgis/postgis.sql.in.c#L4419">http://trac.osgeo.org/postgis/browser/trunk/postgis/postgis.sql.in.c#L4419</a> </div>
<div>[2]  <a href="http://www.mpi-inf.mpg.de/~jgiesen/tch/sem06/Celikik.pdf">http://www.mpi-inf.mpg.de/~jgiesen/tch/sem06/Celikik.pdf</a> </div></div><div><br></div><div><br></div><br><div class="gmail_quote">2012/1/3 Andreas Neumann <span dir="ltr"><<a href="mailto:a.neumann@carto.net">a.neumann@carto.net</a>></span><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi,<br>
<br>
Postgis SVN (2.0) has a function called ST_ConcaveHull (<a href="http://www.postgis.org/documentation/manual-svn/ST_ConcaveHull.html" target="_blank">http://www.postgis.org/<u></u>documentation/manual-svn/ST_<u></u>ConcaveHull.html</a>) - it says it builds upon GEOS - (but probably only in geos-svn) - so there should be some way to expose it in a future QGIS version.<br>

<br>
See also this thread:<br>
<a href="http://www.mail-archive.com/postgis-users@postgis.refractions.net/msg10785.html" target="_blank">http://www.mail-archive.com/<u></u>postgis-users@postgis.<u></u>refractions.net/msg10785.html</a><br>
<br>
and Regina's examples:<br>
<a href="http://www.bostongis.com/postgis_concavehull.snippet" target="_blank">http://www.bostongis.com/<u></u>postgis_concavehull.snippet</a><br>
<br>
I currently can't find the GEOS class/method that calculates it, but since Postgis makes a reference to GEOS it has to be somewhere in GEOS.<br>
<br>
If you want to speed up the process, you can perhaps pay a developer to include it.<br>
<br>
Andreas<br>
<br>
On Tue, 3 Jan 2012 11:36:28 +0800, maning sambale wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
We have a nifty convex hull in ftools/vector plugin. I'm looking for<br>
ways to create concave hulls.  I have a set of csv points as a source<br>
to generate the polygon.  This is updated regularly by non-geo field<br>
workers.  Any workaround to generate concave hull in QGIS?<br>
<br>
Mappy new year to all!<br>
<br>
PS. I've seen old discussions in the qgis-dev list.<span class="HOEnZb"><font color="#888888"><br>
</font></span></blockquote><span class="HOEnZb"><font color="#888888">
<br>
-- <br>
--<br>
Andreas Neumann<br>
Böschacherstrasse 10A<br>
8624 Grüt (Gossau ZH)<br>
Switzerland<br>
______________________________<u></u>_________________<br>
Qgis-user mailing list<br>
<a href="mailto:Qgis-user@lists.osgeo.org" target="_blank">Qgis-user@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/qgis-user" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/qgis-user</a><br>
</font></span></blockquote></div><br>