Triangulate Points in 2D

TABLE_DELAUNAY is a MATLAB program which computes the Delaunay triangulation of a set of points in the plane.

Specifically, TABLE_DELAUNAY reads a data file of node coordinates, computes the Delaunay triangulation of those points, and writes a triangle file listing the indices of nodes that form each triangle.


table_delaunay ( '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.


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

Related Programs:

DELAUNAY_LMAP_2D, a FORTRAN90 program which computes the Delaunay triangulation of points in the plane under a linear mapping.

GEOMPACK, a MATLAB library which contains the routines used for computing the Delaunay triangulation, by Barry Joe.

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

STRIPACK, a FORTRAN90 library which can compute the Delaunay triangulation or Voronoi diagram of points on a sphere.

TABLE, a data format which is used for the input to this program.

TABLE_IO, a MATLAB library which supplies the routines used to read the TABLE file.

TABLE_VORONOI, a FORTRAN90 program which can be used to compute information about the Voronoi diagram of the points.

TRIANGULATION_DISPLAY_OPENGL, a C++ program which reads files defining a triangulation and displays an image using Open GL.

TRIANGULATION_PLOT, a MATLAB program which may be used to visualize triangulations.

TRIPACK, a FORTRAN90 library which can compute the Delaunay triangulation of points in the plane.


  1. Marc deBerg, Marc Krevald, Mark Overmars, Otfried Schwarzkopf,
    Computational Geometry,
    Springer, 2000,
    ISBN: 3-540-65620-0,
    LC: QA448.D38.C65.
  2. Herbert Edelsbrunner,
    Geometry and Topology for Mesh Generation,
    Cambridge, 2001,
    ISBN: 0-521-79309-2,
    LC: QA377.E36.
  3. Barry Joe,
    GEOMPACK - a software package for the generation of meshes using geometric algorithms,
    Advances in Engineering Software,
    Volume 13, pages 325-331, 1991.
  4. Joseph ORourke,
    Computational Geometry,
    Second Edition,
    Cambridge, 1998,
    ISBN: 0521649765,
    LC: QA448.D38.
  5. Per-Olof Persson, Gilbert Strang,
    A Simple Mesh Generator in MATLAB,
    SIAM Review,
    Volume 46, Number 2, pages 329-345, June 2004.

Source Code:

Examples and Tests:

HEX_CVT3 puts a set of 139 nodes into the double hexagonal hole region using CVT techniques.

You can go up one level to the MATLAB source codes.

Last revised on 01 October 2009.