Midpoint_of_max_spread<Traits, SpatialSeparator>

Navigation: Up, Table of Contents, Bibliography, Index, Title Page

CGAL::Midpoint_of_max_spread<Traits, SpatialSeparator>

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].

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>

Midpoint_of_max_spread<Traits, SpatialSeparator> s;
Default constructor.

Midpoint_of_max_spread<Traits, SpatialSeparator> s ( unsigned int bucket_size);

Constructor.

unsigned int

s.bucket_size ()

Returns the bucket size of the leaf nodes.