La triangulació de Delaunay és una red de triangles que es caracteritza per formar els triangles més quilàters possibles, maximitza el mínim angle entre els triangles. D'aquesta manera, els punts més próxims entre si, estaran conectats per una aresta, els triangles resultants seràn el més regulars possibles.
Les seues propietats són:
-La triangulació és unívoca (igual) si cap cercle rodejat pels vèrtexs d'un triangle conté altres punts de l'espai.
-L'angle mínim dins de tots els triangles està maximitzat i la longitud dels costats dels triàngles és mínima.
-Les arestes que permeten al perímetre de la triangulació conformen el tancament convex d'un núvol de punts. Aquestes arestes formen part d'un sol triangle, mentre que les arestes interiors a la triangulació van a formar part de dos triangles. Estos triangles solen ser allargats