TetGen A quality tetrahedral mesh generator and three-dimensional Delaunay triangulator
Download

TetGen Ranking & Summary

TetGen Tags

generate mesh generator Delaunay triangulation Delaunay tetrahedralization triangulate tetrahedralization

TetGen Description

A quality tetrahedral mesh generator and three-dimensional Delaunay triangulator TetGen generates the Delaunay tetrahedralization, Voronoi diagram, constrained Delaunay tetrahedralizations and quality tetrahedral meshes. The main goal of TetGen is to generate suitable meshes for solving partial differential equations by finite element or finite volume methods. The following pictures respectively illustrate an input - a piecewise linear complex (left), a boundary conforming Delaunay tetrahedral mesh (middle) and its dual - a Voronoi diagram (right).TetGen is written in C++ and it can be compiled into either a standalone program invoked from command-line or a library for linking with other programs. All major operating systems, e.g. Mac OS X, Unix/Linux, Windows, etc, are supported.NOTE: TetGen is free for research and non-commercial use. Here are some key features of "TetGen": · Delaunay tetrahedralizations, Voronoi diagrams. · Constrained Delaunay tetrahedralizations. · Boundary conforming Delaunay meshes. · Mesh quality, mesh size control. · Use boundary markers, region attributes. · Adaptive mesh refinement. · Refine surface meshes. · Check intersecting PLC facets, detection of polyhedral intersection. · Read/write other polyhedral file formats (.off, .ply, .stl, etc). What's New in This Release: · Improved the constrained Delaunay mesh refinement algorithm. Slivers (very flat tetrahedra) are removed during the mesh refinement. For geometries having no input angle and dihedral angle smaller than 60 degrees, the boundary conforming Delaunay mesh property is guaranteed, hence the dual Voronoi diagram has no vertex lies outside the domain boundary - a desired property for finite volume partition. · Mesh coarsening (deleting mesh points) is now possible. Two ways are implemented for doing mesh coarsening: (1) The user can specify the points wanted to be removed by using the "pointmarker" list (i.e., the last column in .node file), a '0' means "remove this point", otherwise "keep it"; or (2) The user can supply a mesh sizing function, let TetGen choose the point to remove, i.e., TetGen will remove a point if the mesh size at the point is too dense. · The new command line option for mesh coarsening is '-R'. It can be used either with '-p' (to coarse a CDT) or '-r' (to coarse a previously generated mesh). You can also use '-R' and '-q' together. TetGen will first perform mesh coarsening then do mesh refinement, hence the process must terminate and the mesh quality is improved. · Implemented new mesh optimization and mesh smoothing functions which can be optionally performed to remove slivers and further improve mesh quality. High order edge flip operations (combination of several basic flips) (as suggested by Barry Joe ) are implemented. These operations help to remove the majority of slivers. The remaining slivers are then tried by mesh smoothing operations, which includes vertex moving and new vertex insertion. · Improved the mesh boundary preserving (the '-Y' option) function. Most of the relocated interior points can be completely suppressed, remaining points are smoothed. · New output of Voronoi diagrams. The Voronoi diagram is the geometric dual of the Delaunay triangulation. By using the '-v' option, the Voronoi diagram will be saved in files: .v.node, .v.edge, .v.face, and .v.cell. · Many bugs are fixed including the '-o2' option.

TetGen Related Software