<div dir="ltr"><div><div><div><div><div>Hey,<br></div>sadly I can't answer your questions, <br></div>but it looks like you don't want concave hull but instead Alpha Shape (see SFCGAL , maybe they have integrated it).<br>
</div><br>You have still a lot of workaround :<br>if you don't mind expending the bouyndary, a union of buffers of points<br>if you don't mind quantization (anyway your input looks quantized) : convert to raster, then any classical image processing easily available (watershed for example) (you can use out of the box QGIS 2.0 raster processing tools)<br>
if you want a sharp boudary : and assuming your points are regularly spaced : maybe something liek this (untested) <br>create a segment for each point to his K nearest neighbours (K would be 2 or 3, and you would put a max distance before drawing a line)<br>
</div>Then pick the segments that have no  intersection with other segments, and either use ST_Polygonyze, or cut the bounding box polygon with the segments and remove the part outside<br>.<br></div><div>Maybe you can try to reduce your point precision for processing (snap to grid) and/or put the points in an appropriate srid (not too much digits)<br>
</div><div><br></div>Cheers,<br><br>Rémi-C<br></div><div class="gmail_extra"><br><br><div class="gmail_quote">2014/1/14 Ivan Price <span dir="ltr"><<a href="mailto:Ivan.Price@noveltis.fr" target="_blank">Ivan.Price@noveltis.fr</a>></span><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">





<div link="blue" vlink="purple" lang="FR">
<div>
<p class="MsoNormal"><span lang="EN-AU"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU">Hi there,<u></u><u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU">I am experimenting with ST_ConcaveHull, am using Postgres 9.2.2 on windows with postgis 2.1.1 r12113<u></u><u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU">i have a table of 218 points forming roughly an arc (something like the nike swoosh)<u></u><u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU">when i ask for the concave hull i'm expecting a poly shrink-wrapped to them, however this is not the case, even when i set a very low percentage area parameter. for example:<u></u><u></u></span></p>

<p class="MsoNormal"><span lang="EN-AU"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU">SELECT ST_ConcaveHull(ST_Collect(geom), 0.000001) as geom FROM points;<u></u><u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU">i attach a screenshot of the points and the convext hull, as well as an sql dump of the points themselves.<u></u><u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU">also as a side note, in researching the problem i upgraded from postgis 2.01 to 2.1.1 and noticed a change in the processing time for the above statement from 1 minute to ~ 5 minutes.<u></u><u></u></span></p>

<p class="MsoNormal"><span lang="EN-AU"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU">are there any pointers for making ConcaveHull more 'aggressive' ?<u></u><u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU">thanks and regards<span class="HOEnZb"><font color="#888888"><u></u><u></u></font></span></span></p><span class="HOEnZb"><font color="#888888">
<p class="MsoNormal"><span lang="EN-AU"><u></u> <u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU">-i<u></u><u></u></span></p>
<p class="MsoNormal"><span lang="EN-AU"><u></u> <u></u></span></p>
</font></span></div>
</div>

<br>_______________________________________________<br>
postgis-users mailing list<br>
<a href="mailto:postgis-users@lists.osgeo.org">postgis-users@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users" target="_blank">http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users</a><br></blockquote></div><br></div>