ArrTraits::MakeXMonotone_2 Concept Reference

Definition

Refines

Functor

Has Models:

ArrangementTraits_2::Make_x_monotone_2

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.

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.