spatial
Interface SpatialSearchTree

All Known Implementing Classes:

MemoryRTree

public interface SpatialSearchTree

Interface describing a spatial search tree.

Method Summary

void	close() Closes the tree.
int	getHeight() Returns the height of the tree.
int	getNumOfDimensions() Returns the number of dimensions.
SpatialSearchTreeNode	getRoot() Returns the root.
void	insert(SpatialSearchTreeObject obj) Inserts the object into the tree.
boolean	remove(SpatialSearchTreeObject obj) Removes an object from the tree.

Method Detail

close

public void close()

Closes the tree.

getHeight

public int getHeight()

Returns the height of the tree.

Returns:

height

getNumOfDimensions

public int getNumOfDimensions()

Returns the number of dimensions.

Returns:

the number of dimensions

getRoot

public SpatialSearchTreeNode getRoot()

Returns the root. Must be used as starting point of queries.

Returns:

root

insert

public void insert(SpatialSearchTreeObject obj)

Inserts the object into the tree.

Parameters:

obj - spatial searchtree object

remove

public boolean remove(SpatialSearchTreeObject obj)

Removes an object from the tree.

Parameters:

obj - the object

Returns:

was an object removed?