CGAL 5.5.2  2D Regularized Boolean SetOperations

Operations  
void  operator() (ArrDirectionalTraits::X_monotone_curve_2 xc, ArrDirectionalTraits::Point_2 p, ArrDirectionalTraits::X_monotone_curve_2 &xc1, ArrDirectionalTraits::X_monotone_curve_2 &xc2) 
accepts an input curve xc and a split point p in its interior. More...  
void ArrDirectionalTraits::Split_2::operator()  (  ArrDirectionalTraits::X_monotone_curve_2  xc, 
ArrDirectionalTraits::Point_2  p,  
ArrDirectionalTraits::X_monotone_curve_2 &  xc1,  
ArrDirectionalTraits::X_monotone_curve_2 &  xc2  
) 
accepts an input curve xc
and a split point p
in its interior.
It splits xc
at the split point into two subcurves xc1
and xc2
, such that p
is xc1
's right endpoint and xc2
's left endpoint. The direction of xc
is preserved. That is, in case xc
is directed from left to right, p
becomes xc1
's target and c2
's source; otherwise, p
becomes xc2
's target and xc1
's source.