ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node Struct Reference

Public Member Functions
	Node ()
	Node (const Node &n)

Public Attributes
size_t	childNodeInd [s_numChildren]
size_t	firstEntryInd
	< index into m_nodes. s_invalidIndex: no child node. More...
size_t	lastEntryInd
	index into m_entries. s_invalidIndex: no entry More...
size_t	level
box_t	looseBox
	loose bounding box - contains all bounding boxes of its entries More...
size_t	numEntries
	number of entries in the node More...
box_t	tightBox
	tight bounding box - disjunct partition of the root box More...

Detailed Description

template<int tree_dim, int world_dim, class TElem, class TCommonData>
struct ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node

The tree is built as a hierarchy of nodes. Leaf nodes contain entries.

Constructor & Destructor Documentation

Node() [1/2]

template<int tree_dim, int world_dim, class TElem , class TCommonData >

ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::Node ( )

inline

References ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::childNodeInd, ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::looseBox, ug::ntree< tree_dim, world_dim, TElem, TCommonData >::s_invalidIndex, ug::ntree< tree_dim, world_dim, TElem, TCommonData >::s_numChildren, and ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::tightBox.

Node() [2/2]

template<int tree_dim, int world_dim, class TElem , class TCommonData >

ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::Node ( const Node &  n )

inline

References ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::childNodeInd, and ug::ntree< tree_dim, world_dim, TElem, TCommonData >::s_numChildren.

Member Data Documentation

childNodeInd

template<int tree_dim, int world_dim, class TElem , class TCommonData >

size_t ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::childNodeInd[s_numChildren]

Referenced by ug::ntree< tree_dim, world_dim, TElem, TCommonData >::find_leaf_node(), and ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::Node().

firstEntryInd

template<int tree_dim, int world_dim, class TElem , class TCommonData >

size_t ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::firstEntryInd

< index into m_nodes. s_invalidIndex: no child node.

index into m_entries. s_invalidIndex: no entry

Referenced by ug::ntree< tree_dim, world_dim, TElem, TCommonData >::add_entry_to_node(), ug::ntree< tree_dim, world_dim, TElem, TCommonData >::calculate_center_of_mass(), ug::ntree< tree_dim, world_dim, TElem, TCommonData >::rebalance(), and ug::ntree< tree_dim, world_dim, grid_elem_t *, NTreeGridData< world_dim > >::split_leaf_node().

lastEntryInd

template<int tree_dim, int world_dim, class TElem , class TCommonData >

size_t ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::lastEntryInd

index into m_entries. s_invalidIndex: no entry

Referenced by ug::ntree< tree_dim, world_dim, TElem, TCommonData >::add_entry_to_node(), and ug::ntree< tree_dim, world_dim, TElem, TCommonData >::rebalance().

level

template<int tree_dim, int world_dim, class TElem , class TCommonData >

size_t ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::level

looseBox

template<int tree_dim, int world_dim, class TElem , class TCommonData >

box_t ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::looseBox

loose bounding box - contains all bounding boxes of its entries

Referenced by ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::Node(), and ug::ntree< tree_dim, world_dim, grid_elem_t *, NTreeGridData< world_dim > >::split_leaf_node().

numEntries

template<int tree_dim, int world_dim, class TElem , class TCommonData >

size_t ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::numEntries

number of entries in the node

Referenced by ug::ntree< tree_dim, world_dim, TElem, TCommonData >::add_entry_to_node(), ug::ntree< tree_dim, world_dim, TElem, TCommonData >::calculate_center_of_mass(), and ug::ntree< tree_dim, world_dim, TElem, TCommonData >::rebalance().

tightBox

template<int tree_dim, int world_dim, class TElem , class TCommonData >

box_t ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::tightBox

tight bounding box - disjunct partition of the root box

Referenced by ug::ntree< tree_dim, world_dim, TElem, TCommonData >::find_leaf_node(), ug::ntree< tree_dim, world_dim, TElem, TCommonData >::Node::Node(), and ug::ntree< tree_dim, world_dim, grid_elem_t *, NTreeGridData< world_dim > >::split_leaf_node().

---

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

• ugbase/common/space_partitioning/ntree.h