CGAL 5.5  dD Spatial Searching

#include <CGAL/Splitters.h>
Implements the midpoint of rectangle splitting rule.
A rectangles is cut through its midpoint orthogonal to the longest side.
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_rectangle_spread ()  
Default constructor.  
Midpoint_of_rectangle (unsigned int bucket_size)  
Constructor.  