ArrTraits::Intersect_2 Class Reference

#include <Concepts/ArrTraits--Intersect_2.h>

Definition

Refines:

Functor

Has Models:

ArrangementXMonotoneTraits_2::Intersect_2

Operations
A model of this concept must provide:
Output_iterator	operator() (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. More...

Member Function Documentation

operator()()

Output_iterator ArrTraits::Intersect_2::operator()	(	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.