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.