Class NodeBase
- java.lang.Object
-
- org.locationtech.jts.index.quadtree.NodeBase
-
- All Implemented Interfaces:
Serializable
public abstract class NodeBase extends Object implements Serializable
The base class for nodes in aQuadtree
.- Version:
- 1.7
- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description NodeBase()
-
Method Summary
All Methods Static Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description void
add(Object item)
List
addAllItems(List resultItems)
void
addAllItemsFromOverlapping(Envelope searchEnv, List resultItems)
List
getItems()
static int
getSubnodeIndex(Envelope env, double centrex, double centrey)
Gets the index of the subquad that wholly contains the given envelope.boolean
hasChildren()
boolean
hasItems()
boolean
isEmpty()
boolean
isPrunable()
protected abstract boolean
isSearchMatch(Envelope searchEnv)
boolean
remove(Envelope itemEnv, Object item)
Removes a single item from this subtree.void
visit(Envelope searchEnv, ItemVisitor visitor)
-
-
-
Method Detail
-
getSubnodeIndex
public static int getSubnodeIndex(Envelope env, double centrex, double centrey)
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
public List getItems()
-
hasItems
public boolean hasItems()
-
add
public void add(Object item)
-
remove
public boolean remove(Envelope itemEnv, Object item)
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()
-
isSearchMatch
protected abstract boolean isSearchMatch(Envelope searchEnv)
-
addAllItemsFromOverlapping
public void addAllItemsFromOverlapping(Envelope searchEnv, List resultItems)
-
visit
public void visit(Envelope searchEnv, ItemVisitor visitor)
-
-