Triangulations and Applications

• Main Authors: Hjelle, Øyvind (Author), Dæhlen, Morten (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2006.
• Series: Mathematics and Visualization,
• Subjects: Mathematics.; Earth sciences.; Computer graphics.; Computer mathematics.; Algorithms.; Visualization.; Applied mathematics.; Engineering mathematics.; Computational Mathematics and Numerical Analysis.; Computer Imaging, Vision, Pattern Recognition and Graphics.; Appl.Mathematics/Computational Methods of Engineering.; Earth Sciences, general.

This book is entirely about triangulations. With emphasis on computational issues, we present the basic theory necessary to construct and manipulate triangulations. In particular, we make a tour through the theory behind the Delaunay triangulation, including algorithms and software issues. We also d...

Table of Contents:

• 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).