spatial::kd_tree_traits< Tree > Struct Template Reference

kd_tree_traits stores metadata about kd_tree instances. More...

#include <kd_tree.h>

Inheritance diagram for spatial::kd_tree_traits< Tree >:

List of all members.

Public Types
typedef Tree::key_type	key_type
typedef Tree::mapped_type	mapped_type
typedef Tree::value_type	value_type
typedef Tree::pointer	pointer
typedef Tree::const_pointer	const_pointer
typedef Tree::reference	reference
typedef Tree::const_reference	const_reference
typedef Tree::discriminator_type	discriminator_type
typedef Tree::node_type	node_type
typedef Tree::iterator	iterator
typedef Tree::const_iterator	const_iterator
typedef Tree::size_type	size_type
typedef key_type::value_type	coordinate_type
typedef Tree	tree_type
Static Public Member Functions
static const coordinate_type	max_coordinate ()
	Returns the maximum value a coordinate may assume.
static const coordinate_type	min_coordinate ()
	Returns the minimum value a coordinate may assume.
Static Public Attributes
static const key_type	upper_bound
	The highest possible key value.
static const key_type	lower_bound
	The lowest possible key value.
static const unsigned int	dimensions = NS_TR1::tuple_size<key_type>::value
	The number of dimensions of a key.

---

Detailed Description

template<typename Tree>
struct spatial::kd_tree_traits< Tree >

kd_tree_traits stores metadata about kd_tree instances.

Definition at line 46 of file kd_tree.h.

---

Member Typedef Documentation

template<typename Tree >

typedef Tree::const_iterator spatial::kd_tree_traits< Tree >::const_iterator

Definition at line 57 of file kd_tree.h.

template<typename Tree >

typedef Tree::const_pointer spatial::kd_tree_traits< Tree >::const_pointer

Definition at line 51 of file kd_tree.h.

template<typename Tree >

typedef Tree::const_reference spatial::kd_tree_traits< Tree >::const_reference

Definition at line 53 of file kd_tree.h.

template<typename Tree >

typedef key_type::value_type spatial::kd_tree_traits< Tree >::coordinate_type

Definition at line 59 of file kd_tree.h.

template<typename Tree >

typedef Tree::discriminator_type spatial::kd_tree_traits< Tree >::discriminator_type

Definition at line 54 of file kd_tree.h.

template<typename Tree >

typedef Tree::iterator spatial::kd_tree_traits< Tree >::iterator

Definition at line 56 of file kd_tree.h.

template<typename Tree >

typedef Tree::key_type spatial::kd_tree_traits< Tree >::key_type

Definition at line 47 of file kd_tree.h.

template<typename Tree >

typedef Tree::mapped_type spatial::kd_tree_traits< Tree >::mapped_type

Definition at line 48 of file kd_tree.h.

template<typename Tree >

typedef Tree::node_type spatial::kd_tree_traits< Tree >::node_type

Definition at line 55 of file kd_tree.h.

template<typename Tree >

typedef Tree::pointer spatial::kd_tree_traits< Tree >::pointer

Reimplemented in spatial::kd_tree_const_traits< Tree >.

Definition at line 50 of file kd_tree.h.

template<typename Tree >

typedef Tree::reference spatial::kd_tree_traits< Tree >::reference

Reimplemented in spatial::kd_tree_const_traits< Tree >.

Definition at line 52 of file kd_tree.h.

template<typename Tree >

typedef Tree::size_type spatial::kd_tree_traits< Tree >::size_type

Definition at line 58 of file kd_tree.h.

template<typename Tree >

typedef Tree spatial::kd_tree_traits< Tree >::tree_type

Definition at line 60 of file kd_tree.h.

template<typename Tree >

typedef Tree::value_type spatial::kd_tree_traits< Tree >::value_type

Definition at line 49 of file kd_tree.h.

---

Member Function Documentation

template<typename Tree >

static const coordinate_type spatial::kd_tree_traits< Tree >::max_coordinate

(

)

[inline, static]

Returns the maximum value a coordinate may assume.

Returns:

The maximum value a coordinate may assume.

Definition at line 67 of file kd_tree.h.

template<typename Tree >

static const coordinate_type spatial::kd_tree_traits< Tree >::min_coordinate

(

)

[inline, static]

Returns the minimum value a coordinate may assume.

Returns:

The minimum value a coordinate may assume.

Definition at line 76 of file kd_tree.h.

---

Member Data Documentation

template<typename Tree >

const unsigned int spatial::kd_tree_traits< Tree >::dimensions = NS_TR1::tuple_size<key_type>::value [static]

The number of dimensions of a key.

Definition at line 87 of file kd_tree.h.

template<typename Tree >

kd_tree_traits< Tree >::key_type const spatial::kd_tree_traits< Tree >::lower_bound [static]

The lowest possible key value.

Definition at line 84 of file kd_tree.h.

template<typename Tree >

kd_tree_traits< Tree >::key_type const spatial::kd_tree_traits< Tree >::upper_bound [static]

The highest possible key value.

Definition at line 81 of file kd_tree.h.

---

The documentation for this struct was generated from the following file:

• kd_tree.h