Two-Dimensional Quality Mesh Generator and Delaunay Triangulator in Parallel.
Many applications require to generate a mesh for the numerical solution.
One way of generating meshes from a set of input points is based on a well-known algorithm in computational geometry called Delauney triangulation. The Delauney triangulation is a good starting point for mesh generation, but is not ideal from a numerical point of view. The triangulation may contain triangles with small angles, or triangles with greatly varying area. The quality meshing algorithm generated triangles which satisfy an angle constraint. References For general back ground on Delauney triangulations, see Geometry in Action by David Eppstein, UC Irvine, and the links given there.