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 Description private static Coordinate
origin
-
Constructor Summary
Constructors Constructor Description Root()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method 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
-
-
-
-
Field Detail
-
origin
private static final Coordinate origin
-
-
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 classNodeBase
-
-