From 5f4f11e2df85b780ae3d9602639647143eea062c Mon Sep 17 00:00:00 2001
From: Olivier Devillers <Olivier.Devillers@inria.fr>
Date: Tue, 25 Oct 2011 11:31:01 +0000
Subject: [PATCH] not turning always in the same manner in a triangle speed up
 the walk (for long walks)

---
 Triangulation_2/include/CGAL/Triangulation_2.h | 8 ++++----
 1 file changed, 4 insertions(+), 4 deletions(-)

diff --git a/Triangulation_2/include/CGAL/Triangulation_2.h b/Triangulation_2/include/CGAL/Triangulation_2.h
index 03b636dd79c..8a68ef7cb7b 100644
--- a/Triangulation_2/include/CGAL/Triangulation_2.h
+++ b/Triangulation_2/include/CGAL/Triangulation_2.h
@@ -2978,14 +2978,14 @@ inexact_locate(const Point & t, Face_handle start, int n_of_turns) const
         }
       } else if(c->neighbor(1) == prev){
         prev = c;
-        if (inexact_orientation(p1,p2,t) == NEGATIVE) {
-          c = c->neighbor( 0 );
-          continue;
-        }
         if (inexact_orientation(p0,p1,t) == NEGATIVE) {
           c = c->neighbor( 2 );
           continue;
         }
+        if (inexact_orientation(p1,p2,t) == NEGATIVE) {
+          c = c->neighbor( 0 );
+          continue;
+        }
       } else {
         prev = c;
         if (inexact_orientation(p2,p0,t) == NEGATIVE) {