geos::index::quadtree::Node Class Reference

Represents a node of a Quadtree. More...

#include <Node.h>

Inheritance diagram for geos::index::quadtree::Node:

geos::index::quadtree::NodeBase

List of all members.

Public Member Functions

 Node (geom::Envelope *nenv, int nlevel)
geom::EnvelopegetEnvelope ()
NodegetNode (const geom::Envelope *searchEnv)
 Returns the subquad containing the envelope. Creates the subquad if it does not already exist.
NodeBasefind (const geom::Envelope *searchEnv)
 Returns the smallest existing node containing the envelope.
void insertNode (Node *node)
std::string toString () const

Static Public Member Functions

static NodecreateNode (geom::Envelope *env)
static NodecreateExpanded (Node *node, const geom::Envelope *addEnv)

Protected Member Functions

bool isSearchMatch (const geom::Envelope *searchEnv)


Detailed Description

Represents a node of a Quadtree.

Nodes contain items which have a spatial extent corresponding to the node's position in the quadtree.


The documentation for this class was generated from the following file:
Generated on Fri Mar 27 04:53:38 2009 for GEOS by  doxygen 1.5.4