ug::KDTree< point_t, data_t, real_t >::Node Struct Reference

Public Attributes
int	childNodeInds [2]
int	firstElemInd
	< index into m_nodes. -1: no child node. More...
int	lastElemInd
	index into m_elements. -1: no element More...
int	numElements
	number of elements in the node More...
int	splitDim
float	splitValue

Detailed Description

template<class point_t, class data_t, class real_t = float>
struct ug::KDTree< point_t, data_t, real_t >::Node

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

Member Data Documentation

childNodeInds

template<class point_t , class data_t , class real_t = float>

int ug::KDTree< point_t, data_t, real_t >::Node::childNodeInds[2]

firstElemInd

template<class point_t , class data_t , class real_t = float>

int ug::KDTree< point_t, data_t, real_t >::Node::firstElemInd

< index into m_nodes. -1: no child node.

index into m_elements. -1: no element

lastElemInd

template<class point_t , class data_t , class real_t = float>

int ug::KDTree< point_t, data_t, real_t >::Node::lastElemInd

index into m_elements. -1: no element

numElements

template<class point_t , class data_t , class real_t = float>

int ug::KDTree< point_t, data_t, real_t >::Node::numElements

number of elements in the node

splitDim

template<class point_t , class data_t , class real_t = float>

int ug::KDTree< point_t, data_t, real_t >::Node::splitDim

splitValue

template<class point_t , class data_t , class real_t = float>

float ug::KDTree< point_t, data_t, real_t >::Node::splitValue

---

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

• ugbase/common/space_partitioning/kd_tree.h