 CGAL 5.3 - dD Spatial Searching
CGAL::Kd_tree_rectangle< FT, Dimension > Class Template Reference

#include <CGAL/Kd_tree_rectangle.h>

## Definition

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

Examples:
Spatial_searching/Distance.h.

## 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.

## Types

typedef Dimension Dimension
Dimension type. More...

typedef FT FT
Number type.

## Creation

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.

## Operations

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.

## ◆ Dimension

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

Dimension type.

Either CGAL::Dimension_tag or CGAL::Dynamic_dimension_tag.