Get the latest tech news
Delaunay Mesh Generation (2012)
CRC Press, Boca Raton, Florida, December 2012. xii+375 pages.
Delaunay refinement algorithms for mesh generation construct meshes of triangles or tetrahedra (“elements”) that are suitable for applications like interpolation, rendering, terrain databases, geographic information systems, and most demandingly, the solution of partial differential equations by the finite element method. These algorithms offer theoretical bounds on element quality, edge lengths, and spatial grading of element sizes; topological and geometric fidelity to complicated domains, including curved domains with internal boundaries; and truly satisfying performance in practice. The second third of the book describes Delaunay refinement algorithms for domains expressed as piecewise linear complexes, which model polygons and polyhedra but also support internal boundaries.
Or read this on Hacker News