Triangulation de Delaunay

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

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

Sources

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