public class Node extends NodeBase
Quadtree
. Nodes contain
items which have a spatial extent corresponding to the node's position
in the quadtree.Modifier and Type | Field and Description |
---|---|
private double |
centrex |
private double |
centrey |
private Envelope |
env |
private int |
level |
Modifier and Type | Method and Description |
---|---|
static Node |
createExpanded(Node node,
Envelope addEnv) |
static Node |
createNode(Envelope env) |
private Node |
createSubnode(int index) |
NodeBase |
find(Envelope searchEnv)
Returns the smallest existing
node containing the envelope.
|
Envelope |
getEnvelope() |
Node |
getNode(Envelope searchEnv)
Returns the subquad containing the envelope searchEnv.
|
private Node |
getSubnode(int index)
get the subquad for the index.
|
(package private) void |
insertNode(Node node) |
protected boolean |
isSearchMatch(Envelope searchEnv) |
add, addAllItems, addAllItemsFromOverlapping, depth, getItems, getNodeCount, getSubnodeIndex, hasChildren, hasItems, isEmpty, isPrunable, remove, size, visit
private Envelope env
private double centrex
private double centrey
private int level
public Node(Envelope env, int level)
public Envelope getEnvelope()
protected boolean isSearchMatch(Envelope searchEnv)
isSearchMatch
in class NodeBase
public Node getNode(Envelope searchEnv)
public NodeBase find(Envelope searchEnv)
void insertNode(Node node)
private Node getSubnode(int index)
private Node createSubnode(int index)