Package | Description |
---|---|
org.locationtech.jts.index.quadtree |
Contains classes that implement a Quadtree spatial index
|
Modifier and Type | Field and Description |
---|---|
protected Node[] |
NodeBase.subnode
subquads are numbered as follows:
|
Modifier and Type | Method and Description |
---|---|
static Node |
Node.createExpanded(Node node,
Envelope addEnv) |
static Node |
Node.createNode(Envelope env) |
private Node |
Node.createSubnode(int index) |
Node |
Node.getNode(Envelope searchEnv)
Returns the subquad containing the envelope searchEnv.
|
private Node |
Node.getSubnode(int index)
get the subquad for the index.
|
Modifier and Type | Method and Description |
---|---|
static Node |
Node.createExpanded(Node node,
Envelope addEnv) |
private void |
Root.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.
|
(package private) void |
Node.insertNode(Node node) |