com.vividsolutions.jts.index.quadtree
Class NodeBase
java.lang.Object
com.vividsolutions.jts.index.quadtree.NodeBase
public abstract class NodeBase
extends java.lang.Object
protected List | items
|
protected Node[] | subnode - subquads are numbered as follows:
2 | 3
--+--
0 | 1
|
items
protected List items
subnode
protected Node[] subnode
subquads are numbered as follows:
2 | 3
--+--
0 | 1
NodeBase
public NodeBase()
add
public void add(Object item)
addAllItems
public List addAllItems(List resultItems)
addAllItemsFromOverlapping
public void addAllItemsFromOverlapping(Envelope searchEnv,
List resultItems)
getItems
public List getItems()
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.
hasChildren
public boolean hasChildren()
hasItems
public boolean hasItems()
isEmpty
public boolean isEmpty()
isPrunable
public boolean isPrunable()
isSearchMatch
protected abstract boolean isSearchMatch(Envelope searchEnv)
remove
public boolean remove(Envelope itemEnv,
Object item)
Removes a single item from this subtree.
item
- the item to remove
true
if the item was found and removed