|
JTS Topology Suite version 1.13 | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.vividsolutions.jts.index.bintree.NodeBase
public abstract class NodeBase
The base class for nodes in a Bintree
.
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 |
---|
protected java.util.List items
protected Node[] subnode
Constructor Detail |
---|
public NodeBase()
Method Detail |
---|
public static int getSubnodeIndex(Interval interval, double centre)
public java.util.List getItems()
public void add(java.lang.Object item)
public java.util.List addAllItems(java.util.List items)
protected abstract boolean isSearchMatch(Interval interval)
public void addAllItemsFromOverlapping(Interval interval, java.util.Collection resultItems)
interval
- a query nterval, or nullresultItems
- the candidate items foundpublic boolean remove(Interval itemInterval, java.lang.Object item)
itemInterval
- the envelope containing the itemitem
- the item to remove
true
if the item was found and removedpublic boolean isPrunable()
public boolean hasChildren()
public boolean hasItems()
|
JTS Topology Suite version 1.13 | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |