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

Anglais

Delaunay triangulation

Source : Wikipedia - glossaire de l'exploration des données