org.deegree.io.quadtree
Interface Quadtree

All Known Implementing Classes:

DBQuadtree, MemPointQuadtree

public interface Quadtree

Since:

2.0

Version:

$Revision: 6259 $, 1.0. $Revision: 6259 $, $Date: 2007-03-20 10:15:15 +0100 (Di, 20 Mär 2007) $

Author:

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

Method Summary

void	deleteItem(Object item) 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(Object item, Envelope envelope) inserts a new item into the quadtree
void	insert(Object item, 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

Method Detail

insert

void insert(Object item,
            Envelope envelope)
            throws IndexException

inserts a new item into the quadtree

Parameters:

item -

envelope -

Throws:

IndexException

insert

void insert(Object item,
            Point point)
            throws IndexException

inserts a new item into the quadtree

Parameters:

item -

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(Object item)

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

Parameters:

item -

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:

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