advanced

Definition

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>

Types

Traits::FT

FT;

Number type.

Creation

Kd_tree_rectangle<Traits> r ( int d);
	Constructs a $$d-dimensional rectangle r with lower bound and upper bound set to zero in each dimension.
template <class PointIter>
Kd_tree_rectangle<Traits> r ( int d, PointIter begin, PointIter end);
	Constructs the bounding box of the points in the range [begin,end), where the value type of PointIter must be Traits::Point_d.

Operations

FT	r.min_coord ( int i)
		Returns the lower bound of the rectangle in dimension i.
FT	r.max_coord ( int i)
		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 ()	Returns the maximal span of the rectangle.
FT	r.max_span_coord ()
		Returns the smallest coordinate for which the rectangle has its maximal span.
int	r.dimension ()	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.

Output Routines

template<class FT>
std::ostream&	std::ostream& s << & r
		Inserts rectangle r in the output stream s and returns s.

advanced