Package org.locationtech.jts.index.quadtree

Class NodeBase

java.lang.Object

org.locationtech.jts.index.quadtree.NodeBase

All Implemented Interfaces:

Serializable

Direct Known Subclasses:

Node, Root

public abstract class NodeBase
extends Object
implements Serializable

The base class for nodes in a Quadtree.

Version:

1.7

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
protected 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(Object item)
List	addAllItems(List resultItems)
void	addAllItemsFromOverlapping(Envelope searchEnv, List resultItems)
(package private) int	depth()
List	getItems()
(package private) int	getNodeCount()
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, Object item)	Removes a single item from this subtree.
(package private) int	size()
void	visit(Envelope searchEnv, ItemVisitor visitor)
private void	visitItems(Envelope searchEnv, ItemVisitor visitor)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

items

protected List items

subnode

protected Node[] subnode

subquads are numbered as follows:

  2 | 3
  --+--
  0 | 1
 

Constructor Details

NodeBase

public NodeBase()

Method Details

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 List getItems()

hasItems

public boolean hasItems()

add

public void add(Object item)

remove

public boolean remove(Envelope itemEnv,
 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 List addAllItems(List resultItems)

isSearchMatch

protected abstract boolean isSearchMatch(Envelope searchEnv)

addAllItemsFromOverlapping

public void addAllItemsFromOverlapping(Envelope searchEnv,
 List resultItems)

visit

public void visit(Envelope searchEnv,
 ItemVisitor visitor)

visitItems

private void visitItems(Envelope searchEnv,
 ItemVisitor visitor)

depth

int depth()

size

int size()

getNodeCount

int getNodeCount()