|
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 | hilbert_sort_on_sphere (RandomAccessIterator begin, RandomAccessIterator end, const Traits &traits=Default_traits, PolicyTag policy=Default_policy, double sqr_radius=1.0, const Traits::Point_3 ¢er=Default_center) |
| The function hilbert_sort_on_sphere() sorts an iterator range of points that are supposed to be close to a given sphere along a Hilbert curve on that same sphere. 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...
|
|
template<class RandomAccessIterator , class Traits , class PolicyTag > |
void | spatial_sort_on_sphere (RandomAccessIterator begin, RandomAccessIterator end, const Traits &traits=Default_traits, PolicyTag policy=Default_policy, double sqr_radius=1.0, const Traits::Point_3 ¢er=Default_center, std::ptrdiff_t threshold_hilbert=default, std::ptrdiff_t threshold_multiscale=default, double ratio=default) |
| The function spatial_sort_on_sphere() sorts an iterator range of points in a way that improves space locality with respect to the intrinsic metric on the sphere given as input. More...
|
|