![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/db/Delaunay_circumcircles_vectorial.svg/langfr-640px-Delaunay_circumcircles_vectorial.svg.png&w=640&q=50)
Triangulation de Delaunay
De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir Delaunay et Triangulation (homonymie).
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(P) telle qu'aucun point de P n'est à l'intérieur du cercle circonscrit d'un des triangles de DT(P). Les triangulations de Delaunay maximisent le plus petit angle de l'ensemble des angles des triangles, évitant ainsi les triangles « allongés ». Cette triangulation a été inventée par le mathématicien russe Boris Delaunay, dans un article publié en 1924[1].
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/db/Delaunay_circumcircles_vectorial.svg/320px-Delaunay_circumcircles_vectorial.svg.png)