deegree 2.5 (2011/06/29 09:44 build-8-official)

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
 java.util.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

java.util.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

deegree 2.5 (2011/06/29 09:44 build-8-official)

an open source project founded by lat/lon, Bonn, Germany.
For more information visit: http://www.deegree.org