A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator. Triangle generates 2D Delaunay triangulations, Voronoi diagrams, convex hulls, 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. Triangle includes an implementation of Ruppert's Delaunay refinement algorithm for 2D meshing. Users can specify constraints on minimum angle and maximum triangle area, and can refine previously generated meshes based on a posteriori error estimates.
Support is included for holes, concavities, internal boundaries, and intersecting segments.
The Delaunay triangulations and constrained Delaunay triangulations produced are exact, but very little speed is sacrificed to gain this robustness. Hence, Triangle is useful not only for finite element practitioners, but also for computational geometers who seek a comparison to validate the robustness of their codes against. It also creates PostScript output. Triangle is about 13,000 lines of portable C code, and Show Me about 3,400. Faster file reading.