|
|
| 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.
Represents a node of a Quadtree.
Nodes contain items which have a spatial extent corresponding to the node's position in the quadtree.