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

  1. RandomAccessIterator::value_type is convertible to Traits::Point_2 or Traits::Point_3.
  2. 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().