CGAL Basic Library Reference Manual: Kdtree_d<Interface

Navigation: Up, Table of Contents, Bibliography, Index, Title Page

Definition

An object

B of the class Box is a

d-dimensional box (it may be unbounded). A

d-dimensional box is the set defined by the Cartesian set

[l₁, r₁) × [l₂, r₂) × ··· × [l_d,r_d).

Creation

Kdtree_d<Interface_traits>::Box box ( int d);
Construct a box corresponding to the whole d-dimensional space

Kdtree_d<Interface_traits>::Box box ( Point left, Point right, int d);
Construct the axis parallel box in the d-dimensional space defined by the points left, right.

Operations

void box.set_coord_left ( int k, Point & left)
set the left endpoint of the k-th dimensional interval of box to be the k-th coordinate of left

void box.set_coord_right ( int k, Point & right)
set the right endpoint of the k-th dimensional interval of box to be the k-th coordinate of right

bool box.is_in ( Point pnt)
return true if pnt lies inside box.

bool box.is_coord_in_range ( int k, Point pnt)
return true if the k-th coordinate of pnt lies inside the k-th dimensional interval of box.

Next: Class declaration of Interface_traits

Navigation: Up, Table of Contents, Bibliography, Index, Title Page

The GALIA project. Jan 18, 2000.

Kdtree_d<Interface_traits>::Box box ( int d);
	Construct a box corresponding to the whole d-dimensional space

Kdtree_d<Interface_traits>::Box box ( Point left, Point right, int d);
	Construct the axis parallel box in the d-dimensional space defined by the points left, right.

void	box.set_coord_left ( int k, Point & left)
		set the left endpoint of the k-th dimensional interval of box to be the k-th coordinate of left

void	box.set_coord_right ( int k, Point & right)
		set the right endpoint of the k-th dimensional interval of box to be the k-th coordinate of right

bool	box.is_in ( Point pnt)
		return true if pnt lies inside box.

bool	box.is_coord_in_range ( int k, Point pnt)
		return true if the k-th coordinate of pnt lies inside the k-th dimensional interval of box.