Bonjour à tous..
Une petie question...
Contexte : soit un polygone, et une triangulation de Delaunay de ce polygone..
Question : peut-on dire que la triangulation Delaunay consiste à trouver les segments les plus proches maximisant les angles relatifs ??
Je m'explque : Delaunay est censé éviter les triangles aplatis : "Delaunay triangulations maximize the minimum angle of all the angles of the triangles in the triangulation......However, the Delaunay triangulation does not necessarily minimize the maximum angle."
Si donc on fait la triangulation d'un polygone (sans ajouter de points), je me pose la question ci-dessus...
En d'autres termes, si on cherche le segment le plus proche d'un sommet et maximisant l'angle relatif, peut-on dire que l'on a trouvé le segment le plus proche au sens de Delaunay ??
Partager