Public Member Functions |
| Node (std::auto_ptr< geom::Envelope > nenv, int nlevel) |
geom::Envelope * | getEnvelope () |
Node * | getNode (const geom::Envelope *searchEnv) |
| Returns the subquad containing the envelope. Creates the subquad if it does not already exist.
|
NodeBase * | find (const geom::Envelope *searchEnv) |
| Returns the smallest existing node containing the envelope.
|
void | insertNode (std::auto_ptr< Node > node) |
std::string | toString () const |
std::vector< void * > & | getItems () |
void | add (void *item) |
std::vector< void * > & | addAllItems (std::vector< void * > &resultItems) const |
| Push all node items to the given vector, return the argument.
|
virtual void | addAllItemsFromOverlapping (const geom::Envelope &searchEnv, std::vector< void * > &resultItems) const |
unsigned int | depth () const |
unsigned int | size () const |
unsigned int | getNodeCount () const |
virtual void | visit (const geom::Envelope *searchEnv, ItemVisitor &visitor) |
bool | remove (const geom::Envelope *itemEnv, void *item) |
bool | hasItems () const |
bool | hasChildren () const |
bool | isPrunable () const |
Represents a node of a Quadtree.
Nodes contain items which have a spatial extent corresponding to the node's position in the quadtree.