Package 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

Field Summary

Fields

Modifier and Type	Field	Description
private double	centre
private Interval	interval
private int	level

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

items, subnode

Constructor Summary

Constructors

Constructor	Description
Node(Interval interval, int level)

Method Summary

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

Methods inherited from class java.lang.Object

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

Field Details

interval

private Interval interval

centre

private double centre

level

private int level

Constructor Details

Node

public Node(Interval interval,
 int level)

Method Details

createNode

public static Node createNode(Interval itemInterval)

createExpanded

public static Node createExpanded(Node node,
 Interval addInterval)

getInterval

public Interval getInterval()

isSearchMatch

protected boolean isSearchMatch(Interval itemInterval)

Specified by:

isSearchMatch in class NodeBase

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)