L'algorithme de Delaunay permet de faire ceci. Il y a par exemple les librairies telle que Poly2tri et Triangle++ qui embarquent l'algo.