Triangles and triangulations -- Graphs and data structures -- Delaunay triangulations and Voronoi diagrams -- Algorithms for Delaunay triangulation -- Data dependent triangulations -- Constrained Delaunay triangulation -- Delaunay refinement mesh generation -- Least squares approximation of scattered data -- Programming triangulations : the Triangulation Template Library (TTL)
Summary
"This book is entirely about triangulations. With emphasis on computational issues, the basic theory necessary to construct and manipulate triangulations is presented. In particular, a tour through the theory behind the Delaunay triangulation, including algorithms and software issues, is given. Various data structures used for the representation of triangulations are discussed. Throughout the book, the theory is related to selected applications, in particular surface construction meshing and visualization."--Jacket
