CGAL 5.5.2 - 2D Arrangements
ArrTraits::MakeXMonotone_2 Concept Reference

Definition

Operations

A model of this concept must provide:

template<typename OutputIterator >
OutputIterator operator() (ArrTraits::Curve_2 c, OutputIterator oi)
 subdivides the input curve c into \(x\)-monotone subcurves and isolated points, and inserts the results into a range beginning at the given output iterator oi. More...
 

Member Function Documentation

◆ operator()()

template<typename OutputIterator >
OutputIterator ArrTraits::MakeXMonotone_2::operator() ( ArrTraits::Curve_2  c,
OutputIterator  oi 
)

subdivides the input curve c into \(x\)-monotone subcurves and isolated points, and inserts the results into a range beginning at the given output iterator oi.

The type OutputIterator dereferences a boost::variant that wraps either an ArrTraits::Point_2 object or an ArrTraits::X_monotone_curve_2 object. The operator returns a past-the-end iterator for the output sequence.