[Dutch] Algoritme voor omsluitende polygoon van losse punten

[b.j.kobben op utwente.nl]

Alpha shapes zitten in zowel GRASS als CGAL (http://www.cgal.org/), beiden
zijn open source en in C geschreven (weet niet of het C, C++, C# of
C-tut-weh is ;-)

Barend 

On 25-06-15 08:53, "Paul Meems" <p.meems at topx-group.nl> wrote:

>Bedankt allen,
>
>
>Concave hull en alpha shapes zijn inderdaad de zoektermen waar ik mee
>verder kan.
>Ik heb deze al gevonden:
>http://www.geosensor.net/phpws/index.php?module=pagemaster&PAGE_user_op=vi
>ew_page&PAGE_id=13
>Dat is precies wat ik zoek. Jammer genoeg werk ik in C# en zal ik hun
>java code eerst moeten omzetten ;(
>Ik zoek nog even verder voor een C# implementatie.
>
>
>
>Met 'Delaunay triangulation' lijkt het ook deels te kunnen. Dat zit in
>NTS en die library gebruik ik al.
>
>
>Nog genoeg uitzoekwerk.
>
>
>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>
>
>
>
>
>
>
>
>
>
>
>
>
>
>Op 24 juni 2015 16:55 schreef <b.j.kobben at utwente.nl>:
>
>2D alpha shapes is denk ik waar je naar op zoek bent. Weet zo even niet
>precies waar ie in geimplementeerd zijn (heb mijn laptop hier niet bij),
>maar in ieder geval is er een Python en een R module voor. En volgens mij
>zit ie in GRASS als speciale versie van de conCAVE hull... v.concave.hull
>of zoiets?
>
>Barend
>
>Sent from phone (small keys, thick fingers...)
>
>
>On 24-06-15 15:16, "Paul Meems" <p.meems at 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>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>
>
>
>
>
>
>
>
>
>