com.revolsys.gis.algorithm.index

Class PointQuadTree<T>

java.lang.Object

com.revolsys.gis.algorithm.index.AbstractPointSpatialIndex<T>

com.revolsys.gis.algorithm.index.PointQuadTree<T>

All Implemented Interfaces:

PointSpatialIndex<T>, Iterable<T>

public class PointQuadTree<T>
extends AbstractPointSpatialIndex<T>

Constructor Summary

Constructors

Constructor and Description
PointQuadTree()
PointQuadTree(GeometryFactory geometryFactory)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	contains(Point point)
List<Map.Entry<Point,T>>	findEntriesWithinDistance(Point from, Point to, double maxDistance)
List<T>	findWithin(BoundingBox boundingBox)
List<T>	findWithinDistance(Point point, double maxDistance)
List<T>	findWithinDistance(Point from, Point to, double maxDistance)
static PointQuadTree<int[]>	get(Geometry geometry)
void	put(double x, double y, T value)
void	put(Point point, T value)
boolean	remove(double x, double y, T value)
boolean	remove(Point point, T value)
void	visit(BoundingBox envelope, Visitor<T> visitor)
void	visit(Visitor<T> visitor)

Methods inherited from class com.revolsys.gis.algorithm.index.AbstractPointSpatialIndex

find, findAll, iterator

Methods inherited from class java.lang.Object

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

Constructor Detail

PointQuadTree

public PointQuadTree()

PointQuadTree

public PointQuadTree(GeometryFactory geometryFactory)

Method Detail

get

public static PointQuadTree<int[]> get(Geometry geometry)

contains

public boolean contains(Point point)

findEntriesWithinDistance

public List<Map.Entry<Point,T>> findEntriesWithinDistance(Point from,
                                                 Point to,
                                                 double maxDistance)

findWithin

public List<T> findWithin(BoundingBox boundingBox)

findWithinDistance

public List<T> findWithinDistance(Point point,
                         double maxDistance)

findWithinDistance

public List<T> findWithinDistance(Point from,
                         Point to,
                         double maxDistance)

put

public void put(double x,
       double y,
       T value)

put

public void put(Point point,
       T value)

remove

public boolean remove(double x,
             double y,
             T value)

remove

public boolean remove(Point point,
             T value)

visit

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

visit

public void visit(Visitor<T> visitor)