[OSGeo-Discuss] RE: Open source TIN code?

[Michael P. Gerlek]

Following up on my post, for anyone interested: the news isn't good.


Most of the responses I got were pointers to Isenburg's and Shewchuck's work, such as
  http://www.cs.cmu.edu/~quake/triangle.html
and
  http://www.cs.unc.edu/~isenburg/sd/

I did know about these, and they are indeed good stuffs, but folks should be aware that they are *not* open source libraries.  A lot of people think their work is "free" but to the best of my knowledge it is not.  (Triangle is "copyrighted by the author and may not be sold or included in commercial products without a license"; Isenburg's code has the copyright assigned to him with no accompanying BSD-like or GPL-like assurances.)


I also was given pointers to..

  * FIST (http://www.cosy.sbg.ac.at/~held/projects/triang/triang.html), but the web page explicitly says "FIST has not been released into the public domain" (by which I assume they mean copyleft).

  * GRASS (http://grass.osgeo.org/grass64/manuals/html64_user/v.delaunay.html), which is under GPL

  * TerraLib (http://www.dpi.inpe.br/terralib/html/v320/html/group___math_const.html), which is under LGPL

  * Sexante (http://bezdek2009dp.googlecode.com/svn/trunk/myAlgorithmSextante/src/es/unex/sextante/vectorTools/) which is also GPL


Finally, Ben Discoe has a site (http://vterrain.org/Implementation/Libs/triangulate.html) listing a bunch of links that I've not yet dug into.  I'm hoping to find something in there I can use.


If anyone has any other suggestions, or is aware of inaccuracies in my above statements, pls let me know.

Thanks.

-mpg


-----Original Message-----
From: Michael P. Gerlek 
Sent: Monday, March 02, 2009 10:17 AM
To: 'OSGeo Discussions'
Subject: Open source TIN code?

The Community has need of BSD-licensed source code for TIN generation (in 3-space).  It doesn't have to be "really good", just good enough for some simple demo apps (for example, full-on Delauney support not needed).

I know there are a bunch of TIN algs out there on the net in various places, but I don't have much experience with any of them.  If anyone has any pointers, I'd appreciate it.

Thanks --

-mpg