Delaunay-triangulatie

De Delaunay-triangulatie is in de computationele meetkunde een triangulatie op een discrete verzameling punten. Het is een netwerk van driehoeken met als hoekpunten de punten van de verzameling. In een Delaunay-triangulatie moet elke driehoek voldoen aan de voorwaarde, dat er in de omgeschreven cirkel van de driehoek geen enkel ander punt van de verzameling mag liggen.