|
The class Kd_tree_rectangle<Traits> implements d-dimensional iso-rectangles and related operations, e.g., methods to compute bounding boxes of point sets.
#include <CGAL/Kd_tree_rectangle.h>
|
|
| Number type. |
|
| |
|
Constructs a d-dimensional rectangle r with lower bound and upper bound set to zero
in each dimension.
| |
|
| |
|
| |
|
Constructs the bounding box of the points in the range [begin,end), where the value
type of PointIter must be Traits::Point_d.
| |
|
|
| Returns the lower bound of the rectangle in dimension i. |
|
|
| Returns the upper bound of the rectangle in dimension i. |
|
|
| Sets upper bound in dimension i to x. |
|
|
| Sets lower bound in dimension i to x. |
|
|
| Returns the maximal span of the rectangle. |
|
|
| Returns the smallest coordinate for which the rectangle has its maximal span. |
|
|
| Returns the dimension of the rectangle. |
|
|
| Splits rectangle in dimension d at coordinate-value value by modifying itself to lower half and by modifying r to upper half. |
|
| ||
|
|
| Inserts rectangle r in the output stream s and returns s. |