CGAL 6.0 - dD Spatial Searching
|
#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 . | |
Types | |
typedef Dimension | Dimension |
Dimension type. | |
typedef FT | FT |
Number type. | |
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. | |
typedef Dimension CGAL::Kd_tree_rectangle< FT, Dimension >::Dimension |
Dimension type.
Either CGAL::Dimension_tag
or CGAL::Dynamic_dimension_tag
.