com.vividsolutions.jts.index.quadtree
Class Node
java.lang.Object
com.vividsolutions.jts.index.quadtree.NodeBase
com.vividsolutions.jts.index.quadtree.Node
- public class Node
- extends NodeBase
Represents a node of a Quadtree
. Nodes contain
items which have a spatial extent corresponding to the node's position
in the quadtree.
- Version:
- 1.7
Methods inherited from class com.vividsolutions.jts.index.quadtree.NodeBase |
add, addAllItems, addAllItemsFromOverlapping, getItems, getSubnodeIndex, hasChildren, hasItems, isEmpty, isPrunable, remove, visit |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Node
public Node(Envelope env,
int level)
createNode
public static Node createNode(Envelope env)
createExpanded
public static Node createExpanded(Node node,
Envelope addEnv)
getEnvelope
public Envelope getEnvelope()
isSearchMatch
protected boolean isSearchMatch(Envelope searchEnv)
- Specified by:
isSearchMatch
in class NodeBase
getNode
public Node getNode(Envelope searchEnv)
- Returns the subquad containing the envelope.
Creates the subquad if
it does not already exist.
find
public NodeBase find(Envelope searchEnv)
- Returns the smallest existing
node containing the envelope.