|
The concept Splitter defines the requirements for a function object class implementing a splitting rule.
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>.
|
| |
|
Number type.
| |
|
| |
|
Separator.
| |
The parameters aspect_ratio and bucket_size define the way in which k-d tree is constructed.
|
|
| Returns the maximal ratio between the largest and smallest side of a cell allowed for fair splitting. |
|
|
| Returns the bucket size of the leaf nodes. |