<div dir="ltr">Even een hersenkrakertje ;)<div><br></div><div>Ik heb een serie punten en daarvan wil ik graag de kleinste omsluitende polygoon van bepalen.</div><div>Een Convex hull werkt redelijk als de punten min of meer in een rechthoek liggen, maar als ze in een L-vorm liggen is de convex hull veel te groot.</div><div>De Concave hull van PostGIS heb ik ook al geprobeerd, die is beter dan de Convex hull maar is met een L-vorm nog steeds te groot.</div><div><br></div><div>Hier heeft vast een knappe kop al eens een algoritme voor bedacht, maar die kan ik niet vinden.</div><div>Weet iemand in welke richting ik moet zoeken?</div><div><br></div><div>Alvast bedankt.<br clear="all"><div><div class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><br><p style="margin-bottom:0cm" lang="nl-NL">Met vriendelijke groet,<br></p>
<br>
<br>
Paul Meems<br>
<br clear="all">
<div><div style="font-size:13.3px;font-family:Verdana,Arial,Helvetica,sans-serif"><div style="border:1px solid #e5e5e5;background-color:#f8f8f8;padding:0.8em 0.8em 0.3em 0.8em"><div style="margin:0 0 8px 0"><p style="margin:0"></p>
<p style="margin:0"><span style="color:#000000"><b>Paul Meems<br></b></span><span style="color:#808080">Senior GIS consultant</span></p>
<p style="margin:0"><span style="font-size:x-small">06-53989481</span><br><a title="TopX Geo-ICT" href="http://www.topx-geo-ict.nl" target="_blank">TopX Geo-ICT</a><br><span style="color:#000000"><a title="http://topx-group.nl/topx-geo-ict" href="http://topx-group.nl/topx-geo-ict" target="_blank"><br></a>Wij bieden ondersteuning</span></p>
<p style="margin:0"><span style="color:#000000">voor <a title="MapWindow GIS - Open Source" href="http://www.mapwindow.org/" target="_blank">MapWindow GIS</a></span></p><p style="margin:0"><br></p><p style="margin:0px"><a href="https://mapwindow4.codeplex.com/releases/view/542097" target="_blank">Download the new MapWindow GIS Lite</a><br></p><p style="margin:0"><span style="color:#888888"></span></p></div></div><img src="http://p1.wisestamp.com/pixel.png?p=mozilla&v=2.9.5&t=1319009154342&u=482737fd0c4ca423" height="1" width="1"></div></div><br>
</div></div></div></div></div>
</div></div>