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

slightly faster Side_of_bounded_square_2 

Store the result of comparison of t with coordinates
of bottom left and top right point of square.

Signed-off-by: Panagiotis Cheilaris <philaris@cs.ntua.gr>
This commit is contained in:
Panagiotis Cheilaris 2013-03-15 15:28:13 +01:00
parent 9458afe15b
commit 672a24ed4d
1 changed files with 12 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
Segment_Delaunay_graph_Linf_2/include/CGAL/Side_of_bounded_square_2.h
View File

@ -228,17 +228,21 @@ namespace CGAL {
<< " pmax=" << pmax << " t=" << t << std::endl;);
//Now we answer the predicate bounded side of square
if( compare_x_2(pmin, t) == SMALLER &&
compare_x_2(t, pmax) == SMALLER &&
compare_y_2(pmin, t) == SMALLER &&
compare_y_2(t, pmax) == SMALLER ) {
Comparison_result cxmint = compare_x_2(pmin, t);
Comparison_result cxtmax = compare_x_2(t, pmax);
Comparison_result cymint = compare_y_2(pmin, t);
Comparison_result cytmax = compare_y_2(t, pmax);
if( cxmint == SMALLER and
cxtmax == SMALLER and
cymint == SMALLER and
cytmax == SMALLER ) {
CGAL_SDG_DEBUG(std::cout << "debug Side_of_bs return ON_BOUNDED_SIDE" << std::endl;);
return ON_BOUNDED_SIDE;
}
else if (compare_x_2(pmin, t) == LARGER ||
compare_x_2(t, pmax) == LARGER ||
compare_y_2(pmin, t) == LARGER ||
compare_y_2(t, pmax) == LARGER ) {
else if (cxmint == LARGER or
cxtmax == LARGER or
cymint == LARGER or
cytmax == LARGER ) {
CGAL_SDG_DEBUG(std::cout << "debug Side_of_bs return ON_UNBOUNDED_SIDE" << std::endl;);
return ON_UNBOUNDED_SIDE;
}