All 3D 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_3 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_3s
along the coordinate.
Must provide
bool operator()(Point_3 p, Point_3 q) where true
is returned iff ,
where and denote coordinate of point and ,
respectively.
| |
| |
Binary predicate object type comparing Point_3s
along the coordinate.
Must provide
bool operator()(Point_3 p, Point_3 q) where true
is returned iff ,
where and denote coordinate of point and ,
respectively.
| |
| |
Binary predicate object type comparing Point_3s
along the coordinate.
Must provide
bool operator()(Point_3 p, Point_3 q) where true
is returned iff ,
where and denote coordinate of point and ,
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.