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:

Constructor Summary

NodeBase()

Method Summary

void	add(java.lang.Object item)
java.util.List	addAllItems(java.util.List resultItems)
void	addAllItemsFromOverlapping(Envelope searchEnv, java.util.List resultItems)
java.util.List	getItems()
static int	getSubnodeIndex(Envelope env, Coordinate centre) Returns the index of the subquad that wholly contains the given envelope.
boolean	hasChildren()
boolean	hasItems()
boolean	isEmpty()
boolean	isPrunable()
protected abstract boolean	isSearchMatch(Envelope searchEnv)
boolean	remove(Envelope itemEnv, java.lang.Object item) Removes a single item from this subtree.
void	visit(Envelope searchEnv, ItemVisitor visitor)

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

subquads are numbered as follows:

  2 | 3
  --+--
  0 | 1
 

Constructor Detail

NodeBase

public NodeBase()

Method Detail

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 item

item - 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)