From 02d4e438e7bc210a857b00fc37ab0f06945f21e4 Mon Sep 17 00:00:00 2001 From: Clement Jamin Date: Fri, 23 Oct 2015 17:47:47 +0200 Subject: [PATCH] Improve sentence --- Triangulation/doc/Triangulation/Triangulation.txt | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-) diff --git a/Triangulation/doc/Triangulation/Triangulation.txt b/Triangulation/doc/Triangulation/Triangulation.txt index a9218c13680..b6a821dcb7a 100644 --- a/Triangulation/doc/Triangulation/Triangulation.txt +++ b/Triangulation/doc/Triangulation/Triangulation.txt @@ -402,8 +402,11 @@ circumscribing ball whose interior does not contain any vertex of the triangulation. In case of degeneracies (co-spherical points) the triangulation is not -uniquely defined. Note however that the \cgal implementation computes a unique -triangulation even in these cases. +uniquely defined. Note however that the \cgal implementation computes +one of the possible Delaunay triangulations. +The computed triangulation is uniquely defined for a given insertion +order of the points (which is always the same if inserted using +`CGAL::Delaunay_triangulation::insert(ForwardIterator s, ForwardIterator e)`). When a new point `p` is inserted into a Delaunay triangulation, the full cells whose circumscribing ball contains `p` are said to