Navigation: Up, Table of Contents,  Package Overview,  Bibliography,  Index,  Title Page , Acknowledging CGAL

Splitter


begin of advanced section  advanced  begin of advanced section

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.

end of advanced section  advanced  end of advanced section

Next: Weighted_Minkowski_distance<Traits>
Navigation: Up, Table of Contents,  Package Overview,  Bibliography,  Index,  Title Page , Acknowledging CGAL
CGAL Open Source Project. Release 3.3.1. 25 August 2007.