Edelsbrunner H. Geometry and Topology for Mesh Generation

Cambridge University Press, 2001. — 177 p. — (Cambridge Monographs on Applied and Computational Mathematics). — ISBN-13 978-0-521-79309-4.The book combines topics in mathematics (geometry and topology), computer science (algorithms), and engineering (mesh generation). The original motivation for these topics was the difficulty faced (both conceptually and in technical execution) in any attempt to combine elements of combinatorial and numerical algorithms. Mesh generation is a topic in which a meaningful combination of these different approaches to problem solving is inevitable. The book develops methods from both areas that are amenable to combination and explains recent breakthrough solutions to meshing that fit into this category. The book is an ideal graduate text for courses on mesh generation. The specific material is selected by giving preference to topics that are elementary, attractive, useful, and interesting and that lend themselves to teaching.Delaunay triangulations
Triangle meshes
Combinatorial topology
Surface simplification
Delaunay tetrahedrizations
Tetrahedron meshes
Open problems
Subject index
Author index