Triangulation de Delaunay

Une triangulation d’un ensemble de points dans le plan (ou en dimension supérieure) telle qu’aucun point ne se trouve à l’intérieur du cercle circonscrit de tout triangle (propriété de cercle vide) ; elle tend à maximiser l’angle minimal des triangles et est largement utilisée pour le maillage et l’interpolation.