### Abstract

Given a triangulation of points in the plane and a function on the points, one may consider the Dirichlet energy, which is related to the Dirichlet energy of a smooth function. In fact, the Dirichlet energy can be derived from a finite element approximation. S. Rippa showed that the Dirichlet energy (which he refers to as the "roughness") is minimized by the Delaunay triangulation by showing that each edge flip which makes an edge Delaunay decreases the energy. In this paper, we introduce a Dirichlet energy on a weighted triangulation which is a generalization of the energy on unweighted triangulations and an analogue of the smooth Dirichlet energy on a domain. We show that this Dirichlet energy has the property that each edge flip which makes an edge weighted Delaunay decreases the energy. The proof is done by a direct calculation, and so gives an alternate proof of Rippa's result.

Original language | English (US) |
---|---|

Pages (from-to) | 651-664 |

Number of pages | 14 |

Journal | Discrete and Computational Geometry |

Volume | 38 |

Issue number | 4 |

DOIs | |

State | Published - Dec 2007 |

### Keywords

- Dirichlet energy
- Laplacian
- Rippa
- Triangulations
- Weighted Delaunay triangulation

### ASJC Scopus subject areas

- Theoretical Computer Science
- Geometry and Topology
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics