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

cached orientation tests

This commit is contained in:
Francisc Bungiu 2013-09-04 16:58:37 +03:00
parent debc1df9d3
commit 0a57e658b1
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
Visibility_2/include/CGAL/Simple_polygon_visibility_2.h
View File

@ -559,11 +559,12 @@ private:
(geom_traits, query_pt, w, vertices[k+1]))) {
if (CGAL::Visibility_2::orientation_2(geom_traits, query_pt, w, vertices[k+2]) == RIGHT_TURN) {
if (CGAL::Visibility_2::orientation_2(geom_traits, vertices[k], vertices[k+1], vertices[k+2]) == LEFT_TURN) {
CGAL::Orientation v_orient = CGAL::Visibility_2::orientation_2(geom_traits, vertices[k], vertices[k+1], vertices[k+2]);
if (v_orient == LEFT_TURN) {
upcase = SCANA;
i = k+2;
}
else if (CGAL::Visibility_2::orientation_2(geom_traits, vertices[k], vertices[k+1], vertices[k+2]) == RIGHT_TURN) {
else if (v_orient == RIGHT_TURN) {
upcase = SCANA;
s.push(vertices[k+1]);
w = vertices[k+1];