Delaunay triangulationTriangulation de Delaunay
Triangulation method
In computational geometry, a Delaunay triangulation or Delone triangulation of a set of points in the plane subdivides their convex hull into triangles whose circumcircles do not contain any of the points; that is, each circumcircle has…En mathématiques et plus particulièrement en géométrie algorithmique, une triangulation de Delaunay d'un ensemble P de points du plan est une triangulation DT telle qu'aucun point de P n'est à l'intérieur du cercle circonscrit d'un des…
