|
The class Kd_tree_rectangle<FT> implements d-dimensional iso-rectangles and related operations, e.g., methods to compute bounding boxes of point sets.
#include <CGAL/Kd_tree_rectangle.h>
| FT | FT; | Number type. |
| Kd_tree_rectangle<FT> r ( 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<FT> r ( int d, PointIter begin, PointIter end, 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 | r.min_coord ( int i) const | Returns the lower bound of the rectangle in dimension i. |
| FT | r.max_coord ( int i) const | Returns the upper bound of the rectangle in dimension i. |
| void | r.set_upper_bound ( int i, FT x) | Sets upper bound in dimension i to x. |
| void | r.set_lower_bound ( int i, FT x) | Sets lower bound in dimension i to x. |
| FT | r.max_span () const | Returns the maximal span of the rectangle. |
| FT | r.max_span_coord () const | Returns the smallest coordinate for which the rectangle has its maximal span. |
| int | r.dimension () const | Returns the dimension of the rectangle. |
| void | r.split ( & 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. |
| template<class FT> | ||
| std::ostream& | std::ostream& s << & r | Inserts rectangle r in the output stream s and returns s. |