\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.12 - dD Spatial Searching
CGAL::Kd_tree_rectangle< FT, Dimension > Class Template Reference

#include <CGAL/Kd_tree_rectangle.h>


The class Kd_tree_rectangle implements d-dimensional iso-rectangles and related operations, e.g., methods to compute bounding boxes of point sets.


Related Functions

(Note that these are not member functions.)

template<class FT >
std::ostream & operator<< (std::ostream &s, Kd_tree_rectangle< FT > &r)
 Inserts rectangle r in the output stream s and returns s.


typedef Dimension Dimension
 Dimension type. More...
typedef FT FT
 Number type.


 Kd_tree_rectangle (int d)
 Constructs a d-dimensional rectangle r with lower bound and upper bound set to zero in each dimension.
template<class Construct_cartesian_const_iterator_d , class PointIter >
 Kd_tree_rectangle (int d, PointIter begin, PointIter end, const Construct_cartesian_const_iterator_d &construct_it)
 Constructs the bounding box of the points in the range [begin,end), where the value type of PointIter can be used by operators of functors Construct_cartesian_const_iterator_d to define iterators with value type FT.


FT min_coord (int i) const
 Returns the lower bound of the rectangle in dimension i.
FT max_coord (int i) const
 Returns the upper bound of the rectangle in dimension i.
void set_upper_bound (int i, const FT &x)
 Sets upper bound in dimension i to x.
void set_lower_bound (int i, const FT &x)
 Sets lower bound in dimension i to x.
FT max_span () const
 Returns the maximal span of the rectangle.
FT max_span_coord () const
 Returns the smallest coordinate for which the rectangle has its maximal span.
int dimension () const
 Returns the dimension of the rectangle.
void split (Kd_tree_rectangle< FT, Dimension > &r, int d, FT value)
 Splits rectangle in dimension d at coordinate-value value by modifying itself to lower half and by modifying r to upper half.

Member Typedef Documentation

◆ Dimension

template<typename FT, typename Dimension>
typedef Dimension CGAL::Kd_tree_rectangle< FT, Dimension >::Dimension