Triangulate Points in 2D

TABLE_DELAUNAY is a C++ 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 that computes the Delaunay triangulation of points in the plane under a linear mapping.

GEOMPACK, a C++ library which computes the Delaunay triangulation.

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

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

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

TABLE_TET_MESH, a FORTRAN90 program which can read a table file of 3D data, and compute a tetrahedral mesh.

TABLE_VORONOI, a C++ 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 C++ program which may be used to visualize the triangulation.

TRIPACK, a FORTRAN90 library which computes 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.

List of Routines:

You can go up one level to the C++ source codes.

Last revised on 01 October 2009.