|
As the resulting structure, represented by the Arrangement_2 class, stores pairwise interior-disjoint curves, the input curves are split at the intersection points before being inserted into the arrangement. A model of this refined concept therefore needs to compute the intersections (and possibly overlaps) between two x-monotone curves and to support curve splitting.
| ArrangementXMonotoneTraits_2::Multiplicity | |
|
the multiplicity type.
| |
| ArrangementXMonotoneTraits_2::Has_merge_category | |
|
indicates whether the nested functors Are_mergeable_2 and
Merge_2 are provided.
| |
| ArrangementXMonotoneTraits_2::Intersect_2 | |
|
models the concept ArrTraits::Intersect_2.
| |
| ArrangementXMonotoneTraits_2::Split_2 | |
|
models the concept ArrTraits::Split_2.
| |
The two following function-object types are optional. If they are supported, the Has_merge_category tag should be defined as Tag_true (and Tag_false otherwise.
| ArrangementXMonotoneTraits_2::Are_mergeable_2 | |
|
models the concept ArrTraits::AreMergeable_2.
| |
| ArrangementXMonotoneTraits_2::Merge_2 | |
|
models the concept ArrTraits::Merge_2.
| |
| Intersect_2 | traits.intersect_2_object () const | |
| Split_2 | traits.split_2_object () const | |
The two following methods are optional. If they are supported, the Has_merge_category tag should be defined as Tag_true (and Tag_false otherwise.
| Are_mergeable_2 | traits.are_mergeable_2_object () const | |
| Merge_2 | traits.merge_2_object () const | |