CGAL::Midpoint_of_max_spread<Traits, SpatialSeparator>
Definition
Implements the midpoint of max spread splitting rule.
A rectangle is cut through (Mind+Maxd)/2 orthogonal
to the dimension with the maximum point spread [Mind,Maxd].
#include <CGAL/Splitters.h>
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 Separator. It has as default value
the type, CGAL::Plane_separator<Traits::FT>
Is Model for the Concepts
Splitter
Creation
|
Midpoint_of_max_spread<Traits, SpatialSeparator> s;
|
|
Default constructor.
|
|
|
Midpoint_of_max_spread<Traits, SpatialSeparator> s ( unsigned int bucket_size);
|
|
Constructor.
|
Operations
|
unsigned int
|
s.bucket_size ()
|
Returns the bucket size of the leaf nodes.
|
See Also
Splitter,
SpatialSeparator
