Triangle A two-dimensional quality mesh generator and Delaunay triangulator
Download

Triangle Ranking & Summary

Triangle Tags

generate mesh mesh generator Delaunay triangulation triangulate Delaunay triangulator

Triangle Description

A two-dimensional quality mesh generator and Delaunay triangulator Triangle generates exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations, Voronoi diagrams, and high-quality triangular meshes. The latter can be easily generated with no large or small angles, and are thus suitable for finite element analysis. What's New in This Release: · Improved handling of domains with small angles (thanks to an algorithm of Gary Miller, Steven Pav, and Noel Walkington). In particular, Triangle now offers a no-large-angle guarantee even for domains that have lots of tiny input angles (which make a no-small-angle guarantee impossible). Meshes sometimes have fewer triangles than in previous versions, thanks to two changes. First, Triangle now uses Paul Chew's Delaunay refinement algorithm, which is more conservative about splitting segments than previous versions of Triangle when the angle bound is under 30 degrees. (Ruppert's algorithm is still available through the -D switch, offering all-Delaunay meshes.) Second, a change in the priority queue of bad triangles (suggested by Alper ?ng?r) yields fewer triangles when the angle bound is large. Many bugs are fixed, including three bugs that were causing segmentation faults. (If you use Triangle version 1.5, I urge you to replace it immediately. Earlier versions are stable, though.)

Triangle Related Software