×

Delaunay mesh generation. (English) Zbl 1298.65187

Chapman & Hall/CRC Computer and Information Science Series. Boca Raton, FL: CRC Press (ISBN 978-1-58488-730-0/hbk; 978-1-58488-731-7/ebook). xv, 394 p. (2013).
The book gives a deep insight into Delaunay triangulations. It is a valuable source of information for all who wants to apply mesh generation algorithms and for all who wants to learn the mathematical background of these algorithms. In the first eight chapters of the book, algorithms for the construction and refinement of Delaunay triangulations, weighted Delaunay triangulations and constrained Delaunay triangulations for polygonal and polyhedral domains are given and their properties are discussed. In the next three chapters, triangulations of domains with small angles and a sliver exudation technique for removing slivers from a Delaunay triangulation are explained. In the last four chapters, the triangulation of smooth surfaces and volumes as well as piecewise smooth complexes are described. Each chapter ends with historical and bibliographical notes as well as with exercises.

MSC:

65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65-02 Research exposition (monographs, survey articles) pertaining to numerical analysis
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
PDFBibTeX XMLCite
Full Text: DOI