VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead Class Reference

common data structures found at the beginning of each node page. More...

#include <RTree.h>

Inheritance diagram for VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead:

List of all members.

Public Member Functions
void	initializeRoot ()
	initialize this node as the empty root node.
void	initializeSibling (unsigned int _level)
	initialize this node as a sibling of the node which will be split.
Public Attributes
unsigned short	childnum
	number of children places occupied.
unsigned short	level
	level of this node in the R-Tree.
Rect	nodeMBR
	min bounding rectangle of this node

---

Detailed Description

template<typename _DataType, typename _DataTypeCallback>
class VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead

common data structures found at the beginning of each node page.

Definition at line 354 of file RTree.h.

---

Member Function Documentation

template<typename _DataType, typename _DataTypeCallback>

void VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::initializeRoot

(

)

[inline]

initialize this node as the empty root node.

Definition at line 370 of file RTree.h.

References VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::childnum, VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::level, VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::nodeMBR, and VGServer::RTree::Rect::setInfinite().

Referenced by VGServer::RTree::Tree< _DataType, _DataTypeCallback >::clear(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::insertChild(), and VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Tree().

template<typename _DataType, typename _DataTypeCallback>

void VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::initializeSibling

(

unsigned int

_level

)

[inline]

initialize this node as a sibling of the node which will be split.

Definition at line 378 of file RTree.h.

References VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::childnum, VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::level, VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::nodeMBR, and VGServer::RTree::Rect::setInfinite().

Referenced by VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::splitNode().

---

Member Data Documentation

template<typename _DataType, typename _DataTypeCallback>

unsigned short VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::childnum

number of children places occupied.

Definition at line 362 of file RTree.h.

Referenced by VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::calcOverlap(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::calcStats(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::calcWasteArea(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::checkNode(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::condenseTree(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::LeafNode::deleteDataLeaf(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::findLeaf(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::findLeastEnlargement(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::findLeastOverlap(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::initializeRoot(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::initializeSibling(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::insertChild(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::queryNearestNeighbor(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::queryRange(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::recalcChildrenMBR(), and VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::splitNode().

template<typename _DataType, typename _DataTypeCallback>

unsigned short VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::level

level of this node in the R-Tree.

if level != 0, then this node is an inner node, and thus has the InnerNode structure

Definition at line 359 of file RTree.h.

Referenced by VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::adjustTree(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::calcOverlap(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::calcStats(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::calcWasteArea(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::chooseSubtree(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::condenseTree(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::LeafNode::deleteDataLeaf(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::deleteRect(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::initializeRoot(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::initializeSibling(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::insertChild(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::insertRect(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::queryNearestNeighbor(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::queryRange(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::reinsertRect(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::testTree(), and VGServer::RTree::Tree< _DataType, _DataTypeCallback >::writeFig().

template<typename _DataType, typename _DataTypeCallback>

Rect VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::nodeMBR

min bounding rectangle of this node

Definition at line 365 of file RTree.h.

Referenced by VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::adjustTree(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::adjustTreeReinsert(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::adjustTreeSplit(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::condenseTree(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::initializeRoot(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead::initializeSibling(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::insertChild(), VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< VGServer::RTree::Tree::InnerNodeData >::splitNode(), and VGServer::RTree::Tree< _DataType, _DataTypeCallback >::writeFig().

---

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

• RTree.h

---