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