org.deegree.io.quadtree
Interface Node

All Known Implementing Classes:

DBNode, MemPointNode

interface Node

TODO add documentation here

Version:

$Revision: 7845 $, $Date: 2007-07-25 09:45:35 +0200 (Mi, 25 Jul 2007) $

Author:

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

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 (
String	getId()
void	insert(Object item, Envelope itemEnv) inserts a new item into the quadtree
List<Object>	query(Envelope searchEnv, List<Object> visitor, int level) returns a List containing all items whose envelope intersects with the passed one

Method Detail

getId

String getId()

Returns:

insert

void insert(Object item,
            Envelope itemEnv)
            throws IndexException

inserts a new item into the quadtree

Parameters:

item -

itemEnv -

Throws:

IndexException

query

List<Object> query(Envelope searchEnv,
                   List<Object> visitor,
                   int level)
                   throws IndexException

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

Parameters:

searchEnv -

visitor -

level -

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:

)