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

## Splitter

| advanced |

### Definition

The concept Splitter defines the requirements for a function object class implementing a splitting rule.

### Has Models

CGAL::Fair<Traits, SpatialSeparator>,
CGAL::Median_of_rectangle<Traits, SpatialSeparator>,
CGAL::Median_of_max_spread<Traits, SpatialSeparator>,
CGAL::Midpoint_of_rectangle<Traits, SpatialSeparator>,
CGAL::Midpoint_of_max_spread<Traits, SpatialSeparator>,
CGAL::Sliding_fair<Traits, SpatialSeparator>,
CGAL::Sliding_midpoint<Traits, SpatialSeparator>.

### Types

Splitter::FT;
| Number type.
Splitter::Separator;
| Separator.

The parameters aspect_ratio and bucket_size define the way in which k-d tree is constructed.

### Operations

FT | s.aspect_ratio () | Returns the maximal ratio between the largest and smallest side of a cell allowed for fair splitting.
unsigned int | s.bucket_size () | Returns the bucket size of the leaf nodes.

| advanced |

Next: Weighted_Minkowski_distance<Traits>

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

The CGAL Project . Tue, December 21, 2004 .