Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title   Acknowledging CGAL
FunctionObjectClass

CGAL::Hilbert_sort_2<Traits, PolicyTag>

Definition

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

Requirements

Traits is a model for SpatialSortingTraits.

Creation

Hilbert_sort_2<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_2.

Next: SpatialSortingTraits_3
Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title   Acknowledging CGAL
CGAL Open Source Project. Release 4.1. 23 October 2012.