\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.4 - Spatial Sorting
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL Namespace Reference

Classes

class  Hilbert_policy
 Hilbert_policy is a policy class which can be used to parameterize a strategy policy in order to specify the strategy for spatial sorting. More...
 
class  Median
 Median is a tag class. More...
 
class  Middle
 Middle is a tag class. More...
 
class  Hilbert_sort_2
 The function object Hilbert_sort_2 sorts iterator ranges of Traits::Point_2 along a Hilbert curve by recursively subdividing at the median or the middle depending on the PolicyTag. More...
 
class  Hilbert_sort_3
 The function object Hilbert_sort_3 sorts iterator ranges of Traits::Point_3 along a Hilbert curve by recursively subdividing at the median or the middle depending on the PolicyTag. More...
 
class  Hilbert_sort_d
 The function object Hilbert_sort_d sorts iterator ranges of Traits::Point_d along a Hilbert curve by recursively subdividing at the median or the middle depending on the PolicyTag. More...
 
class  Multiscale_sort
 The class Multiscale_sort represents a sorting algorithm adaptor. More...
 
class  Spatial_sort_traits_adapter_2
 Given a property map associating a key to a point, the class Spatial_sort_traits_adapter_2 induces a spatial reorder of the keys instead of the points, the comparisons being done on the associated points. More...
 
class  Spatial_sort_traits_adapter_3
 Given a property map associating a key to a point, the class Spatial_sort_traits_adapter_3 induces a spatial reorder of the keys instead of the points, the comparisons being done on the associated points. More...
 
class  Spatial_sort_traits_adapter_d
 Given a property map associating a key to a point, the class Spatial_sort_traits_adapter_d induces a spatial reorder of the keys instead of the points, the comparisons being done on the associated points. More...
 

Typedefs

typedef Hilbert_policy< MedianHilbert_sort_median_policy
 A typedef to Hilbert_policy<Median>.
 
typedef Hilbert_policy< MiddleHilbert_sort_middle_policy
 A typedef to Hilbert_policy<Middle>.
 

Functions

template<class RandomAccessIterator , class Traits , class PolicyTag >
void hilbert_sort (RandomAccessIterator begin, RandomAccessIterator end, const Traits &traits=Default_traits, PolicyTag policy=Default_policy)
 The function hilbert_sort() sorts an iterator range of points along a Hilbert curve. More...
 
template<class RandomAccessIterator , class Traits , class PolicyTag >
void spatial_sort (RandomAccessIterator begin, RandomAccessIterator end, const Traits &traits=Default_traits, PolicyTag policy=Default_policy, std::ptrdiff_t threshold_hilbert=default, std::ptrdiff_t threshold_multiscale=default, double ratio=default)
 The function spatial_sort() sorts an iterator range of points in a way that improves space locality. More...