DD::Image::QuadtreeNode< T > Struct Template Reference

List of all members.

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.
QuadtreeNodechild_nodes [4]
 Four possible child subnodes.

Detailed Description

template<class T>
struct DD::Image::QuadtreeNode< T >

Quadtree node structure contains the actual data stored in the tree, and an array of four possible child nodes.


Constructor & Destructor Documentation

template<class T>
DD::Image::QuadtreeNode< T >::QuadtreeNode ( ) [inline]

Constructor clears the child node pointers.

template<class T>
DD::Image::QuadtreeNode< T >::~QuadtreeNode ( ) [inline]

Destructor deletes all allocated child nodes.