#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.
- Examples:
- Spatial_searching/Distance.h.
|
(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 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 > &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.
|
|