CGAL 5.1.2 - 2D Polygon Partitioning
|
Requirements of a traits class to be used with the function is_y_monotone_2()
that tests whether a sequence of 2D points defines a \( y\)-monotone polygon or not.
CGAL::Kernel_traits_2
Types | |
typedef unspecified_type | Point_2 |
The point type of the polygon vertices. | |
typedef unspecified_type | Less_yx_2 |
Predicate object type that compares Point_2 s lexicographically. More... | |
Creation | |
IsYMonotoneTraits_2 (IsYMonotoneTraits_2 tr) | |
Operations | |
The following function that creates an instance of the above predicate object type must exist: | |
Less_yx_2 | less_yx_2_object () |
Predicate object type that compares Point_2
s lexicographically.
Must provide bool operator()(Point_2 p, Point_2 q)
where true
is returned iff \( p <_{xy} q\). We have \( p<_{xy}q\), iff \( p_x < q_x\) or \( p_x = q_x\) and \( p_y < q_y\), where \( p_x\) and \( p_y\) denote \( x\) and \( y\) coordinate of point \( p\) resp.