Adding filtered bbox predicates for Line_2

This commit is contained in:
Pedro Machado Manhaes de Castro 2008-07-25 11:52:13 +00:00
parent b5d3e553b7
commit 3aaad47ea1
2 changed files with 30 additions and 3 deletions

View File

@ -695,6 +695,7 @@ class Do_overlap_2
typedef typename BK::Rline_arc_2 Rline_arc_2;
typedef typename BK::Rcirc_arc_point_2 Rcirc_arc_point_2;
typedef typename BK::Circle_2 Circle;
typedef typename BK::Line_2 Line_2;
template < class OutputIterator >
OutputIterator
@ -829,8 +830,35 @@ class Do_overlap_2
operator()(const Line_arc_2 & c1, const Circular_arc_2 & c2,
OutputIterator res)
{ return operator()(c2,c1,res);}
template < class OutputIterator >
OutputIterator
operator()(const Line_2 & c1, const Circular_arc_2 & c2,
OutputIterator res)
{
return CK().intersect_2_object()(c1,c2.arc(),res);
}
template < class OutputIterator >
OutputIterator
operator()(const Line_2 & c1, const Line_arc_2 & c2,
OutputIterator res)
{
return CK().intersect_2_object()(c1,c2.arc(),res);
}
template < class OutputIterator >
OutputIterator
operator()(const Circular_arc_2 & c1, const Line_2 & c2,
OutputIterator res)
{ return operator()(c2,c1,res);}
template < class OutputIterator >
OutputIterator
operator()(const Line_arc_2 & c1, const Line_2 & c2,
OutputIterator res)
{ return operator()(c2,c1,res);}
};

View File

@ -25,7 +25,6 @@
#include <CGAL/Cartesian.h>
#include <cassert>
#include <CGAL/Circular_kernel_2.h>
#include <CGAL/Arr_circular_line_arc_traits.h>
#include <CGAL/Algebraic_kernel_for_circles_2_2.h>
#include <CGAL/MP_Float.h>
#include <CGAL/Quotient.h>