tet_mesh_quality


tet_mesh_quality, a FORTRAN90 code which computes and prints a variety of quality measures for a given tet mesh of a set of points in 3D.

The tet mesh is defined by a node file containing the coordinates of nodes, and a tetra file containing sets of 4 or 10 node indices.

The quality measures computed include:

Each quality measure is defined as the minimum of its value over each tetrahedron. The maximum and best possible value is 1, and the minimum and worst value is 0.

Usage:

tet_mesh_quality prefix
where prefix is the common file prefix:

Licensing:

The computer code and data files described and made available on this web page are distributed under the MIT license

Languages:

tet_mesh_quality is available in a C++ version and a FORTRAN90 version and a MATLAB version.

Related Programs:

CVT_TET_MESH, a FORTRAN90 code which uses CVT methods to compute a tet mesh in a region.

TABLE_QUALITY, a FORTRAN90 code which can compute quality measures for an arbitrary (untriangulated) set of points in any dimension.

TABLE_TET_MESH, a FORTRAN90 code which can compute the tet mesh for a given set of points.

TEST_TET_MESH, a FORTRAN90 code which defines a few test regions for the generation of a tet mesh.

TET_MESH_L2Q, a FORTRAN90 code which converts a linear to quadratic tet mesh.

TET_MESH_Q2L, a FORTRAN90 code which converts a quadratic to linear tet mesh.

tet_mesh_quality_test

TRIANGULATION_QUALITY, a FORTRAN90 code which computes triangle-based quality measures for a triangulation of a set of points in 2D.

Reference:

  1. Herbert Edelsbrunner,
    Geometry and Topology for Mesh Generation,
    Cambridge, 2001,
    ISBN: 0-521-79309-2,
    LC: QA377.E36.
  2. David Field,
    Qualitative Measures for Initial Meshes,
    International Journal of Numerical Methods in Engineering,
    Volume 47, 2000, pages 887-906.
  3. Barry Joe,
    GEOMPACK - a software package for the generation of meshes using geometric algorithms,
    Advances in Engineering Software,
    Volume 13, 1991, pages 325-331.
  4. Per-Olof Persson, Gilbert Strang,
    A Simple Mesh Generator in MATLAB,
    SIAM Review,
    Volume 46, Number 2, June 2004, pages 329-345.

Source code


Last revised on 06 September 2020.