Class Node
- java.lang.Object
-
- org.locationtech.jts.index.bintree.NodeBase
-
- org.locationtech.jts.index.bintree.Node
-
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description static Node
createExpanded(Node node, Interval addInterval)
static Node
createNode(Interval itemInterval)
private Node
createSubnode(int index)
NodeBase
find(Interval searchInterval)
Returns the smallest existing node containing the envelope.Interval
getInterval()
Node
getNode(Interval searchInterval)
Returns the subnode containing the envelope.private Node
getSubnode(int index)
get the subnode for the index.(package private) void
insert(Node node)
protected boolean
isSearchMatch(Interval itemInterval)
-
Methods inherited from class org.locationtech.jts.index.bintree.NodeBase
add, addAllItems, addAllItemsFromOverlapping, depth, getItems, getSubnodeIndex, hasChildren, hasItems, isPrunable, nodeSize, remove, size
-
-
-
-
Field Detail
-
interval
private Interval interval
-
centre
private double centre
-
level
private int level
-
-
Constructor Detail
-
Node
public Node(Interval interval, int level)
-
-
Method Detail
-
getInterval
public Interval getInterval()
-
isSearchMatch
protected boolean isSearchMatch(Interval itemInterval)
- Specified by:
isSearchMatch
in classNodeBase
-
getNode
public Node getNode(Interval searchInterval)
Returns the subnode containing the envelope. Creates the node if it does not already exist.
-
find
public NodeBase find(Interval searchInterval)
Returns the smallest existing node containing the envelope.
-
insert
void insert(Node node)
-
getSubnode
private Node getSubnode(int index)
get the subnode for the index. If it doesn't exist, create it
-
createSubnode
private Node createSubnode(int index)
-
-