From 5e07e7ea06d2e2ba9319fe0c32cd97ec6da19550 Mon Sep 17 00:00:00 2001 From: Monique Teillaud Date: Thu, 18 Dec 2014 15:16:26 +0100 Subject: [PATCH] bug fix _side_of_power_sphere : degenerate cases, 2 iterations are not enough for regular --- .../include/CGAL/Periodic_3_Regular_triangulation_3.h | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/Periodic_3_triangulation_3/include/CGAL/Periodic_3_Regular_triangulation_3.h b/Periodic_3_triangulation_3/include/CGAL/Periodic_3_Regular_triangulation_3.h index 73c45f702e4..9eaf2bfd8b6 100644 --- a/Periodic_3_triangulation_3/include/CGAL/Periodic_3_Regular_triangulation_3.h +++ b/Periodic_3_triangulation_3/include/CGAL/Periodic_3_Regular_triangulation_3.h @@ -318,8 +318,7 @@ _side_of_power_sphere(const Cell_handle &c, const Weighted_point &q, // We successively look whether the leading monomial, then 2nd monomial // of the determinant has non null coefficient. - // 2 iterations are enough (cf paper) - for (int i=4; i>2; --i) { + for (int i=4; i>1; --i) { if (points[i] == &pts[4]) { CGAL_triangulation_assertion(orientation(p0, p1, p2, p3, o0, o1, o2, o3) == POSITIVE);