Package org.meteoinfo.jts.index.quadtree

Class NodeBase

java.lang.Object

org.meteoinfo.jts.index.quadtree.NodeBase

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

Node, Root

public abstract class NodeBase
extends java.lang.Object
implements java.io.Serializable

The base class for nodes in a Quadtree.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
protected java.util.List	items
protected Node[]	subnode	subquads are numbered as follows:

Constructor Summary

Constructors

Constructor	Description
NodeBase()

Method Summary

Modifier and Type	Method	Description
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, double centrex, double centrey)	Gets 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,
                                  double centrex,
                                  double centrey)

Gets the index of the subquad that wholly contains the given envelope. If none does, returns -1.

Returns:

the index of the subquad that wholly contains the given envelope or -1 if no subquad wholly contains the envelope

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)