CGAL 5.3  dD Spatial Searching

#include <CGAL/Splitters.h>
Implements the median of rectangle splitting rule.
The splitting dimension is the dimension of the longest side of the rectangle. The splitting value is defined by the median of the coordinates of the data points along this dimension.
Parameters
Expects for the first template argument a model of the concept SearchTraits
, for example the type CGAL::Search_traits_3< Cartesian<double> >
.
Expects for the second template argument a model of the concept SpatialSeparator
. It has as default value the type, CGAL::Plane_separator<Traits::FT>
.
Splitter
SpatialSeparator
Creation  
Median_of_rectangle ()  
Default constructor.  
Median_of_rectangle (unsigned int bucket_size)  
Constructor.  