org.deegree.io.rtree
Class RTree

java.lang.Object
  org.deegree.io.rtree.RTree

All Implemented Interfaces:

Serializable

public class RTree
extends Object
implements Serializable

Implementation of a R-Tree after the algorithms of Antonio Guttman. With nearest neighbour search after algorithm of Cheung & Fu

Version:

$Revision: 6813 $, $Date: 2007-05-04 15:41:50 +0200 (Fr, 04 Mai 2007) $

Author:

Wolfgang Baer - WBaer@gmx.de, last edited by: $Author: apoth $

See Also:

Serialized Form

Constructor Summary

RTree(int dimension, int maxLoad)
Creates an empty R-Tree with a memory-mapped pagefile (MemoryPageFile) and an empty root node

RTree(int dimension, int maxLoad, String fileName)
Creates an empty R-Tree with a persistent pagefile (PersistentPageFile) and an empty root node.

RTree(String fileName)
Creates an R-Tree from an EXISTING persistent pagefile (PersistentPageFile).

Method Summary

void	close() Closes the rtree.
Object[]	contains(HyperBoundingBox box) Searches all entries in the R-Tree whose HyperBoundingBoxes contain the given.
boolean	delete(HyperBoundingBox box) Deletes all entries from the R-Tree with given HyperBoundingBox
boolean	delete(HyperBoundingBox box, int objID) Deletes an entry from the RTree.
Object[]	find(HyperBoundingBox box) Retrieves all entries with the given HyperBoundingBox.
boolean	insert(Object obj, HyperBoundingBox box) Inserts the given Object associated with the given HyperBoundingBox object into the R-Tree.
Object[]	intersects(HyperBoundingBox box) Searches all entries in the R-Tree whose HyperBoundingBoxes intersect with the given.
double[]	nearestNeighbour(HyperPoint point) Queries the nearest neighbour to given search HyperPoint

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RTree

public RTree(int dimension,
             int maxLoad)
      throws RTreeException

Creates an empty R-Tree with a memory-mapped pagefile (MemoryPageFile) and an empty root node

Parameters:

dimension - - dimension of the data to store

maxLoad - - maximum load of a node

Throws:

RTreeException

RTree

public RTree(int dimension,
             int maxLoad,
             String fileName)
      throws RTreeException

Creates an empty R-Tree with a persistent pagefile (PersistentPageFile) and an empty root node.

Parameters:

dimension - - dimension of the data to store

maxLoad - - maximum load of a node

fileName - - name of the rtree file

Throws:

RTreeException

RTree

public RTree(String fileName)
      throws RTreeException

Creates an R-Tree from an EXISTING persistent pagefile (PersistentPageFile).

Parameters:

fileName - - name of the existing rtree file

Throws:

RTreeException

Method Detail

intersects

public Object[] intersects(HyperBoundingBox box)
                    throws RTreeException

Searches all entries in the R-Tree whose HyperBoundingBoxes intersect with the given.

Parameters:

box - - given test HyperBoundingBox

Returns:

Object[] - Array with retrieved Objects

Throws:

RTreeException

contains

public Object[] contains(HyperBoundingBox box)
                  throws RTreeException

Searches all entries in the R-Tree whose HyperBoundingBoxes contain the given.

Parameters:

box - - given test HyperBoundingBox

Returns:

Object[] - Array with retrieved Objects

Throws:

RTreeException

insert

public boolean insert(Object obj,
                      HyperBoundingBox box)
               throws RTreeException

Inserts the given Object associated with the given HyperBoundingBox object into the R-Tree.

Parameters:

obj - - Object to insert

box - - associated HyperBoundingBox

Returns:

boolean - true if successfull

Throws:

RTreeException

nearestNeighbour

public double[] nearestNeighbour(HyperPoint point)
                          throws RTreeException

Queries the nearest neighbour to given search HyperPoint

Parameters:

point - - search point

Returns:

double[] - Place 0 = Distance, Place 1 = data number (must be cast to int)

Throws:

RTreeException

close

public void close()
           throws RTreeException

Closes the rtree.

Throws:

RTreeException - - if an error occures.

delete

public boolean delete(HyperBoundingBox box,
                      int objID)
               throws RTreeException

Deletes an entry from the RTree.

Parameters:

box - - HyperBoundingBox of the entry to deleted

objID - - Integer value of Object-ID to be deleted

Returns:

boolean - true if successfull

Throws:

RTreeException

delete

public boolean delete(HyperBoundingBox box)
               throws RTreeException

Deletes all entries from the R-Tree with given HyperBoundingBox

Parameters:

box - - HyperBoundingBox

Returns:

boolean - true if successfull

Throws:

RTreeException

find

public Object[] find(HyperBoundingBox box)
              throws RTreeException

Retrieves all entries with the given HyperBoundingBox.

Parameters:

box - - HyperBoundingBox

Returns:

Object[] - array with retrieved objects

Throws:

RTreeException