Class NodeBase
- java.lang.Object
-
- org.locationtech.jts.index.bintree.NodeBase
-
-
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 items)
void
addAllItemsFromOverlapping(Interval interval, java.util.Collection resultItems)
Adds items in the tree which potentially overlap the query interval to the given collection.java.util.List
getItems()
static int
getSubnodeIndex(Interval interval, double centre)
Returns the index of the subnode that wholely contains the given interval.boolean
hasChildren()
boolean
hasItems()
boolean
isPrunable()
boolean
remove(Interval itemInterval, java.lang.Object item)
Removes a single item from this subtree.
-
-
-
Method Detail
-
getSubnodeIndex
public static int getSubnodeIndex(Interval interval, double centre)
Returns the index of the subnode that wholely contains the given interval. If none does, returns -1.
-
getItems
public java.util.List getItems()
-
add
public void add(java.lang.Object item)
-
addAllItems
public java.util.List addAllItems(java.util.List items)
-
addAllItemsFromOverlapping
public void addAllItemsFromOverlapping(Interval interval, java.util.Collection resultItems)
Adds items in the tree which potentially overlap the query interval to the given collection. If the query interval is null, add all items in the tree.- Parameters:
interval
- a query interval, or nullresultItems
- the candidate items found
-
remove
public boolean remove(Interval itemInterval, java.lang.Object item)
Removes a single item from this subtree.- Parameters:
itemInterval
- 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()
-
hasItems
public boolean hasItems()
-
-