[GRASS-user] TIN algorithm

Patricio Toledo (EMT) ptoledo at emt.cl
Mon May 28 15:20:49 EDT 2007

> So, the DEST algorithm (Favalli and Pareschi, 2004) claims to be
> better than Constrained Delaunay Triangulation (CDT), which is what
> Shewchuk uses.

One of the achievements of Shewchuk's Delaunay procedure, besides the
triangulation, is the exact arithmetic for  floating point operations. Which
is of great
importance in the context of finite element simulations.

Before his release of the pyramid algorithm, there is also tetgen, that
claims to be
a "A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay


-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/grass-user/attachments/20070528/dad8dfb9/attachment.html

More information about the grass-user mailing list