com.vividsolutions.jts.index.quadtree

Class 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.6

Field Summary

Fields inherited from class com.vividsolutions.jts.index.quadtree.NodeBase

items, subnode

Constructor Summary

Node(Envelope env, int level)

Method Summary

static Node
createExpanded(Node node, Envelope addEnv)
static Node
createNode(Envelope env)
NodeBase
find(Envelope searchEnv)
Returns the smallest existing node containing the envelope.
Envelope
getEnvelope()
Node
getNode(Envelope searchEnv)
Returns the subquad containing the envelope.
protected boolean
isSearchMatch(Envelope searchEnv)

Methods inherited from class com.vividsolutions.jts.index.quadtree.NodeBase

add, addAllItems, addAllItemsFromOverlapping, getItems, getSubnodeIndex, hasChildren, hasItems, isEmpty, isPrunable, isSearchMatch, remove, visit

Constructor Details

Node

public Node(Envelope env,
            int level)

Method Details

createExpanded

public static Node createExpanded(Node node,
                                  Envelope addEnv)

createNode

public static Node createNode(Envelope env)

find

public NodeBase find(Envelope searchEnv)
Returns the smallest existing node containing the envelope.

getEnvelope

public Envelope getEnvelope()

getNode

public Node getNode(Envelope searchEnv)
Returns the subquad containing the envelope. Creates the subquad if it does not already exist.

isSearchMatch

protected boolean isSearchMatch(Envelope searchEnv)
Overrides:
isSearchMatch in interface NodeBase