[Qgis-developer] fTOOLS Delaunay triangulation

[kimaidou]

Waou, this is great ! I love the reactivity and resources of this
mailing list ! One question and bim ! A gpl solution to provide the
desired functionnality !

Kimaidou

2009/5/22, Benjamin Ducke <benjamin.ducke at oxfordarch.co.uk>:
> And here's a GPL'd command line tool that computes
> alpha shapes from lat/long points and outputs a polygon
> Shapefile:
>
> http://code.flickr.com/blog/2008/10/30/the-shape-of-alpha/
> http://code.flickr.com/svn/trunk/clustr/
>
> Ben
>
> Benjamin Ducke wrote:
>> All you need seems to be here:
>>
>> http://www.cgal.org/
>>
>> In particular:
>>
>> http://www.cgal.org/Manual/3.4/doc_html/cgal_manual/packages.html#Part:TriangulationsAndDelaunayTriangulations
>>
>>
>>
>> Most of the code is licensed under the QPL:
>>
>> http://doc.trolltech.com/4.3/qpl.html
>>
>> a quick glance does not reveal any immediate problems with that for QGIS
>> development.
>>
>> It would be really great to see some of CGAL's computational geometry
>> tools in a QGIS plug-in!
>>
>> Ben
>>
>> bmoskovi at surewest.net wrote:
>>> Hello Carson,
>>>
>>> It would be great if Alpha Shapes (a kind of concave hull) can be
>>> added to fTools.  Somewhere I have a paper that describe the algorithm
>>> fully.  So, I did a quick search and found this:
>>> http://www.cs.wustl.edu/~pless/546/lectures/lecture22.pdf
>>>
>>> Bob (aka cgs_bob)
>>> _______________________________________________
>>> Qgis-developer mailing list
>>> Qgis-developer at lists.osgeo.org
>>> http://lists.osgeo.org/mailman/listinfo/qgis-developer
>>>
>>>
>>
>>
>
>
> --
> Benjamin Ducke
> Senior Geospatial Consultant
>
> Oxford Archaeology
> Janus House
> Osney Mead
> OX2 0ES
> Oxford, U.K.
>
> Tel: +44 (0)1865 263 800 (switchboard)
> Tel: +44 (0)1865 980 758 (direct)
> Fax :+44 (0)1865 793 496
> benjamin.ducke at oxfordarch.co.uk
>
>
>
>
> ------
> Files attached to this email may be in ISO 26300 format (OASIS Open Document
> Format). If you have difficulty opening them, please visit
> http://iso26300.info for more information.
>
> _______________________________________________
> Qgis-developer mailing list
> Qgis-developer at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/qgis-developer
>