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.
| |
the multiplicity type.
|
| |
indicates whether the nested functors Are_mergeable_2 and
Merge_2 are provided.
|
| |
models the concept ArrTraits::Intersect_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.
| |
models the concept ArrTraits::AreMergeable_2.
| |
| |
models the concept ArrTraits::Merge_2.
|
|
|
|
|
|
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.
|
|
|
|
|