#include <NodeBase.h>

Public Member Functions | |
| virtual std::vector< void * > * | getItems () |
| virtual void | add (void *item) |
| virtual std::vector< void * > * | addAllItems (std::vector< void * > *resultItems) |
| virtual void | addAllItemsFromOverlapping (const geom::Envelope *searchEnv, std::vector< void * > *resultItems) |
| virtual int | depth () |
| virtual int | size () |
| virtual int | nodeCount () |
| 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 | |
| static int | getSubnodeIndex (const geom::Envelope *env, const geom::Coordinate ¢re) |
Protected Member Functions | |
| virtual bool | isSearchMatch (const geom::Envelope *searchEnv)=0 |
Protected Attributes | |
| std::vector< void * > * | items |
| Node * | subnode [4] |
| bool geos::index::quadtree::NodeBase::remove | ( | const geom::Envelope * | itemEnv, | |
| void * | item | |||
| ) |
Removes a single item from this subtree.
| searchEnv | the envelope containing the item | |
| item | the item to remove |
true if the item was found and removed
Node* geos::index::quadtree::NodeBase::subnode[4] [protected] |
subquads are numbered as follows:
2 | 3 --+-- 0 | 1
1.5.4