|
All 2D spatial sorting algorithms provided in Cgal are parameterized by a traits class Traits, which defines the primitives (objects and predicates) that the sorting algorithms use. SpatialSortingTraits_2 defines the complete set of primitives required in these functions and functors.
|
| |
|
The point type on which the sorting algorithms operate.
| |
|
| |
|
Binary predicate object type comparing Point_2s
along the x coordinate.
Must provide
bool operator()(Point_2 p, Point_2 q) where true
is returned iff px < qx,
where px and qx denote x coordinate of point p and q,
respectively.
| |
|
| |
|
Binary predicate object type comparing Point_2s
along the y coordinate.
Must provide
bool operator()(Point_2 p, Point_2 q) where true
is returned iff py < qy,
where py and qy denote y coordinate of point p and q,
respectively.
| |
Only a copy constructor is required.
|
|
The following member functions to create instances of the above predicate object types must exist.
|
|
|
|
|
|
|
|
Any Cgal kernel.