JTS Topology Suite version 1.13

com.vividsolutions.jts.index.bintree
Class NodeBase

java.lang.Object
  extended by com.vividsolutions.jts.index.bintree.NodeBase
Direct Known Subclasses:
Node, Root

public abstract class NodeBase
extends java.lang.Object

The base class for nodes in a Bintree.

Version:
1.7

Field Summary
protected  java.util.List items
           
protected  Node[] subnode
          subnodes are numbered as follows: 0 | 1
 
Constructor Summary
NodeBase()
           
 
Method Summary
 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()
           
protected abstract  boolean isSearchMatch(Interval interval)
           
 boolean remove(Interval itemInterval, java.lang.Object item)
          Removes a single item from this subtree.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

items

protected java.util.List items

subnode

protected Node[] subnode
subnodes are numbered as follows: 0 | 1

Constructor Detail

NodeBase

public NodeBase()
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)

isSearchMatch

protected abstract boolean isSearchMatch(Interval interval)

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 nterval, or null
resultItems - 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 item
item - 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()

JTS Topology Suite version 1.13