org.opentripplanner.streets

Class IntHashGrid

java.lang.Object

org.opentripplanner.streets.IntHashGrid

public class IntHashGrid
extends Object

A spatial index using a 2D fast long hashtable from the Trove library. This is a modified version of laurentg's original hashgrid class, using primitive int values instead of Object lists, as well as some Java 8 functional syntax. It is also intended to store fixed-precision integer geographic coordinates rather than double-precision. Objects to index are placed in all grid bins touching the bounding envelope. We *do not store* any bounding envelope for each object: we will therefore return false positives when querying, and it's up to the caller to filter them out (with whatever knowledge it has on the location of the object). Note: For performance reasons, write operations are not synchronized, synchronization must be handles by the caller. Read-only operations are thread-safe though.

Author:

laurentg, abyrd

Constructor Summary

Constructors

Constructor and Description
IntHashGrid() Create a HashGrid with the default grid dimensions.
IntHashGrid(double binSizeDegrees)

Method Summary

Modifier and Type	Method and Description
void	insert(com.vividsolutions.jts.geom.Envelope envelope, int item)
void	insert(com.vividsolutions.jts.geom.LineString geom, int item)
gnu.trove.set.TIntSet	query(com.vividsolutions.jts.geom.Envelope envelope)
boolean	remove(com.vividsolutions.jts.geom.Envelope envelope, int item)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

IntHashGrid

public IntHashGrid(double binSizeDegrees)

IntHashGrid

public IntHashGrid()

Create a HashGrid with the default grid dimensions.

Method Detail

insert

public final void insert(com.vividsolutions.jts.geom.Envelope envelope,
                         int item)

insert

public final void insert(com.vividsolutions.jts.geom.LineString geom,
                         int item)

query

public final gnu.trove.set.TIntSet query(com.vividsolutions.jts.geom.Envelope envelope)

remove

public final boolean remove(com.vividsolutions.jts.geom.Envelope envelope,
                            int item)

toString

public String toString()

Overrides:

toString in class Object