Package org.locationtech.jts.index.quadtree

Class Node

java.lang.Object

org.locationtech.jts.index.quadtree.NodeBase

org.locationtech.jts.index.quadtree.Node

All Implemented Interfaces:

java.io.Serializable

public class Node
extends NodeBase

Represents a node of a Quadtree. Nodes contain items which have a spatial extent corresponding to the node's position in the quadtree.

Version:

1.7

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private double	centrex
private double	centrey
private Envelope	env
private int	level

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

items, subnode

Constructor Summary

Constructors

Constructor	Description
Node(Envelope env, int level)

Method Summary

Modifier and Type	Method	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)

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

add, addAllItems, addAllItemsFromOverlapping, depth, getItems, getNodeCount, getSubnodeIndex, hasChildren, hasItems, isEmpty, isPrunable, remove, size, visit

Methods inherited from class java.lang.Object

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

Field Detail

env

private Envelope env

centrex

private double centrex

centrey

private double centrey

level

private int level

Constructor Detail

Node

public Node(Envelope env,
            int level)

Method Detail

createNode

public static Node createNode(Envelope env)

createExpanded

public static Node createExpanded(Node node,
                                  Envelope addEnv)

getEnvelope

public Envelope getEnvelope()

isSearchMatch

protected boolean isSearchMatch(Envelope searchEnv)

Specified by:

isSearchMatch in class NodeBase

getNode

public Node getNode(Envelope searchEnv)

Returns the subquad containing the envelope searchEnv. Creates the subquad if it does not already exist.

Returns:

the subquad containing the search envelope

find

public NodeBase find(Envelope searchEnv)

Returns the smallest existing node containing the envelope.

insertNode

void insertNode(Node node)

getSubnode

private Node getSubnode(int index)

get the subquad for the index. If it doesn't exist, create it

createSubnode

private Node createSubnode(int index)