_Alloc_base(allocator_type const &__A) (defined in kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > >) | kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > > | inlineprotected |
_Base typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_Base_const_ptr typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_Base_ptr typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_Link_const_type typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_Link_type typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_M_acc (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_M_allocate_node() (defined in kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > >) | kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > > | inlineprotected |
_M_check_children(_Link_const_type child, _Link_const_type parent, size_type const level, bool to_the_left) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_check_node(_Link_const_type node, size_type const level) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_cmp (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_M_construct_node(_Node_ *__p, VertexPos const __V=VertexPos(), _Base_ptr const __PARENT=NULL, _Base_ptr const __LEFT=NULL, _Base_ptr const __RIGHT=NULL) (defined in kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > >) | kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > > | inlineprotected |
_M_count (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_M_count_within_range(_Link_const_type __N, _Region_ const &__REGION, _Region_ const &__BOUNDS, size_type const __L) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_deallocate_node(_Node_ *const __P) (defined in kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > >) | kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > > | inlineprotected |
_M_delete_node(_Link_type __p) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_destroy_node(_Node_ *__p) (defined in kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > >) | kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > > | inlineprotected |
_M_dist (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_M_empty_initialise() (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_erase(_Link_type dead_dad, size_type const level) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_erase_subtree(_Link_type __n) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_find(_Link_const_type node, const_reference value, size_type const level) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_find_exact(_Link_const_type node, const_reference value, size_type const level) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_find_within_range(_OutputIterator out, _Link_const_type __N, _Region_ const &__REGION, _Region_ const &__BOUNDS, size_type const __L) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_get_erase_replacement(_Link_type node, size_type const level) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_get_j_max(std::pair< _Link_type, size_type > const node, size_type const level) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_get_j_min(std::pair< _Link_type, size_type > const node, size_type const level) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_get_leftmost() const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_get_rightmost() const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_get_root() const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_get_root() (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_header (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_M_insert(_Link_type __N, const_reference __V, size_type const __L) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_insert_left(_Link_type __N, const_reference __V) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_insert_right(_Link_type __N, const_reference __V) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_matches_node(_Link_const_type __N, const_reference __V, size_type __L=0) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_matches_node_in_d(_Link_const_type __N, const_reference __V, size_type const __L) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_matches_node_in_other_ds(_Link_const_type __N, const_reference __V, size_type const __L=0) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_new_node(const_reference __V, _Base_ptr const __PARENT=NULL, _Base_ptr const __LEFT=NULL, _Base_ptr const __RIGHT=NULL) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_node_allocator (defined in kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > >) | kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > > | protected |
_M_optimise(_Iter const &__A, _Iter const &__B, size_type const __L) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_root (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_M_set_leftmost(_Node_base *a) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_set_rightmost(_Node_base *a) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_set_root(_Link_type n) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_M_visit_within_range(Visitor visitor, _Link_const_type N, _Region_ const ®ION, _Region_ const &BOUNDS, size_type const L) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
_Node_ typedef (defined in kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > >) | kd_tree::_Alloc_base< VertexPos, std::allocator< _Node< VertexPos > > > | protected |
_Node_compare_ typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_Region_ typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
_S_is_leaf(_Base_const_ptr N) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_left(_Base_ptr N) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_left(_Base_const_ptr N) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_maximum(_Link_const_type __X) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_minimum(_Link_const_type __X) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_parent(_Base_ptr N) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_parent(_Base_const_ptr N) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_right(_Base_ptr N) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_right(_Base_const_ptr N) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_set_left(_Base_ptr N, _Base_ptr l) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_set_parent(_Base_ptr N, _Base_ptr p) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_set_right(_Base_ptr N, _Base_ptr r) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_value(_Link_const_type N) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
_S_value(_Base_const_ptr N) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotectedstatic |
allocator_type typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
begin() const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
check_tree() (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
clear(void) (defined in VerticesKDTree) | VerticesKDTree | |
const_iterator typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
const_pointer typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
const_reference typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
const_reverse_iterator typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
count_within_range(const_reference __V, subvalue_type const __R) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
count_within_range(_Region_ const &__REGION) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
difference_type typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
distance_type typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
efficient_replace_and_optimise(std::vector< value_type > &writable_vector) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
empty() const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
end() const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
erase(const_reference __V) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
erase(const_iterator const &__IT) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
erase_exact(const_reference __V) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
find(SearchVal const &__V) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
find_exact(SearchVal const &__V) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
find_nearest(SearchVal const &__val) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
find_nearest(SearchVal const &__val, distance_type __max) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
find_nearest_if(SearchVal const &__val, distance_type __max, _Predicate __p) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
find_within_range(SearchVal const &val, subvalue_type const range, _OutputIterator out) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
find_within_range(_Region_ const ®ion, _OutputIterator out) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
find_within_range_iterative(const_reference __a, const_reference __b) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
get_allocator() const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
getNearest(const Pos3d &pos) const | VerticesKDTree | |
getNearestBallPoint(const Pos3d &pos, const double &r) const | VerticesKDTree | |
insert(const int &, const Pos3d &) (defined in VerticesKDTree) | VerticesKDTree | |
insert(iterator, const_reference __V) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
insert(const_reference __V) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
insert(_InputIterator __first, _InputIterator __last) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
insert(iterator __pos, size_type __n, const value_type &__x) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
insert(iterator __pos, _InputIterator __first, _InputIterator __last) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
iterator typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
KDTree(std::pointer_to_binary_function< VertexPos, size_t, double > const &__acc=std::pointer_to_binary_function< VertexPos, size_t, double >(), squared_difference< typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type, typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type > const &__dist=squared_difference< typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type, typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type >(), std::less< typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type > const &__cmp=std::less< typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type >(), const allocator_type &__a=allocator_type()) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
KDTree(const KDTree &__x) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
KDTree(_InputIterator __first, _InputIterator __last, std::pointer_to_binary_function< VertexPos, size_t, double > const &acc=std::pointer_to_binary_function< VertexPos, size_t, double >(), squared_difference< typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type, typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type > const &__dist=squared_difference< typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type, typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type >(), std::less< typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type > const &__cmp=std::less< typename std::pointer_to_binary_function< VertexPos, size_t, double > ::result_type >(), const allocator_type &__a=allocator_type()) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
max_size() const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
operator=(const KDTree &__x) (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
optimise() (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
optimize() (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
pointer typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
rbegin() const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
reference typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
rend() const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
reverse_iterator typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
size() const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
size_type typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
subvalue_type typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
tree_type typedef (defined in VerticesKDTree) | VerticesKDTree | |
value_acc() const | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
value_comp() const | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
value_distance() const | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
value_distance() (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
value_type typedef (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | protected |
VerticesKDTree(void) | VerticesKDTree | |
visit_within_range(SearchVal const &V, subvalue_type const R, Visitor visitor) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
visit_within_range(_Region_ const ®ION, Visitor visitor) const (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |
~KDTree() (defined in kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > >) | kd_tree::KDTree< 3, VertexPos, std::pointer_to_binary_function< VertexPos, size_t, double > > | inlineprotected |