CGAL 5.1 - dD Spatial Searching
CGAL::Median_of_rectangle< Traits, SpatialSeparator > Class Template Reference

#include <CGAL/Splitters.h>

Definition

template<typename Traits, typename SpatialSeparator>
class CGAL::Median_of_rectangle< Traits, SpatialSeparator >

Implements the median of rectangle splitting rule. The splitting dimension is the dimension of the longest side of the rectangle. The splitting value is defined by the median of the coordinates of the data points along this dimension.

Parameters

Expects for the first template argument a model of the concept SearchTraits, for example the type CGAL::Search_traits_3< Cartesian<double> >.

Expects for the second template argument a model of the concept SpatialSeparator. It has as default value the type, CGAL::Plane_separator<Traits::FT>.

Is Model Of:
Splitter
See also
Splitter
SpatialSeparator
Examples
Spatial_searching/splitter_worst_cases.cpp.

Creation

 Median_of_rectangle ()
 Default constructor. More...
 
 Median_of_rectangle (unsigned int bucket_size)
 Constructor. More...
 

Constructor & Destructor Documentation

◆ Median_of_rectangle() [1/2]

template<typename Traits , typename SpatialSeparator >
CGAL::Median_of_rectangle< Traits, SpatialSeparator >::Median_of_rectangle ( )

Default constructor.

◆ Median_of_rectangle() [2/2]

template<typename Traits , typename SpatialSeparator >
CGAL::Median_of_rectangle< Traits, SpatialSeparator >::Median_of_rectangle ( unsigned int  bucket_size)

Constructor.