org.locationtech.jts.index.bintree

Class Node

java.lang.Object

org.locationtech.jts.index.bintree.NodeBase

org.locationtech.jts.index.bintree.Node

public class Node
extends NodeBase

A node of a Bintree.

Version:

1.7

Constructor Summary

Constructors

Constructor and Description
Node(Interval interval, int level)

Method Summary

Modifier and Type	Method and Description
static Node	createExpanded(Node node, Interval addInterval)
static Node	createNode(Interval itemInterval)
NodeBase	find(Interval searchInterval) Returns the smallest existing node containing the envelope.
Interval	getInterval()
Node	getNode(Interval searchInterval) Returns the subnode containing the envelope.

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

add, addAllItems, addAllItemsFromOverlapping, getItems, getSubnodeIndex, hasChildren, hasItems, isPrunable, remove

Methods inherited from class java.lang.Object

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

Constructor Detail

Node

public Node(Interval interval,
            int level)

Method Detail

createNode

public static Node createNode(Interval itemInterval)

createExpanded

public static Node createExpanded(Node node,
                                  Interval addInterval)

getInterval

public Interval getInterval()

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.