Delaunay Mesh Generation (2012)

Summary

Delaunay Mesh Generation Siu-Wing Cheng Tamal Krishna Dey Jonathan Richard Shewchuk Hong Kong University of Science and Technology The Ohio State University University of California at Berkeley ------------------------------------------------------------------- ------------------------------------------------------------------- ------------------------------------------------------------------- CRC Press, Boca Raton, Florida, December 2012. xii+375 pages. Buy it from Taylor & Francis, from Amazon, or from Barnes & Noble. Please send comments, questions, and errata to all three authors at &nbsp Our book is a thorough guide to Delaunay refinement algorithms that are mathematically guaranteed to generate meshes with high quality, including triangular meshes in the plane, tetrahedral volume meshes, and triangular surface meshes embedded in three dimensions. It is also the most complete guide available to Delaunay triangulations and algorithms for constructing them. We have designed the book for two audiences: researchers, especially graduate students, and engineers who design and program mesh generation software. Exercises are included; so is implementation advice. 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. Delaunay refinement algorithms operate by maintaining a Delaunay or constrained Delaunay triangulation which is refined by inserting additional vertices until the mesh meets constraints on element quality and size. 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 first t...