CGAL::hilbert_sort
Definition
The function hilbert_sort sorts an iterator range of points
along a Hilbert curve.
#include <CGAL/hilbert_sort.h>
|
template <class RandomAccessIterator, class Traits>
|
|
void
|
|
hilbert_sort ( |
RandomAccessIterator begin,
RandomAccessIterator end,
Traits traits = Default_traits) |
|
sorts the range [begin,end) in place.
The default traits class Default_traits is the kernel in which the type
RandomAccessIterator::value_type is defined.
Requirements
- RandomAccessIterator::value_type is convertible to
Traits::Point_2 or Traits::Point_3.
- Traits is a model for concept SpatialSortingTraits_2 or SpatialSortingTraits_3.
Implementation
Creates an instance of Hilbert_sort_2<Traits> or
Hilbert_sort_3<Traits> and calls its operator().
