SpatialSortingTraits_2

Definition

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.

Types

SpatialSortingTraits_2::Point_2
The point type on which the sorting algorithms operate.


SpatialSortingTraits_2::Less_x_2
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.


SpatialSortingTraits_2::Less_y_2
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.

Creation

Only a copy constructor is required.

SpatialSortingTraits_2 traits ( t);

Operations

The following member functions to create instances of the above predicate object types must exist.

Less_x_2 traits.less_x_2_object ()
Less_y_2 traits.less_y_2_object ()

Has Models

Any CGAL kernel.