CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode > Class Template Reference

#include <CGAL/Kd_tree_node.h>

Inherits CGAL::Kd_tree_node< TreeTraits, Splitter, UseExtendedNode >.

Types
typedef Traits::FT	FT
	Number type. More...
typedef Kd_tree< Traits, Splitter, UseExtendedNode >::Node_handle	Node_handle
	Node handle. More...
typedef Kd_tree< Traits, Splitter, UseExtendedNode >::Node_const_handle	Node_const_handle
	const node handle. More...
typedef Splitter::Separator	Separator
	Separator type. More...

Operations
Node_handle	lower ()
	Returns a handle to the lower child of an internal node. More...
Node_handle	upper ()
	Returns a handle to the upper child of an internal node. More...
Node_const_handle	lower () const
	Returns a const handle to the lower child of an internal node. More...
Node_const_handle	upper () const
	Returns a const handle to the upper child of an internal node. More...
Separator &	separator ()
	Returns a reference to the separator. More...
int	cutting_dimension () const
	Returns the cutting dimension. More...
int	cutting_value () const
	Returns the cutting value. More...
FT	low_value () const
	Returns the upper limit of an extended node's lower child's tight rectangle along the node's cutting dimension. More...
FT	high_value () const
	Returns the lower limit of an extended node's upper child's tight rectangle along the node's cutting dimension. More...

Additional Inherited Members
Public Types inherited from CGAL::Kd_tree_node< TreeTraits, Splitter, UseExtendedNode >
typedef TreeTraits ::Point_d	Point_d
	Point class. More...
Public Member Functions inherited from CGAL::Kd_tree_node< TreeTraits, Splitter, UseExtendedNode >
OutputIterator	search (OutputIterator it, FuzzyQueryItem q) const
	Reports the points from the subtree of the node, that are approximately contained by q. More...
boost::optional< Point_d >	search_any_point (OutputIterator it, FuzzyQueryItem q) const
	Reports any point from the subtree of the node, that is approximately contained by q. More...
OutputIterator	tree_items (OutputIterator it) const
	Reports all the points contained by the subtree of the node. More...
bool	is_leaf () const
	Indicates whether a node is a leaf node. More...

Member Typedef Documentation

FT

template<class TreeTraits , class Splitter , class UseExtendedNode >

typedef Traits::FT CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::FT

Number type.

Node_const_handle

template<class TreeTraits , class Splitter , class UseExtendedNode >

typedef Kd_tree<Traits,Splitter,UseExtendedNode>::Node_const_handle CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::Node_const_handle

const node handle.

Node_handle

template<class TreeTraits , class Splitter , class UseExtendedNode >

typedef Kd_tree<Traits,Splitter,UseExtendedNode>::Node_handle CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::Node_handle

Node handle.

Separator

template<class TreeTraits , class Splitter , class UseExtendedNode >

typedef Splitter::Separator CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::Separator

Separator type.

Member Function Documentation

cutting_dimension()

template<class TreeTraits , class Splitter , class UseExtendedNode >

int CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::cutting_dimension

(

)

const

Returns the cutting dimension.

cutting_value()

template<class TreeTraits , class Splitter , class UseExtendedNode >

int CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::cutting_value

(

)

const

Returns the cutting value.

high_value()

template<class TreeTraits , class Splitter , class UseExtendedNode >

FT CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::high_value

(

)

const

Returns the lower limit of an extended node's upper child's tight rectangle along the node's cutting dimension.

low_value()

template<class TreeTraits , class Splitter , class UseExtendedNode >

FT CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::low_value

(

)

const

Returns the upper limit of an extended node's lower child's tight rectangle along the node's cutting dimension.

lower() [1/2]

template<class TreeTraits , class Splitter , class UseExtendedNode >

Node_handle CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::lower

(

)

Returns a handle to the lower child of an internal node.

lower() [2/2]

template<class TreeTraits , class Splitter , class UseExtendedNode >

Node_const_handle CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::lower

(

)

const

Returns a const handle to the lower child of an internal node.

separator()

template<class TreeTraits , class Splitter , class UseExtendedNode >

Separator& CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::separator

(

)

Returns a reference to the separator.

upper() [1/2]

template<class TreeTraits , class Splitter , class UseExtendedNode >

Node_handle CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::upper

(

)

Returns a handle to the upper child of an internal node.

upper() [2/2]

template<class TreeTraits , class Splitter , class UseExtendedNode >

Node_const_handle CGAL::Kd_tree_internal_node< TreeTraits, Splitter, UseExtendedNode >::upper

(

)

const

Returns a const handle to the upper child of an internal node.