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

## 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 Concept

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

Next: Midpoint_of_rectangle<Traits, SpatialSeparator>

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

The CGAL Project . Tue, December 21, 2004 .