com.vividsolutions.jts.index.quadtree
Class NodeBase
java.lang.Object
com.vividsolutions.jts.index.quadtree.NodeBase
- Direct Known Subclasses:
- Node, Root
public abstract class NodeBase
- extends java.lang.Object
The base class for nodes in a Quadtree
.
- Version:
- 1.7
Field Summary |
protected java.util.List |
items
|
protected Node[] |
subnode
subquads are numbered as follows: |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
items
protected java.util.List items
subnode
protected Node[] subnode
- subquads are numbered as follows:
2 | 3
--+--
0 | 1
NodeBase
public NodeBase()
getSubnodeIndex
public static int getSubnodeIndex(Envelope env,
Coordinate centre)
- Returns the index of the subquad that wholly contains the given envelope.
If none does, returns -1.
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)
isSearchMatch
protected abstract boolean isSearchMatch(Envelope searchEnv)
addAllItemsFromOverlapping
public void addAllItemsFromOverlapping(Envelope searchEnv,
java.util.List resultItems)
visit
public void visit(Envelope searchEnv,
ItemVisitor visitor)