jburkardt

TABLE_DELAUNAY\ Triangulate Points in 2D {#table_delaunay-triangulate-points-in-2d align=”center”} ========================


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.

Usage: {#usage align=”center”}

table_delaunay prefix

where prefix is the common prefix for the node and triangle files,

Licensing: {#licensing align=”center”}

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

Languages: {#languages align=”center”}

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

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.

Reference: {#reference align=”center”}

  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: {#source-code align=”center”}

Examples and Tests: {#examples-and-tests align=”center”}

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

List of Routines: {#list-of-routines align=”center”}

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


Last revised on 01 October 2009.