riangle
A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator. Jonathan Richard Shewchuk Computer Science Division University of California at Berkeley Berkeley, California 94720-1776 |

Created at Carnegie Mellon University as part of the Quake project (tools for large-scale earthquake simulation).

Supported by an NSERC 1967 Science and Engineering Scholarship and NSF Grant CMS-9318163.

Triangle generates exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations, Voronoi diagrams, and high-quality triangular meshes. The latter can be generated with no small or large angles, and are thus suitable for finite element analysis.

Triangle (version 1.6, with Show Me version 1.6) is available as a .zip file (159K) or as a .shar file (829K) (extract with

- A demonstration of what Triangle can do
- How fast is Triangle?

- Definitions (of several geometric terms)
- Using Triangle
- File formats
- Useful things to know
- Troubleshooting (please read this before mailing me bugs)
- Research credit, references, and online papers
**Show Me: displaying meshes**

Also, let me know if you want me to put you on a list to receive email whenever a new version of Triangle, or another tool in the Archimedes chain, is available. This is

If you use a mesh generated by Triangle in a publication, please include an acknowledgment as well. And please spell Triangle with a capital ``T''! If you want to include a paper citation, I suggest choosing one of the two atop the Research Credit page.

For other mesh generation pointers, take a look at Robert Schneiders' Finite Element Mesh Generation page, the Mesh Generators page of Roger Young's Finite Element Resources catalogue, and Steve Owen's Meshing Research Corner. See also Nina Amenta's Directory of Computational Geometry Software.

Jonathan Shewchuk