[Qgis-developer] fTOOLS Delaunay triangulation

[Benjamin Ducke]

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.