org.locationtech.jts.index.bintree

Class NodeBase

java.lang.Object

org.locationtech.jts.index.bintree.NodeBase

Direct Known Subclasses:

Node, Root

public abstract class NodeBase
extends Object

The base class for nodes in a Bintree.

Version:

1.7

Field Summary

Fields

Modifier and Type	Field and Description
protected List	items
protected Node[]	subnode subnodes are numbered as follows: 0 | 1

Constructor Summary

Constructors

Constructor and Description
NodeBase()

Method Summary

Modifier and Type	Method and Description
void	add(Object item)
List	addAllItems(List items)
void	addAllItemsFromOverlapping(Interval interval, Collection resultItems) Adds items in the tree which potentially overlap the query interval to the given collection.
List	getItems()
static int	getSubnodeIndex(Interval interval, double centre) Returns the index of the subnode that wholely contains the given interval.
boolean	hasChildren()
boolean	hasItems()
boolean	isPrunable()
protected abstract boolean	isSearchMatch(Interval interval)
boolean	remove(Interval itemInterval, Object item) Removes a single item from this subtree.

Methods inherited from class java.lang.Object

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

Field Detail

items

protected List items

subnode

protected Node[] subnode

subnodes are numbered as follows: 0 | 1

Constructor Detail

NodeBase

public NodeBase()

Method Detail

getSubnodeIndex

public static int getSubnodeIndex(Interval interval,
                                  double centre)

Returns the index of the subnode that wholely contains the given interval. If none does, returns -1.

getItems

public List getItems()

add

public void add(Object item)

addAllItems

public List addAllItems(List items)

isSearchMatch

protected abstract boolean isSearchMatch(Interval interval)

addAllItemsFromOverlapping

public void addAllItemsFromOverlapping(Interval interval,
                                       Collection resultItems)

Adds items in the tree which potentially overlap the query interval to the given collection. If the query interval is null, add all items in the tree.

Parameters:

interval - a query interval, or null

resultItems - the candidate items found

remove

public boolean remove(Interval itemInterval,
                      Object item)

Removes a single item from this subtree.

Parameters:

itemInterval - 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()

hasItems

public boolean hasItems()