Concept

ArrTraits::Intersect_2

Refines

Functor

Has Models

ArrangementXMonotoneTraits_2::Intersect_2

Output_iterator fo ( ArrTraits::X_monotone_curve_2 xc1 , ArrTraits::X_monotone_curve_2 xc2 , Output_iterator& oi )
computes the intersections of xc1 and xc2 and inserts them in an ascending lexicographic xy-order into the output iterator oi. The value-type of Output_iterator is CGAL::Object, where each Object wraps either a pair<ArrTraits::Point_2,ArrTraits::Multiplicity> object, which represents an intersection point with its multiplicity (in case the multiplicity is undefined or unknown, it should be set to 0) or an ArrTraits::X_monotone_curve_2 object, representing an overlapping subcurve of xc1 and xc2. The operator returns a past-the-end iterator for the output sequence.