org.locationtech.jts.index.quadtree

Class Root

java.lang.Object

org.locationtech.jts.index.quadtree.NodeBase

org.locationtech.jts.index.quadtree.Root

All Implemented Interfaces:

java.io.Serializable

public class Root
extends NodeBase

QuadRoot is the root of a single Quadtree. It is centred at the origin, and does not have a defined extent.

Version:

1.7

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
private static Coordinate	origin

Fields inherited from class org.locationtech.jts.index.quadtree.NodeBase

items, subnode

Constructor Summary

Constructors

Constructor and Description
Root()

Method Summary

Modifier and Type	Method and Description
void	insert(Envelope itemEnv, java.lang.Object item) Insert an item into the quadtree this is the root of.
private void	insertContained(Node tree, Envelope itemEnv, java.lang.Object item) insert an item which is known to be contained in the tree rooted at the given QuadNode root.
protected boolean	isSearchMatch(Envelope searchEnv)

Methods inherited from class org.locationtech.jts.index.quadtree.NodeBase

add, addAllItems, addAllItemsFromOverlapping, depth, getItems, getNodeCount, getSubnodeIndex, hasChildren, hasItems, isEmpty, isPrunable, remove, size, visit

Methods inherited from class java.lang.Object

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

Field Detail

origin

private static final Coordinate origin

Constructor Detail

Root

public Root()

Method Detail

insert

public void insert(Envelope itemEnv,
                   java.lang.Object item)

Insert an item into the quadtree this is the root of.

insertContained

private void insertContained(Node tree,
                             Envelope itemEnv,
                             java.lang.Object item)

insert an item which is known to be contained in the tree rooted at the given QuadNode root. Lower levels of the tree will be created if necessary to hold the item.

isSearchMatch

protected boolean isSearchMatch(Envelope searchEnv)

Specified by:

isSearchMatch in class NodeBase