[GRASS-user] TIN algorithm

[Patricio Toledo (EMT)]

> 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
constrained
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
Triangulator".

http://tetgen.berlios.de/

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