CGAL 5.4  2D Arrangements

#include <CGAL/Arr_polycurve_traits_2.h>
The X_monotone_curve_2
class nested within the polycurve traits is used to represent \( x\)monotone piecewise linear subcurves.
It inherits from the Curve_2
type. X_monotone_curve_2
can be constructed just like Curve_2
. However, there is precondition (which is not tested) that the input defines an \( x\)monotone polycurve. Furthermore, in contrast to the general Curve_2
type, in this case, the subcurves that an X_monotone_curve_2
comprises have to be instances of the type SubcurveTraits_2::X_monotone_curve_2
. Note that the \( x\)monotonicity ensures that an \( x\)monotone polycurve is not selfintersecting. (A selfintersecting polycurve is subdivided into several interiordisjoint \(x\)monotone subcurves).
The defined \( x\)monotone polycurve can be directed either from righttoleft (and in turn its vertices are stored in an ascending lexicographical \( xy\)order) or lefttoright (and in this case the vertices are stored in a descending lexicographical \( xy\)order).