Triangulation de Delaunay

Carte Peu commune · n° 117512

En mathématiques et plus particulièrement en géométrie algorithmique, une 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, dans un article publié en 1924.

Lire sur Wikipédia · Image Gjacquenot, Public domain