En
mathématiques et plus particulièrement en
géométrie algorithmique, la
triangulation de Delaunay d'un ensemble
P de points du plan est une
triangulation DT(
P) telle qu'aucun point de
P n'est à l'intérieur du
cercle circonscrit d'un des
triangles de DT(
P). Les triangulations de Delaunay maximisent le plus petit angle de l'ensemble des angles des triangles, évitant ainsi les triangles « allongés ». Cette triangulation a été inventée par le mathématicien russe
Boris Delaunay (1890 - 1980) en
1934.