vgl_rtree_node< V, B, C > Class Template Reference

#include <vgl_rtree.h>

List of all members.

---

Detailed Description

template<class V, class B, class C>
class vgl_rtree_node< V, B, C >

Represent a node in the rtree.

Definition at line 42 of file vgl_rtree.h.

Public Types
typedef vgl_rtree_node< V, B, C >	node
Public Member Functions
	vgl_rtree_node (node *parent, V const &v)
	~vgl_rtree_node ()
void	get (B const &region, vcl_vector< V > &) const
void	get (vgl_rtree_probe< V, B, C > const &region, vcl_vector< V > &) const
void	get_all (vcl_vector< V > &vs) const
bool	find (V const &v, node **n, int *i) const
bool	find (B const &b, V const &v, node **n, int *i) const
node *	add (V const &v)
void	erase (int i)
Public Attributes
B	bounds
node *	parent
unsigned	total_vts
unsigned	local_vts
V	vts [vgl_rtree_MAX_VERTICES]
unsigned	total_chs
unsigned	local_chs
node *	chs [vgl_rtree_MAX_CHILDREN]
Private Member Functions
int	find_index_in_parent () const
void	compute_bounds ()
void	update_total_vts (int diff)
void	update_total_chs (int diff)
void	update_vertex_count (int diff)
void	update_child_count (int diff)
Friends
class	vgl_rtree_iterator_base< V, B, C >

---

Member Typedef Documentation

template<class V, class B, class C> typedef vgl_rtree_node<V, B, C> vgl_rtree_node< V, B, C >::node

Definition at line 45 of file vgl_rtree.h.

---

Constructor & Destructor Documentation

template<class V, class B, class C> vgl_rtree_node< V, B, C >::vgl_rtree_node (  node *  parent, V const &  v )

Definition at line 19 of file vgl_rtree.txx.

template<class V, class B, class C> vgl_rtree_node< V, B, C >::~vgl_rtree_node (   )

Definition at line 33 of file vgl_rtree.txx.

---

Member Function Documentation

template<class V, class B, class C> vgl_rtree_node< V, B, C > * vgl_rtree_node< V, B, C >::add (  V const &  v  )

Definition at line 109 of file vgl_rtree.txx.

template<class V, class B, class C> void vgl_rtree_node< V, B, C >::compute_bounds (   )  [private]

Definition at line 243 of file vgl_rtree.txx.

template<class V, class B, class C> void vgl_rtree_node< V, B, C >::erase (  int  i  )

Definition at line 168 of file vgl_rtree.txx.

template<class V, class B, class C> bool vgl_rtree_node< V, B, C >::find (  B const &  b, V const &  v, node **  n, int *  i )  const

Definition at line 82 of file vgl_rtree.txx.

template<class V, class B, class C> bool vgl_rtree_node< V, B, C >::find (  V const &  v, node **  n, int *  i )  const

Definition at line 74 of file vgl_rtree.txx.

template<class V, class B, class C> int vgl_rtree_node< V, B, C >::find_index_in_parent (   )  const [private]

Definition at line 230 of file vgl_rtree.txx.

template<class V, class B, class C> void vgl_rtree_node< V, B, C >::get (  vgl_rtree_probe< V, B, C > const &  region, vcl_vector< V > &  )  const

Definition at line 283 of file vgl_rtree.txx.

template<class V, class B, class C> void vgl_rtree_node< V, B, C >::get (  B const &  region, vcl_vector< V > &  )  const

Definition at line 268 of file vgl_rtree.txx.

template<class V, class B, class C> void vgl_rtree_node< V, B, C >::get_all (  vcl_vector< V > &  vs  )  const

Definition at line 297 of file vgl_rtree.txx.

template<class V, class B, class C> void vgl_rtree_node< V, B, C >::update_child_count (  int  diff  )  [private]

Definition at line 62 of file vgl_rtree.txx.

template<class V, class B, class C> void vgl_rtree_node< V, B, C >::update_total_chs (  int  diff  )  [private]

Definition at line 48 of file vgl_rtree.txx.

template<class V, class B, class C> void vgl_rtree_node< V, B, C >::update_total_vts (  int  diff  )  [private]

Definition at line 41 of file vgl_rtree.txx.

template<class V, class B, class C> void vgl_rtree_node< V, B, C >::update_vertex_count (  int  diff  )  [private]

Definition at line 55 of file vgl_rtree.txx.

---

Friends And Related Function Documentation

template<class V, class B, class C> friend class vgl_rtree_iterator_base< V, B, C > [friend]

Definition at line 98 of file vgl_rtree.h.

---

Member Data Documentation

template<class V, class B, class C> B vgl_rtree_node< V, B, C >::bounds

Definition at line 48 of file vgl_rtree.h.

template<class V, class B, class C> node* vgl_rtree_node< V, B, C >::chs[vgl_rtree_MAX_CHILDREN]

Definition at line 71 of file vgl_rtree.h.

template<class V, class B, class C> unsigned vgl_rtree_node< V, B, C >::local_chs

Definition at line 68 of file vgl_rtree.h.

template<class V, class B, class C> unsigned vgl_rtree_node< V, B, C >::local_vts

Definition at line 58 of file vgl_rtree.h.

template<class V, class B, class C> node* vgl_rtree_node< V, B, C >::parent

Definition at line 51 of file vgl_rtree.h.

template<class V, class B, class C> unsigned vgl_rtree_node< V, B, C >::total_chs

Definition at line 65 of file vgl_rtree.h.

template<class V, class B, class C> unsigned vgl_rtree_node< V, B, C >::total_vts

Definition at line 55 of file vgl_rtree.h.

template<class V, class B, class C> V vgl_rtree_node< V, B, C >::vts[vgl_rtree_MAX_VERTICES]

Definition at line 61 of file vgl_rtree.h.

---

The documentation for this class was generated from the following files:

• core/vgl/algo/vgl_rtree.h
• core/vgl/algo/vgl_rtree.txx

---