Class Node
java.lang.Object
org.locationtech.jts.index.quadtree.NodeBase
org.locationtech.jts.index.quadtree.Node
- All Implemented Interfaces:
Serializable
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
- See Also:
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionstatic Node
createExpanded
(Node node, Envelope addEnv) static Node
createNode
(Envelope env) private Node
createSubnode
(int index) Returns the smallest existing node containing the envelope.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 Details
-
env
-
centrex
private double centrex -
centrey
private double centrey -
level
private int level
-
-
Constructor Details
-
Node
-
-
Method Details
-
createNode
-
createExpanded
-
getEnvelope
-
isSearchMatch
- Specified by:
isSearchMatch
in classNodeBase
-
getNode
Returns the subquad containing the envelope searchEnv. Creates the subquad if it does not already exist.- Returns:
- the subquad containing the search envelope
-
find
Returns the smallest existing node containing the envelope. -
insertNode
-
getSubnode
get the subquad for the index. If it doesn't exist, create it -
createSubnode
-