Class NodeBase
- java.lang.Object
-
- org.locationtech.jts.index.quadtree.NodeBase
-
- All Implemented Interfaces:
java.io.Serializable
public abstract class NodeBase extends java.lang.Object implements java.io.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 Concrete Methods Modifier and Type Method Description void
add(java.lang.Object item)
java.util.List
addAllItems(java.util.List resultItems)
void
addAllItemsFromOverlapping(Envelope searchEnv, java.util.List resultItems)
java.util.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()
boolean
remove(Envelope itemEnv, java.lang.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 java.util.List getItems()
-
hasItems
public boolean hasItems()
-
add
public void add(java.lang.Object item)
-
remove
public boolean remove(Envelope itemEnv, java.lang.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()
-
addAllItems
public java.util.List addAllItems(java.util.List resultItems)
-
addAllItemsFromOverlapping
public void addAllItemsFromOverlapping(Envelope searchEnv, java.util.List resultItems)
-
visit
public void visit(Envelope searchEnv, ItemVisitor visitor)
-
-