NodeBase (JTS Topology Suite 1.16.1-SNAPSHOT API)

java.lang.Object
- org.locationtech.jts.index.quadtree.NodeBase

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

Node, Root
```
public abstract class NodeBase
extends java.lang.Object
implements java.io.Serializable
```
The base class for nodes in a Quadtree.

Version:

1.7

See Also:

Serialized Form

Constructor Summary

Constructors
Constructor Description

NodeBase()

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`add(java.lang.Object item)`
`java.util.List`	`addAllItems(java.util.List resultItems)`
`void`	`addAllItemsFromOverlapping(Envelope searchEnv, java.util.List resultItems)`
`java.util.List`	`getItems()`
`static int`	`getSubnodeIndex(Envelope env, double centrex, double centrey)`	Gets the index of the subquad that wholly contains the given envelope.
`boolean`	`hasChildren()`
`boolean`	`hasItems()`
`boolean`	`isEmpty()`
`boolean`	`isPrunable()`
`boolean`	`remove(Envelope itemEnv, java.lang.Object item)`	Removes a single item from this subtree.
`void`	`visit(Envelope searchEnv, ItemVisitor visitor)`

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail
- NodeBase
```
public NodeBase()
```

Method Detail

getSubnodeIndex
```
public static int getSubnodeIndex(Envelope env,
                                  double centrex,
                                  double centrey)
```
Gets the index of the subquad that wholly contains the given envelope. If none does, returns -1.

Returns:

the index of the subquad that wholly contains the given envelope or -1 if no subquad wholly contains the envelope

getItems
```
public java.util.List getItems()
```

hasItems
```
public boolean hasItems()
```

add

public void add(java.lang.Object item)

remove
```
public boolean remove(Envelope itemEnv,
                      java.lang.Object item)
```
Removes a single item from this subtree.

Parameters:

itemEnv - the envelope containing the item

item - the item to remove

Returns:

true if the item was found and removed

isPrunable
```
public boolean isPrunable()
```

hasChildren
```
public boolean hasChildren()
```

isEmpty
```
public boolean isEmpty()
```

addAllItems

public java.util.List addAllItems(java.util.List resultItems)

addAllItemsFromOverlapping

public void addAllItemsFromOverlapping(Envelope searchEnv,
                                       java.util.List resultItems)

visit

public void visit(Envelope searchEnv,
                  ItemVisitor visitor)