org.opentripplanner.common.geometry

Class HashGridSpatialIndex<T>

java.lang.Object

org.opentripplanner.common.geometry.HashGridSpatialIndex<T>

Type Parameters:

T - Type of objects to be spatial indexed.

All Implemented Interfaces:

Serializable, org.locationtech.jts.index.SpatialIndex

public class HashGridSpatialIndex<T>
extends Object
implements org.locationtech.jts.index.SpatialIndex, Serializable

A spatial index using a 2D fast long hashtable (Trove lib). Objects to index are placed in all grid bins touching the bounding envelope. We *do not store* any bouding envelope for each object, so this imply that we will return false positive when querying, and it's up to the client to filter them out (with whatever knowledge it has on the location of the object). Note: For performance reasons, write operation are not synchronized, it must be taken care by the client. Read-only operation are multi-thread-safe though.

Author:

laurent

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
HashGridSpatialIndex() Create a HashGrid with the default grid dimensions.
HashGridSpatialIndex(double xBinSize, double yBinSize)

Method Summary

Modifier and Type	Method and Description
void	insert(org.locationtech.jts.geom.Envelope envelope, Object item)
void	insert(org.locationtech.jts.geom.LineString geom, Object item)
List<T>	query(org.locationtech.jts.geom.Envelope envelope)
void	query(org.locationtech.jts.geom.Envelope envelope, org.locationtech.jts.index.ItemVisitor visitor)
boolean	remove(org.locationtech.jts.geom.Envelope envelope, Object item)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

HashGridSpatialIndex

public HashGridSpatialIndex(double xBinSize,
                            double yBinSize)

HashGridSpatialIndex

public HashGridSpatialIndex()

Create a HashGrid with the default grid dimensions.

Method Detail

insert

public final void insert(org.locationtech.jts.geom.Envelope envelope,
                         Object item)

Specified by:

insert in interface org.locationtech.jts.index.SpatialIndex

insert

public final void insert(org.locationtech.jts.geom.LineString geom,
                         Object item)

query

public final List<T> query(org.locationtech.jts.geom.Envelope envelope)

Specified by:

query in interface org.locationtech.jts.index.SpatialIndex

query

public final void query(org.locationtech.jts.geom.Envelope envelope,
                        org.locationtech.jts.index.ItemVisitor visitor)

Specified by:

query in interface org.locationtech.jts.index.SpatialIndex

remove

public final boolean remove(org.locationtech.jts.geom.Envelope envelope,
                            Object item)

Specified by:

remove in interface org.locationtech.jts.index.SpatialIndex

toString

public String toString()

Overrides:

toString in class Object