Public Member Functions | |
| QuadtreeNode () | |
| ~QuadtreeNode () | |
| void * | operator new (size_t size) |
| void | operator delete (void *mem) |
| void * | operator new[] (size_t size) |
| void | operator delete[] (void *mem) |
Public Attributes | |
|
std::vector< T, STL3DAllocator < T > > | data |
| The actual data stored in the tree. | |
| QuadtreeNode * | child_nodes [4] |
| Four possible child subnodes. | |
Quadtree node structure contains the actual data stored in the tree, and an array of four possible child nodes.
| DD::Image::QuadtreeNode< T >::QuadtreeNode | ( | ) | [inline] |
Constructor clears the child node pointers.
| DD::Image::QuadtreeNode< T >::~QuadtreeNode | ( | ) | [inline] |
Destructor deletes all allocated child nodes.