[Qgis-developer] fTOOLS Delaunay triangulation

[Benjamin Ducke]

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.