<html>

<head>

<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">

</head>

<body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">

Zie alpha shapes, een soort generalisatie van de convex hull. Uitleg en implementatie:

<a href="http://doc.cgal.org/latest/Alpha_shapes_2/index.html" class="">http://doc.cgal.org/latest/Alpha_shapes_2/index.html</a>

<div class="">

<div class="">

<div class=""><br class="">

</div>

<div class="">Met vriendelijke groet,</div>

<div class="">Ravi Peters</div>

<div class=""><br class="">

<div>

<blockquote type="cite" class="">

<div class="">On 24 Jun 2015, at 15:16 , Paul Meems <<a href="mailto:p.meems@topx-group.nl" class="">p.meems@topx-group.nl</a>> wrote:</div>

<br class="Apple-interchange-newline">

<div class="">

<div dir="ltr" class="">Even een hersenkrakertje ;)

<div class=""><br class="">

</div>

<div class="">Ik heb een serie punten en daarvan wil ik graag de kleinste omsluitende polygoon van bepalen.</div>

<div class="">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 class="">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 class=""><br class="">

</div>

<div class="">Hier heeft vast een knappe kop al eens een algoritme voor bedacht, maar die kan ik niet vinden.</div>

<div class="">Weet iemand in welke richting ik moet zoeken?</div>

<div class=""><br class="">

</div>

<div class="">Alvast bedankt.<br clear="all" class="">

<div class="">

<div class="gmail_signature">

<div dir="ltr" class="">

<div class="">

<div dir="ltr" class=""><br class="">

<p style="margin-bottom:0cm" lang="nl-NL" class="">Met vriendelijke groet,<br class="">

</p>

<br class="">

<br class="">

Paul Meems<br class="">

<br clear="all" class="">

<div class="">

<div style="font-size:13.3px;font-family:Verdana,Arial,Helvetica,sans-serif" class="">

<div style="border:1px solid #e5e5e5;background-color:#f8f8f8;padding:0.8em 0.8em 0.3em 0.8em" class="">

<div style="margin:0 0 8px 0" class="">

<p style="margin:0" class=""></p>

<div style="margin: 0px;" class=""><span style="" class=""><b class="">Paul Meems<br class="">

</b></span><span style="color:#808080" class="">Senior GIS consultant</span></div>

<div style="margin: 0px;" class=""><span style="font-size:x-small" class="">06-53989481</span><br class="">

<a title="TopX Geo-ICT" href="http://www.topx-geo-ict.nl/" target="_blank" class="">TopX Geo-ICT</a><br class="">

<span style="" class=""><a title="http://topx-group.nl/topx-geo-ict" href="http://topx-group.nl/topx-geo-ict" target="_blank" class=""><br class="">

</a>Wij bieden ondersteuning</span></div>

<div style="margin: 0px;" class=""><span style="" class="">voor <a title="MapWindow GIS - Open Source" href="http://www.mapwindow.org/" target="_blank" class="">

MapWindow GIS</a></span></div>

<div style="margin: 0px;" class=""><br class="">

</div>

<div style="margin: 0px;" class=""><a href="https://mapwindow4.codeplex.com/releases/view/542097" target="_blank" class="">Download the new MapWindow GIS Lite</a><br class="">

</div>

<p style="margin:0" class=""><span style="color:#888888" class=""></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" class=""></div>

</div>

<br class="">

</div>

</div>

</div>

</div>

</div>

</div>

</div>

_______________________________________________<br class="">

Dutch mailing list<br class="">

<a href="mailto:Dutch@lists.osgeo.org" class="">Dutch@lists.osgeo.org</a><br class="">

http://lists.osgeo.org/mailman/listinfo/dutch</div>

</blockquote>

</div>

<br class="">

</div>

</div>

</div>

</body>

</html>