Triangulations and Applications

Abstract

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.