CGAL::Kd_tree_rectangle< FT, Dimension > Class Template Reference

#include <CGAL/Kd_tree_rectangle.h>

Definition

template<typename FT, typename Dimension>
class CGAL::Kd_tree_rectangle< FT, Dimension >

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.

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.

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

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.

Member Typedef Documentation

Dimension

template<typename FT , typename Dimension >

typedef Dimension CGAL::Kd_tree_rectangle< FT, Dimension >::Dimension

Dimension type.

Either CGAL::Dimension_tag or CGAL::Dynamic_dimension_tag.