org.deegree.io.quadtree
Interface Quadtree<T>

Type Parameters:

T - the datatype to be used as id

All Known Implementing Classes:

DBQuadtree, MemPointQuadtree

public interface Quadtree<T>

Since:

2.0

Version:

$Revision: 18195 $, 1.0. $Revision: 18195 $, $Date: 2009-06-18 17:55:39 +0200 (Do, 18. Jun 2009) $

Author:

Andreas Poth, last edited by: $Author: mschneider $

Method Summary

void	deleteItem(T itemKey) deletes a specific item from the tree (not the item itself will be deleted, just its reference will be)
void	deleteRange(Envelope envelope) deletes all references of items whose envelope intersects with the passed one (
int	getDepth()
Envelope	getRootBoundingBox() returns the bounding box covered by the quadtrees root node
void	insert(T itemKey, Envelope envelope) inserts a new item into the quadtree
void	insert(T itemKey, Point point) inserts a new item into the quadtree
List	query(Envelope envelope) returns a List containing all items whose envelope intersects with the passed one
void	update(T itemKey, Envelope newBBox) updates spacial index of the specified item in the quadtree.

Method Detail

insert

void insert(T itemKey,
            Envelope envelope)
            throws IndexException

inserts a new item into the quadtree

Parameters:

itemKey - key of the Item to be inserted.

envelope - bbox of the item.

Throws:

IndexException

insert

void insert(T itemKey,
            Point point)
            throws IndexException

inserts a new item into the quadtree

Parameters:

itemKey - key of the Item to be inserted.

point - if the item is a point.

Throws:

IndexException

query

List query(Envelope envelope)
           throws IndexException

returns a List containing all items whose envelope intersects with the passed one

Parameters:

envelope -

Returns:

a List containing all items whose envelope intersects with the passed one

Throws:

IndexException

deleteItem

void deleteItem(T itemKey)
                throws IndexException

deletes a specific item from the tree (not the item itself will be deleted, just its reference will be)

Parameters:

itemKey - key of item to be deleted.

Throws:

IndexException - if the rootnode cannot be loaded, or the given item does not exist.

update

void update(T itemKey,
            Envelope newBBox)
            throws IndexException

updates spacial index of the specified item in the quadtree.

Parameters:

itemKey - the ID of the item.

newBBox - the new BBoundingbox of the item.

Throws:

IndexException - if the rootnode cannot be loaded, or the given item does not exist.

deleteRange

void deleteRange(Envelope envelope)

deletes all references of items whose envelope intersects with the passed one (

Parameters:

envelope -

See Also:

)

getDepth

int getDepth()

Returns:

the maxium depth of the tree (which was configured at instantiation of the db ).

getRootBoundingBox

Envelope getRootBoundingBox()
                            throws IndexException

returns the bounding box covered by the quadtrees root node

Returns:

the bounding box covered by the quadtrees root node

Throws:

IndexException