|
CGAL 6.0 - 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 Splitter SpatialSeparator Creation | |
| Midpoint_of_max_spread () | |
| Default constructor. | |
| Midpoint_of_max_spread (unsigned int bucket_size) | |
| Constructor. | |