CGAL 5.6.3 - 2D Regularized Boolean Set-Operations

Loading...
Searching...
No Matches
List of all members
ArrDirectionalTraits::Intersect_2 Concept Reference
2D Regularized Boolean Set-Operations Reference » Concepts

## Definition

Refines
  `AdaptableBinaryFunction`

Has Models:
  `ArrangementDirectionalXMonotoneTraits_2::Intersect_2`

## Operations
A model of this concept must provide:
OutputIterator | operator() (ArrDirectionalTraits::X_monotone_curve_2 xc1, ArrDirectionalTraits::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 a range beginning at `oi`.

## Member Function Documentation

## ◆ operator()()

OutputIterator ArrDirectionalTraits::Intersect_2::operator() | ( | ArrDirectionalTraits::X_monotone_curve_2 | xc1,
|  | ArrDirectionalTraits::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 a range beginning at `oi`.

The type `OutputIterator` dereferences a `boost::variant` of either the type `pair<ArrDirectionalTraits::Point_2, ArrDirectionalTraits::Multiplicity>` or the type `ArrDirectionalTraits::X_monotone_curve_2`. An object of the former type represents an intersection point with its multiplicity (in case the multiplicity is undefined or unknown, it is set to \( 0\)). An object of the latter type representing an overlapping subcurve of `xc1` and `xc2`. The overlapping subcurves are given the direction of `xc1` and `xc2` if their directions are identical. Otherwise, the overlapping subcurves are given an arbitrary direction. The operator returns a past-the-end iterator of the destination range.