CGAL 6.2 - Spatial Sorting: CGAL::Hilbert_sort_d< Traits, PolicyTag > Class Template Reference

CGAL 6.2 - Spatial Sorting

Loading...
Searching...
No Matches
List of all members
CGAL::Hilbert_sort_d< Traits, PolicyTag > Class Template Reference
Reference Manual » Function Objects

`#include <CGAL/Hilbert_sort_d.h>`

## Definition

template<typename Traits, typename PolicyTag>
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`.

Template Parameters

  Traits | must be a model for `SpatialSortingTraits_d`.
  PolicyTag | is used to specify the strategy policy. Possible values are `Hilbert_sort_median_policy` (the default policy) or `Hilbert_sort_middle_policy` .

## Creation
| Hilbert_sort_d (const Traits &traits=Traits())
| constructs an instance with `traits` as traits class instance.

## Operations
template<class InputPointIterator >
void | operator() (InputPointIterator begin, InputPointIterator end) const
| It sorts the range `[begin, end)`.

## Member Function Documentation

## ◆ operator()()

template<typename Traits , typename PolicyTag >
template<class InputPointIterator >

void CGAL::Hilbert_sort_d< Traits, PolicyTag >::operator() | ( | InputPointIterator | begin,
|  | InputPointIterator | end
| ) |  | const

It sorts the range `[begin, end)`.

Template Parameters

  InputPointIterator | must be a model of `RandomAccessIterator` with value type `Traits::Point_d`.