MQuadTree::MQuadTree::Node Class Reference
Class used for tree nodes in the quad-tree structure. More...
#include <quadTree.h>
Collaboration diagram for MQuadTree::MQuadTree::Node:
Public Member Functions | |
| Node (const Block &block) | |
| Constuctor for initializing a new root. | |
| ~Node () | |
| Only calls deleteSons. | |
| void | deleteSons () |
| Only deletes the sons - they do the same recursively. | |
| void | divide () |
| Divides the Range in four. | |
| void | getHilbertList (RangeList &list, char start=0, char clockwise=1) |
| Recursively walks the Ranges in the QuadTree according to a Hilbert curve and fills the vector with pointers to leaves in this order. | |
| int | getSonCount () const |
| Counts the sons of this node and returns their number. | |
| bool | encode (const PlaneBlock &toEncode) |
| Encodes a range block (recursively), returns whether it was divided. | |
| void | toFile (BitWriter &file, NodeExtremes extremes) |
| Saves sons into a stream (extremes contain the min. and max. block level). | |
| void | fromFile (BitReader &file, NodeExtremes extremes) |
| Loads sons from a stream (extremes contain the min. and max. block level). | |
Private Member Functions | |
| Node (const Block &block, Node *father_, Node *brother_) | |
| Pointer to the first son-node of this node in the tree. | |
| void | disconnect () |
| Disconnects itself from father and brothers. | |
Private Attributes | |
| Node * | father |
| < Pointer to the father-node of this node in the tree | |
| Node * | brother |
| < Pointer to the next brother-node of this node in the tree | |
Detailed Description
Class used for tree nodes in the quad-tree structure.Definition at line 87 of file quadTree.h.
Constructor & Destructor Documentation
| MQuadTree::MQuadTree::Node::Node | ( | const Block & | block, | |
| Node * | father_, | |||
| Node * | brother_ | |||
| ) | [inline, private] |
Pointer to the first son-node of this node in the tree.
Constructor for son initialization - used in dividing method
Definition at line 93 of file quadTree.h.
Referenced by MQuadTree::MQuadTree::Node::divide().
Here is the caller graph for this function:
The documentation for this class was generated from the following files:
- modules/quadTree.h
- modules/quadTree.cpp
