Overview | Package | Class | Tree | Deprecated | Index | Help
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD

## com.vividsolutions.jts.index.quadtree
Class NodeBase

    java.lang.Object
      com.vividsolutions.jts.index.quadtree.NodeBase

Direct Known Subclasses:
  Node, Root

public abstract class NodeBase
extends java.lang.Object

The base class for nodes in a `Quadtree`.

Version:
  1.7

Field Summary
`protected java.util.List` | `items`
`protected Node[]` | `subnode` subquads are numbered as follows:

Constructor Summary
`NodeBase()`

Method Summary
`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, Coordinate centre)` Returns the index of the subquad that wholly contains the given envelope.
`boolean` | `hasChildren()`
`boolean` | `hasItems()`
`boolean` | `isEmpty()`
`boolean` | `isPrunable()`
`protected abstract boolean` | `isSearchMatch(Envelope searchEnv)`
`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
`clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

Field Detail

### items

    protected java.util.List items

### subnode

    protected Node[] subnode

  subquads are numbered as follows:

        2 | 3
        --+--
        0 | 1

Constructor Detail

### NodeBase

    public NodeBase()

Method Detail

### getSubnodeIndex

    public static int getSubnodeIndex(Envelope env,
                                      Coordinate centre)

  Returns the index of the subquad that wholly contains the given envelope. If none does, returns -1.

### 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:
    `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)

### isSearchMatch

    protected abstract boolean isSearchMatch(Envelope searchEnv)

### addAllItemsFromOverlapping

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

### visit

    public void visit(Envelope searchEnv,
                      ItemVisitor visitor)

Overview | Package | Class | Tree | Deprecated | Index | Help
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD