Class NodeBase
java.lang.Object
org.locationtech.jts.index.quadtree.NodeBase
- All Implemented Interfaces:
Serializable
The base class for nodes in a
Quadtree
.- Version:
- 1.7
- See Also:
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
addAllItems
(List resultItems) void
addAllItemsFromOverlapping
(Envelope searchEnv, List resultItems) getItems()
static int
getSubnodeIndex
(Envelope env, double centrex, double centrey) Gets the index of the subquad that wholly contains the given envelope.boolean
boolean
hasItems()
boolean
isEmpty()
boolean
protected abstract boolean
isSearchMatch
(Envelope searchEnv) boolean
Removes a single item from this subtree.void
visit
(Envelope searchEnv, ItemVisitor visitor)
-
Field Details
-
items
-
subnode
subquads are numbered as follows:2 | 3 --+-- 0 | 1
-
-
Constructor Details
-
NodeBase
public NodeBase()
-
-
Method Details
-
getSubnodeIndex
Gets the index of the subquad that wholly contains the given envelope. If none does, returns -1.- Returns:
- the index of the subquad that wholly contains the given envelope or -1 if no subquad wholly contains the envelope
-
getItems
-
hasItems
public boolean hasItems() -
add
-
remove
Removes a single item from this subtree.- Parameters:
itemEnv
- the envelope containing the itemitem
- the item to remove- Returns:
true
if the item was found and removed
-
isPrunable
public boolean isPrunable() -
hasChildren
public boolean hasChildren() -
isEmpty
public boolean isEmpty() -
addAllItems
-
isSearchMatch
-
addAllItemsFromOverlapping
-
visit
-