FIST: Fast Industrial-Strength Triangulation of Polygons
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator