FunctionObjectClass

CGAL::Hilbert_sort_3<Traits, PolicyTag>

Definition

The function object Hilbert_sort_3<Traits, PolicyTag> sorts iterator ranges of Traits::Point_3 along a Hilbert curve by recursively subdividing at the median or the middle depending on the PolicyTag.

Requirements

Traits is a model for SpatialSortingTraits_3.

Creation

Hilbert_sort_3<Traits, PolicyTag> o ( const Traits &traits = Traits());
constructs an instance with traits as traits class instance.

Operations

template <class RandomAccessIterator>
void o.operator() ( RandomAccessIterator begin, RandomAccessIterator end) const
sorts the range [begin, end).
Requirement: RandomAccessIterator::value_type equals to Traits::Point_3.