Properties of the Delaunay Triangulation
Abstract
We defined several functionals on the set of all triangulations of the finite system of points in d-space achieving global minimum on the Delaunay triangulation (DT). We consider a so called "parabolic" functional and prove it attains its minimum on DT in all dimensions. As the second example we treat "mean radius" functional (mean of circumcircle radii of triangles) for planar triangulations. As the third example we treat a so called "harmonic" functional. For a triangle this functional equals the sum of squares of sides over area. Finally, we consider a discrete analog of the Dirichlet functional. DT is optimal for these functionals only in dimension two.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- December 2003
- DOI:
- 10.48550/arXiv.math/0312050
- arXiv:
- arXiv:math/0312050
- Bibcode:
- 2003math.....12050M
- Keywords:
-
- Mathematics - Metric Geometry
- E-Print:
- Proc. 13th annu. ACM Sympos. Comput. Geom. ACM Press, 1997, p. 424-426