songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

not turning always in the same manner in a triangle speed up the walk (for long walks)

This commit is contained in:
Olivier Devillers 2011-10-25 11:31:01 +00:00
parent e5027f9c83
commit 5f4f11e2df
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
Triangulation_2/include/CGAL/Triangulation_2.h
View File

@ -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) {