Class Node
- java.lang.Object
-
- org.locationtech.jts.index.quadtree.NodeBase
-
- org.locationtech.jts.index.quadtree.Node
-
- All Implemented Interfaces:
java.io.Serializable
public class Node extends NodeBase
Represents a node of aQuadtree
. Nodes contain items which have a spatial extent corresponding to the node's position in the quadtree.- Version:
- 1.7
- See Also:
- Serialized Form
-
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description static Node
createExpanded(Node node, Envelope addEnv)
static Node
createNode(Envelope env)
private Node
createSubnode(int index)
NodeBase
find(Envelope searchEnv)
Returns the smallest existing node containing the envelope.Envelope
getEnvelope()
Node
getNode(Envelope searchEnv)
Returns the subquad containing the envelope searchEnv.private Node
getSubnode(int index)
get the subquad for the index.(package private) void
insertNode(Node node)
protected boolean
isSearchMatch(Envelope searchEnv)
-
Methods inherited from class org.locationtech.jts.index.quadtree.NodeBase
add, addAllItems, addAllItemsFromOverlapping, depth, getItems, getNodeCount, getSubnodeIndex, hasChildren, hasItems, isEmpty, isPrunable, remove, size, visit
-
-
-
-
Field Detail
-
env
private Envelope env
-
centrex
private double centrex
-
centrey
private double centrey
-
level
private int level
-
-
Constructor Detail
-
Node
public Node(Envelope env, int level)
-
-
Method Detail
-
getEnvelope
public Envelope getEnvelope()
-
isSearchMatch
protected boolean isSearchMatch(Envelope searchEnv)
- Specified by:
isSearchMatch
in classNodeBase
-
getNode
public Node getNode(Envelope searchEnv)
Returns the subquad containing the envelope searchEnv. Creates the subquad if it does not already exist.- Returns:
- the subquad containing the search envelope
-
find
public NodeBase find(Envelope searchEnv)
Returns the smallest existing node containing the envelope.
-
insertNode
void insertNode(Node node)
-
getSubnode
private Node getSubnode(int index)
get the subquad for the index. If it doesn't exist, create it
-
createSubnode
private Node createSubnode(int index)
-
-