CGAL 5.4.4  dD Spatial Searching

#include <CGAL/Splitters.h>
Implements the midpoint of max spread splitting rule.
A rectangle is cut through \( (\mathrm{Mind}+\mathrm{Maxd})/2\) orthogonal to the dimension with the maximum point spread \( [\mathrm{Mind},\mathrm{Maxd}]\).
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  
Midpoint_of_max_spread ()  
Default constructor.  
Midpoint_of_max_spread (unsigned int bucket_size)  
Constructor.  