CGAL 5.5 - dD Spatial Searching
Splitter Concept Reference

Definition

Types

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

typedef unspecified_type FT
 Number type.
 
typedef unspecified_type Separator
 Separator.
 
typedef unspecified_type Container
 Typedef to an instantiation of CGAL::Point_container<Traits>.
 

Operations

FT aspect_ratio () const
 Returns the maximal ratio between the largest and smallest side of a cell allowed for fair splitting.
 
unsigned int bucket_size () const
 Returns the bucket size of the leaf nodes.
 
void operator() (Separator &sep, Container &c0, Container &c1) const
 Sets up sep and splits points of c0 into c0 and c1 using sep. More...
 

Member Function Documentation

◆ operator()()

void Splitter::operator() ( Separator sep,
Container c0,
Container c1 
) const

Sets up sep and splits points of c0 into c0 and c1 using sep.

Container c0 should contain at least two points and c1 must be empty.