CGAL 5.5.2 - Spatial Sorting

Classes

class  CGAL::Hilbert_sort_2< Traits, PolicyTag, ConcurrencyTag >
 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 (see Section Hilbert Sorting for more information on the policies). More...
 
class  CGAL::Hilbert_sort_3< Traits, PolicyTag, ConcurrencyTag >
 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(see Section Hilbert Sorting for more information on the policies). More...
 
class  CGAL::Hilbert_sort_d< Traits, PolicyTag >
 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  CGAL::Hilbert_sort_on_sphere_3< Traits, PolicyTag >
 The function object Hilbert_sort_on_sphere_3 sorts iterator ranges of Traits::Point_3 along a Hilbert curve on a given sphere. More...
 
class  CGAL::Multiscale_sort< Sort >
 The class Multiscale_sort represents a sorting algorithm adaptor. More...