A monotonicity property for weighted Delaunay triangulations (Q2471722)

The Dirichlet energy which can be considered as a numerical measure to express the roughness of the triangulation is minimized by the Delaunay triangulation in such a way that each edge flip which creates an edge of Delaunay triangulation decreases the energy. In this paper, the Dirichlet energy on a weighted Delaunay triangulation of a set of points in the plane is introduced and the proof that each edge flip of this weighted Delaunay triangulation decreases the energy is given. Firstly, the optimality of non-weighted Delaunay triangulation is mentioned. Then, the generalization of the monotonicity lemma to the class of weighted Delaunay triangulations is introduced. After that, the influence of the weights of the given point is discussed and, finally, some remarks on a global theorem are summarized. Challenging problems for 3D triangulation are recalled, too.