zbMATH — the first resource for mathematics

Triangulations and meshes in computational geometry. (English) Zbl 1004.65024
Acta Numerica 9, 133-213 (2000).
This paper is a survey on Delaunay triangulation written mainly for people working in numerical analysis. It tries to show the function of computational geometry as a bridge between continuous and discrete methods using as a main tool Delaunay triangulations. So, on the one hand, the paper studies properties of and algorithms for Delaunay triangulations (in the two- and three dimensional cases). And, on the other hand, it studies questions that arise in the main use of Delaunay triangulations in numerical analysis, i.e., as a representation of pieces of continuous space.
For the entire collection see [Zbl 0993.00008].

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry