#include <lg_ntree.h>

Inheritance diagram for ug::lg_ntree< tree_dim, world_dim, grid_elem_t >:

Public Types
typedef ntree< tree_dim, world_dim, grid_elem_t *, NTreeGridData< world_dim > >	base_t

typedef NTreeGridData< world_dim >::position_attachment_t	position_attachment_t

Public Types inherited from ug::ntree< tree_dim, world_dim, grid_elem_t *, NTreeGridData< world_dim > >
typedef traits::box_t	box_t

typedef NTreeGridData< world_dim >	common_data_t

typedef const_ntree_element_iterator< elem_t, Entry >	elem_iterator_t

typedef grid_elem_t *	elem_t

typedef traits::real_t	real_t

typedef ntree_traits< tree_dim, world_dim, elem_t, common_data_t >	traits

typedef traits::vector_t	vector_t

Public Member Functions
template<class TIterator >
void	create_tree (TIterator elemsBegin, TIterator elemsEnd)

	lg_ntree ()

	lg_ntree (Grid &grid, position_attachment_t aPos)

void	set_grid (Grid &grid, position_attachment_t aPos)

Public Member Functions inherited from ug::ntree< tree_dim, world_dim, grid_elem_t *, NTreeGridData< world_dim > >
void	add_element (const elem_t &elem)
	adds an element to the tree.

const box_t &	bounding_box (size_t nodeId) const
	returns the smallest box which contains all elements of the given node

const size_t *	child_node_ids (size_t nodeId) const
	returns an array of child-id's for the given node

void	clear ()

const common_data_t &	common_data () const
	returns the common-data stored in the tree

const NTreeDesc &	desc () const
	returns the balancing-parameters of the tree.

elem_iterator_t	elems_begin (size_t nodeId) const
	returns an iterator to the first element of a given node

elem_iterator_t	elems_end (size_t nodeId) const
	returns an iterator to the end of the element-sequence of a given node

bool	empty () const
	returns true if the tree is empty

void	enable_warnings (bool enable)
	enabled or disable warning messages

size_t	level (size_t nodeId) const
	returns the number tree-level in which the node is located

	ntree ()

size_t	num_child_nodes (size_t nodeId) const
	returns the number of children of a node

size_t	num_delayed_elements () const
	returns the number of elements which have been added but are not yet accessible in the tree.

size_t	num_elements (size_t nodeId) const
	returns the number of elements that the given node contains

size_t	num_nodes () const
	returns the total number of nodes in the tree

void	rebalance ()
	rebalances the whole tree

void	set_common_data (const common_data_t &commonData)
	sets the common-data which the tree passes on to callback methods

void	set_desc (const NTreeDesc &desc)
	sets the balancing-parameters of the tree.

size_t	size () const
	returns the number of entries in the tree (delayed entries excluded)

bool	warnings_enabled () const

Private Attributes
NTreeGridData< world_dim >	m_gridData

Member Typedef Documentation

◆ base_t

template<int tree_dim, int world_dim, class grid_elem_t >

typedef ntree<tree_dim, world_dim, grid_elem_t*, NTreeGridData<world_dim> > ug::lg_ntree< tree_dim, world_dim, grid_elem_t >::base_t

◆ position_attachment_t

template<int tree_dim, int world_dim, class grid_elem_t >

typedef NTreeGridData<world_dim>::position_attachment_t ug::lg_ntree< tree_dim, world_dim, grid_elem_t >::position_attachment_t

Constructor & Destructor Documentation

◆ lg_ntree() [1/2]

template<int tree_dim, int world_dim, class grid_elem_t >

ug::lg_ntree< tree_dim, world_dim, grid_elem_t >::lg_ntree ( )

inline

◆ lg_ntree() [2/2]

template<int tree_dim, int world_dim, class grid_elem_t >

ug::lg_ntree< tree_dim, world_dim, grid_elem_t >::lg_ntree	(	Grid &	grid,
		position_attachment_t	aPos
	)

inline

Member Function Documentation

◆ create_tree()

template<int tree_dim, int world_dim, class grid_elem_t >

template<class TIterator >

void ug::lg_ntree< tree_dim, world_dim, grid_elem_t >::create_tree	(	TIterator	elemsBegin,
		TIterator	elemsEnd
	)

inline

References ug::ntree< tree_dim, world_dim, grid_elem_t *, NTreeGridData< world_dim > >::add_element(), ug::ntree< tree_dim, world_dim, grid_elem_t *, NTreeGridData< world_dim > >::clear(), ug::lg_ntree< tree_dim, world_dim, grid_elem_t >::m_gridData, ug::ntree< tree_dim, world_dim, grid_elem_t *, NTreeGridData< world_dim > >::rebalance(), and ug::ntree< tree_dim, world_dim, grid_elem_t *, NTreeGridData< world_dim > >::set_common_data().

Referenced by ug::GlobalGridFunctionGradientData< TGridFunction >::GlobalGridFunctionGradientData(), ug::GlobalGridFunctionNumberData< TGridFunction, elemDim >::GlobalGridFunctionNumberData(), ug::DomainRayTracer::init(), ug::OverlyingSubsetFinder< TDomain >::OverlyingSubsetFinder(), and ug::ZRayTracer< TDomain >::ZRayTracer().

◆ set_grid()

template<int tree_dim, int world_dim, class grid_elem_t >

void ug::lg_ntree< tree_dim, world_dim, grid_elem_t >::set_grid	(	Grid &	grid,
		position_attachment_t	aPos
	)

inline

References ug::lg_ntree< tree_dim, world_dim, grid_elem_t >::m_gridData.

Referenced by ug::OverlyingSubsetFinder< TDomain >::OverlyingSubsetFinder(), and ug::ZRayTracer< TDomain >::ZRayTracer().

Member Data Documentation

◆ m_gridData

template<int tree_dim, int world_dim, class grid_elem_t >

NTreeGridData<world_dim> ug::lg_ntree< tree_dim, world_dim, grid_elem_t >::m_gridData

private

Referenced by ug::lg_ntree< tree_dim, world_dim, grid_elem_t >::create_tree(), and ug::lg_ntree< tree_dim, world_dim, grid_elem_t >::set_grid().

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

ugbase/lib_grid/algorithms/space_partitioning/lg_ntree.h

Public Types

Public Member Functions

Private Attributes

Member Typedef Documentation

◆ base_t

◆ position_attachment_t

Constructor & Destructor Documentation

◆ lg_ntree() [1/2]

◆ lg_ntree() [2/2]

Member Function Documentation

◆ create_tree()

◆ set_grid()

Member Data Documentation

◆ m_gridData