CGAL::Hilbert_sort_3<Traits>

Definition

The function object Hilbert_sort_3<Traits> sorts iterator ranges of Traits::Point_3 along a Hilbert curve.

Requirements

Traits is a model for SpatialSortingTraits_3.

Creation

Hilbert_sort_3<Traits> 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.