#include <NodeBase.h>
Inheritance diagram for geos::index::quadtree::NodeBase:
Public Member Functions | |
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 std::string | toString () 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 |
Static Public Member Functions | |
int | getSubnodeIndex (const geom::Envelope *env, const geom::Coordinate ¢re) |
Protected Member Functions | |
virtual bool | isSearchMatch (const geom::Envelope &searchEnv) const =0 |
Protected Attributes | |
std::vector< void * > | items |
Actual items are NOT owned by this class. | |
Node * | subnode [4] |
|
Add an item to this node. Ownership of the item is left to caller. |
|
Removes a single item from this subtree.
|
|
subquads are numbered as follows: 2 | 3 --+-- 0 | 1 Nodes are owned by this class |