TRIANGLE - Mesh generation and Delaunay triangulation

TRIANGLE is a mesh generator and Delaunay triangulator. TRIANGLE generates exact Delaunay triangulations, constrained Delaunay triangulations, and quality conforming Delaunay triangulations. The latter can be generated with no small angles, and are thus suitable for finite element analysis.

SHOWME graphically displays the contents of the geometric files used by TRIANGLE. SHOWME can also write images in PostScript form.

Author:

Jonathan Richard Shewchuk,
School of Computer Science,
Carnegie Mellon University,
jrs@cs.cmu.edu.

Files you may copy include:

• triangle.c, a mesh generator and Delaunay triangulator;
• showme.c, a display program for meshes;
• A.poly, a sample data file;

Back to the C software page.