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
_______________________________________________ grassuser mailing list [email protected] http://grass.itc.it/mailman/listinfo/grassuser
