[Dutch] Algoritme voor omsluitende polygoon van losse punten

[Paul Meems]

Even een hersenkrakertje ;)

Ik heb een serie punten en daarvan wil ik graag de kleinste omsluitende
polygoon van bepalen.
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.
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.

Hier heeft vast een knappe kop al eens een algoritme voor bedacht, maar die
kan ik niet vinden.
Weet iemand in welke richting ik moet zoeken?

Alvast bedankt.

Met vriendelijke groet,


Paul Meems


*Paul Meems*Senior GIS consultant

06-53989481
TopX Geo-ICT <http://www.topx-geo-ict.nl>

<http://topx-group.nl/topx-geo-ict>Wij bieden ondersteuning

voor MapWindow GIS <http://www.mapwindow.org/>


Download the new MapWindow GIS Lite
<https://mapwindow4.codeplex.com/releases/view/542097>
------------- volgend deel ------------
Een HTML-bijlage is gescrubt...
URL: <http://lists.osgeo.org/pipermail/dutch/attachments/20150624/05223d33/attachment.html>