Midpoint_of_rectangle<Traits, SpatialSeparator>

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

CGAL::Midpoint_of_rectangle<Traits, SpatialSeparator>

Implements the midpoint of rectangle splitting rule. A rectangles is cut through its midpoint orthogonal to the longest side.

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_rectangle<Traits, SpatialSeparator> s;
Default constructor.

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

Constructor.

unsigned int

s.bucket_size ()

Returns the bucket size of the leaf nodes.