* La triangulation de Delaunay (TD) d'un ensemble de points $\mathcal{P}$ est telle qu'aucun point de $\mathcal{P}$ ne se trouve dans le cercle circonscrit d'un triangle de la TD.
* Les points sont tous sur la surface de chaque cercle circonscrit des triangles de la TD.
* Elle maximise le plus petit angle de tous les triangles (on essaie d'éviter les triangle avec les angles très petits).
* Il existe plusieurs algorithmes pour construire cette triangulation: *flip algorithm*, *incremental edge flip*, *Bowyer--Watson**, ...
* Il existe plusieurs algorithmes pour construire cette triangulation: *flip algorithm*, *incremental edge flip*, *Bowyer--Watson*, ...
