spatial
Interface SpatialSearchTreeNode

All Superinterfaces:

SpatialSearchTreeEntry

All Known Implementing Classes:

MemoryRTreeNode

public interface SpatialSearchTreeNode

extends SpatialSearchTreeEntry

Interface describing a spatial search tree node

Method Summary

SpatialSearchTreeNode	getChildNode(int index) Returns the child node of a non-leaf node (with locking).
SpatialSearchTreeEntry	getEntry(int index) Returns the entry in a node.
MBR	getEntryMBR(int index) Returns the minimum bounding box of an entry in a node.
int	getHeight() Returns the height of the block.
int	getMaxNumberOfEntries() Returns the maximum number of entries in a non-leaf node.
int	getNumberOfEntries() Returns the number of entries in the node.
SpatialSearchTreeObject	getObject(int index) Returns the object of a leaf node.
SpatialSearchTree	getTree() Returns the tree the node belongs to.
boolean	isLeaf() Returns whether the node is a leaf or not.
boolean	isRoot() Returns whether the node is a root node or not.
void	removeObject(int index) Removes the object with a given index.
void	resetLock() Resets the lock.
void	setEntry(SpatialSearchTreeEntry entry, int i) Sets the i-th entry of the node
void	setLock() Sets the lock.
void	updateObject(int index) Simulates an update of the object with a given index.

Methods inherited from interface spatial.SpatialSearchTreeEntry

getMBR, getNumOfDimensions

Method Detail

getChildNode

public SpatialSearchTreeNode getChildNode(int index)

Returns the child node of a non-leaf node (with locking).

Parameters:

index - index of the child

Returns:

the child node

getEntry

public SpatialSearchTreeEntry getEntry(int index)

Returns the entry in a node.

Parameters:

index - index of the entry

Returns:

the entry

getEntryMBR

public MBR getEntryMBR(int index)

Returns the minimum bounding box of an entry in a node.

Parameters:

index - index of the entry

Returns:

the rectangle

getHeight

public int getHeight()

Returns the height of the block.

Returns:

the height

getMaxNumberOfEntries

public int getMaxNumberOfEntries()

Returns the maximum number of entries in a non-leaf node.

Returns:

the maximum number of entries

getNumberOfEntries

public int getNumberOfEntries()

Returns the number of entries in the node.

Returns:

the number of entries

getObject

public SpatialSearchTreeObject getObject(int index)

Returns the object of a leaf node.

Parameters:

index - index of the object

Returns:

the object

getTree

public SpatialSearchTree getTree()

Returns the tree the node belongs to.

Returns:

the tree

isLeaf

public boolean isLeaf()

Returns whether the node is a leaf or not.

Returns:

is it a leaf?

isRoot

public boolean isRoot()

Returns whether the node is a root node or not.

Returns:

true if it is the root node

removeObject

public void removeObject(int index)

Removes the object with a given index.

Parameters:

index - index of the object

resetLock

public void resetLock()

Resets the lock.

setLock

public void setLock()

Sets the lock.

setEntry

public void setEntry(SpatialSearchTreeEntry entry,
                     int i)

Sets the i-th entry of the node

Parameters:

entry - the new entry

i - the index

updateObject

public void updateObject(int index)

Simulates an update of the object with a given index.

Parameters:

index - index of the object