diff --git a/delaunay.md b/delaunay.md index 4bbfb51dcb1d96cc2129c7e80ce4a7cccd236464..8f58c20fa110445ba9acd02ef47b699c878ae831 100644 --- a/delaunay.md +++ b/delaunay.md @@ -14,7 +14,7 @@ * 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*, ... ## L'algorithme de Bowyer--Watson