|
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.
| |
|
| |
|
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.
|
|
|
|
|
|
|
|