org.deegree.io.rtree
Class NoneLeafNode

java.lang.Object
  org.deegree.io.rtree.Node
      org.deegree.io.rtree.NoneLeafNode

All Implemented Interfaces:

Serializable

 class NoneLeafNode
extends Node

Implementation of a NoneLeafNode. Inherits methods from the abstract class Node filling the defined abstract methods with life.

Author:

Wolfgang Baer - WBaer@gmx.de

Field Summary

protected int[]

childNodes

Fields inherited from class org.deegree.io.rtree.Node

counter, file, hyperBBs, pageNumber, parentNode, place, unionMinBB

Constructor Summary

protected

NoneLeafNode(int pageNumber, PageFile file) Constructor.

Method Summary

protected Object	clone() Deep copy without data entries (only HyperBoundingBox objects)
protected void	deleteData(int index) Deletes a the entry with given index from node
protected Object	getData(int index) Fetches the data for given index from node
protected int	getLeastEnlargement(HyperBoundingBox box) Computes the index of the entry with least enlargement if the given HyperBoundingBox would be added.
protected void	insertData(Object node, HyperBoundingBox box) Inserts the given data into the node

Methods inherited from class org.deegree.io.rtree.Node

getHyperBoundingBox, getHyperBoundingBoxes, getPageNumber, getParent, getUnionMinBB, getUsedSpace, isRoot, setPageNumber, toString, updateNodeBoundingBox

Methods inherited from class java.lang.Object

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

Field Detail

childNodes

protected int[] childNodes

Constructor Detail

NoneLeafNode

protected NoneLeafNode(int pageNumber,
                       PageFile file)

Constructor.

Parameters:

pageNumber - - number of this node in page file

file - - the PageFile of this node

Method Detail

getData

protected Object getData(int index)

Description copied from class: Node

Fetches the data for given index from node

Specified by:

getData in class Node

Parameters:

index - - index of data

See Also:

Node.getData(int)

insertData

protected void insertData(Object node,
                          HyperBoundingBox box)

Description copied from class: Node

Inserts the given data into the node

Specified by:

insertData in class Node

Parameters:

node - - object to insert (Typ Integer oder AbstractNode)

box - - the associated HyperBoundingBox

See Also:

Node.insertData(java.lang.Object, HyperBoundingBox)

deleteData

protected void deleteData(int index)

Description copied from class: Node

Deletes a the entry with given index from node

Specified by:

deleteData in class Node

Parameters:

index - - index of entry

See Also:

Node.insertData(java.lang.Object, HyperBoundingBox)

getLeastEnlargement

protected int getLeastEnlargement(HyperBoundingBox box)

Computes the index of the entry with least enlargement if the given HyperBoundingBox would be added.

Parameters:

box - - HyperBoundingBox to be added

Returns:

int - index of entry with least enlargement

clone

protected Object clone()

Description copied from class: Node

Deep copy without data entries (only HyperBoundingBox objects)

Specified by:

clone in class Node

See Also:

Node.clone()