com.revolsys.gis.algorithm.index.quadtree

Class QuadTree<T>

java.lang.Object

com.revolsys.gis.algorithm.index.quadtree.QuadTree<T>

All Implemented Interfaces:

SpatialIndex<T>, Serializable

Direct Known Subclasses:

IdObjectQuadTree, LineSegmentIndex, RecordQuadTree

public class QuadTree<T>
extends Object
implements SpatialIndex<T>, Serializable

See Also:

Serialized Form

Constructor Summary

Constructors

Modifier	Constructor and Description
	QuadTree()
	QuadTree(GeometryFactory geometryFactory)
protected	QuadTree(IdObjectNode<T> root)

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
protected double[]	convert(BoundingBox boundingBox)
int	depth()
static double[]	ensureExtent(double[] bounds, double minExtent)
List<T>	getAll()
T	getFirst(BoundingBox boundingBox, Filter<T> filter)
T	getFirstBoundingBox(Geometry geometry, Filter<T> filter)
GeometryFactory	getGeometryFactory()
int	getSize()
void	insert(BoundingBox boundingBox, T item) Adds a spatial item with an extent specified by the given BoundingBoxDoubleGf to the index
List<T>	query(BoundingBox boundingBox) Queries the index for all items whose extents intersect the given search BoundingBoxDoubleGf Note that some kinds of indexes may also return objects which do not in fact intersect the query envelope.
List<T>	query(BoundingBox boundingBox, Filter<T> filter)
List<T>	query(BoundingBox boundingBox, String methodName, Object... parameters)
List<T>	queryBoundingBox(Geometry geometry)
boolean	remove(BoundingBox boundingBox, T item) Removes a single item from the tree.
protected void	setGeometryFactory(GeometryFactory geometryFactory)
int	size()
void	visit(BoundingBox boundingBox, Visitor<T> visitor)
void	visitAll(Visitor<T> visitor)

Methods inherited from class java.lang.Object

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

Constructor Detail

QuadTree

public QuadTree()

QuadTree

public QuadTree(GeometryFactory geometryFactory)

QuadTree

protected QuadTree(IdObjectNode<T> root)

Method Detail

ensureExtent

public static double[] ensureExtent(double[] bounds,
                    double minExtent)

clear

public void clear()

convert

protected double[] convert(BoundingBox boundingBox)

depth

public int depth()

getAll

public List<T> getAll()

getFirst

public T getFirst(BoundingBox boundingBox,
         Filter<T> filter)

getFirstBoundingBox

public T getFirstBoundingBox(Geometry geometry,
                    Filter<T> filter)

getGeometryFactory

public GeometryFactory getGeometryFactory()

getSize

public int getSize()

insert

public void insert(BoundingBox boundingBox,
          T item)

Description copied from interface: SpatialIndex

Adds a spatial item with an extent specified by the given BoundingBoxDoubleGf to the index

Specified by:

insert in interface SpatialIndex<T>

query

public List<T> query(BoundingBox boundingBox)

Description copied from interface: SpatialIndex

Queries the index for all items whose extents intersect the given search BoundingBoxDoubleGf Note that some kinds of indexes may also return objects which do not in fact intersect the query envelope.

Specified by:

query in interface SpatialIndex<T>

Parameters:

boundingBox - the envelope to query for

Returns:

a list of the items found by the query

query

public List<T> query(BoundingBox boundingBox,
            Filter<T> filter)

query

public List<T> query(BoundingBox boundingBox,
            String methodName,
            Object... parameters)

queryBoundingBox

public List<T> queryBoundingBox(Geometry geometry)

remove

public boolean remove(BoundingBox boundingBox,
             T item)

Description copied from interface: SpatialIndex

Removes a single item from the tree.

Specified by:

remove in interface SpatialIndex<T>

item - the item to remove

Returns:

true if the item was found

setGeometryFactory

protected void setGeometryFactory(GeometryFactory geometryFactory)

size

public int size()

visit

public void visit(BoundingBox boundingBox,
         Visitor<T> visitor)

visitAll

public void visitAll(Visitor<T> visitor)