ug::Traverser_FindContainingElement< tree_t > Class Template Reference

#include <ntree_traverser.h>

Public Types
typedef tree_t::elem_t	elem_t
typedef tree_t::vector_t	vector_t

Public Member Functions
void	begin_traversal (const tree_t &tree)
void	end_traversal (const tree_t &)
size_t	num_elems_checked () const
bool	result (elem_t &foundElemOut) const
	Traverser_FindContainingElement (const vector_t &point)
void	visit_down (const tree_t &, size_t)
int	visit_up (const tree_t &tree, size_t node)

Private Attributes
elem_t	m_elem
bool	m_foundElem
size_t	m_numElemsChecked
vector_t	m_point

Member Typedef Documentation

elem_t

template<class tree_t >

typedef tree_t::elem_t ug::Traverser_FindContainingElement< tree_t >::elem_t

vector_t

template<class tree_t >

typedef tree_t::vector_t ug::Traverser_FindContainingElement< tree_t >::vector_t

Constructor & Destructor Documentation

Traverser_FindContainingElement()

template<class tree_t >

ug::Traverser_FindContainingElement< tree_t >::Traverser_FindContainingElement ( const vector_t &  point )

inline

Member Function Documentation

begin_traversal()

template<class tree_t >

void ug::Traverser_FindContainingElement< tree_t >::begin_traversal ( const tree_t &  tree )

inline

References ug::Traverser_FindContainingElement< tree_t >::m_foundElem, and ug::Traverser_FindContainingElement< tree_t >::m_numElemsChecked.

end_traversal()

template<class tree_t >

void ug::Traverser_FindContainingElement< tree_t >::end_traversal ( const tree_t &  )

inline

num_elems_checked()

template<class tree_t >

size_t ug::Traverser_FindContainingElement< tree_t >::num_elems_checked ( ) const

inline

References ug::Traverser_FindContainingElement< tree_t >::m_numElemsChecked.

result()

template<class tree_t >

bool ug::Traverser_FindContainingElement< tree_t >::result ( elem_t &  foundElemOut ) const

inline

References ug::Traverser_FindContainingElement< tree_t >::m_elem, and ug::Traverser_FindContainingElement< tree_t >::m_foundElem.

Referenced by ug::FindContainingElement().

visit_down()

template<class tree_t >

void ug::Traverser_FindContainingElement< tree_t >::visit_down ( const tree_t &  , size_t    )

inline

visit_up()

template<class tree_t >

int ug::Traverser_FindContainingElement< tree_t >::visit_up ( const tree_t &  tree, size_t  node  )

inline

References ug::ABORT_TRAVERSAL, ug::DONT_TRAVERSE_CHILDREN, ug::Traverser_FindContainingElement< tree_t >::m_elem, ug::Traverser_FindContainingElement< tree_t >::m_foundElem, ug::Traverser_FindContainingElement< tree_t >::m_numElemsChecked, ug::Traverser_FindContainingElement< tree_t >::m_point, and ug::TRAVERSE_CHILDREN.

Member Data Documentation

m_elem

template<class tree_t >

elem_t ug::Traverser_FindContainingElement< tree_t >::m_elem

private

Referenced by ug::Traverser_FindContainingElement< tree_t >::result(), and ug::Traverser_FindContainingElement< tree_t >::visit_up().

m_foundElem

template<class tree_t >

bool ug::Traverser_FindContainingElement< tree_t >::m_foundElem

private

Referenced by ug::Traverser_FindContainingElement< tree_t >::begin_traversal(), ug::Traverser_FindContainingElement< tree_t >::result(), and ug::Traverser_FindContainingElement< tree_t >::visit_up().

m_numElemsChecked

template<class tree_t >

size_t ug::Traverser_FindContainingElement< tree_t >::m_numElemsChecked

private

Referenced by ug::Traverser_FindContainingElement< tree_t >::begin_traversal(), ug::Traverser_FindContainingElement< tree_t >::num_elems_checked(), and ug::Traverser_FindContainingElement< tree_t >::visit_up().

m_point

template<class tree_t >

vector_t ug::Traverser_FindContainingElement< tree_t >::m_point

private

Referenced by ug::Traverser_FindContainingElement< tree_t >::visit_up().

---

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

• ugbase/common/space_partitioning/ntree_traverser.h