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