Triangulation de Delaunay

Définition

Partition de l'espace de points créée en joignant les plus proches voisins de chaque point de telle manière qu'aucun point ne soit contenu dans le cercle circonscrit de chaque triangle.

Français

triangulation de Delaunay loc.nom. fém.

Anglais

Delaunay triangulation

Source: Wikipedia, Glossaire de l'exploration des données