[Dutch] Algoritme voor omsluitende polygoon van losse punten

[Ravi Peters]

Zie alpha shapes, een soort generalisatie van de convex hull. Uitleg en implementatie: http://doc.cgal.org/latest/Alpha_shapes_2/index.html

Met vriendelijke groet,
Ravi Peters

On 24 Jun 2015, at 15:16 , Paul Meems <p.meems op topx-group.nl<mailto:p.meems op topx-group.nl>> wrote:

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>



_______________________________________________
Dutch mailing list
Dutch op lists.osgeo.org<mailto:Dutch op lists.osgeo.org>
http://lists.osgeo.org/mailman/listinfo/dutch

------------- volgend deel ------------
Een HTML-bijlage is gescrubt...
URL: <http://lists.osgeo.org/pipermail/dutch/attachments/20150624/c404bd8a/attachment.html>