Triangulation Quality Measures

TRIANGULATION_QUALITY, a MATLAB program which computes and prints a variety of quality measures for a given triangulation of a set of points in 2D.

The triangulation is defined by a node file containing the coordinates of nodes, and a triangle file containing sets of 3 or 6 node indices.

The quality measures computed include:

Each quality measure is defined as the minimum of its value over all the triangles; the maximum and best possible value is 1, and the minimum and worst possible value is 0.


triangulation_quality ( 'prefix' )
where 'prefix' is the common prefix for the node and triangle files


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


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

Related Data and Programs:

DISTMESH, a MATLAB library which carries out triangular or tetrahedral mesh generation, by Per-Olof Persson and Gilbert Strang.

MESH2D, a MATLAB library which can automatically create a triangular mesh for a given polygonal region, by Darren Engwirda.

TET_MESH_QUALITY, a MATLAB program which computes quality measures of a tetrahedral mesh.

TRIANGLE, a C program which computes a triangulation of a geometric region.

TRIANGULATION, a MATLAB library which carries out various operations on order 3 ("linear") or order 6 ("quadratic") triangulations.

TRIANGULATION_ORDER3, a directory which contains a description and examples of order 3 triangulations.

TRIANGULATION_ORDER6, a directory which contains a description and examples of order 6 triangulations.


Source Code:

Last revised on 10 April 2019.