org.opentripplanner.common.geometry

Class SparseMatrixZSampleGrid<TZ>

java.lang.Object

org.opentripplanner.common.geometry.SparseMatrixZSampleGrid<TZ>

All Implemented Interfaces:

Iterable<ZSampleGrid.ZSamplePoint<TZ>>, DelaunayTriangulation<TZ>, ZSampleGrid<TZ>

public final class SparseMatrixZSampleGrid<TZ>
extends Object
implements ZSampleGrid<TZ>, DelaunayTriangulation<TZ>

A generic indexed grid of Z samples. Internally use a SparseMatrix to store samples.

Author:

laurent

Nested Class Summary

Nested classes/interfaces inherited from interface org.opentripplanner.common.geometry.ZSampleGrid

ZSampleGrid.ZSamplePoint<TZ>

Constructor Summary

Constructors

Constructor and Description
SparseMatrixZSampleGrid(int chunkSize, int totalSize, double dX, double dY, org.locationtech.jts.geom.Coordinate center)

Method Summary

Modifier and Type	Method and Description
DelaunayTriangulation<TZ>	delaunayTriangulate() TODO The mapping between a ZSampleGrid and a DelaunayTriangulation should not be part of an interface but extracted to a converter.
Iterable<? extends org.opentripplanner.common.geometry.DelaunayEdge<TZ>>	edges()
int	edgesCount()
org.locationtech.jts.geom.Coordinate	getCellSize()
org.locationtech.jts.geom.Coordinate	getCenter()
org.locationtech.jts.geom.Coordinate	getCoordinates(ZSampleGrid.ZSamplePoint<TZ> point)
int[]	getLowerLeftIndex(org.locationtech.jts.geom.Coordinate C)
ZSampleGrid.ZSamplePoint<TZ>	getOrCreate(int x, int y)
int	getXMax()
int	getXMin()
int	getYMax()
int	getYMin()
Iterator<ZSampleGrid.ZSamplePoint<TZ>>	iterator()
int	size()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

SparseMatrixZSampleGrid

public SparseMatrixZSampleGrid(int chunkSize,
                               int totalSize,
                               double dX,
                               double dY,
                               org.locationtech.jts.geom.Coordinate center)

Parameters:

chunkSize - SparseMatrix chunk side (eg 8 or 16). See SparseMatrix.

totalSize - Total estimated size for pre-allocating.

dX - X grid size, same units as center coordinates.

dY - Y grid size, same units as center coordinates.

center - Center position of the grid. Do not need to be precise.

Method Detail

getOrCreate

public ZSampleGrid.ZSamplePoint<TZ> getOrCreate(int x,
                                                int y)

Specified by:

getOrCreate in interface ZSampleGrid<TZ>

Returns:

The sample point located at (x,y). Create a new one if not existing.

iterator

public Iterator<ZSampleGrid.ZSamplePoint<TZ>> iterator()

Specified by:

iterator in interface Iterable<ZSampleGrid.ZSamplePoint<TZ>>

getCoordinates

public org.locationtech.jts.geom.Coordinate getCoordinates(ZSampleGrid.ZSamplePoint<TZ> point)

Specified by:

getCoordinates in interface ZSampleGrid<TZ>

Parameters:

point - The sample point

Returns:

The (lat,lon) coordinates of this sample point.

getLowerLeftIndex

public int[] getLowerLeftIndex(org.locationtech.jts.geom.Coordinate C)

Specified by:

getLowerLeftIndex in interface ZSampleGrid<TZ>

Parameters:

C - The geographical coordinate

Returns:

The (x,y) index of the lower-left index of the cell enclosing the point.

getCenter

public org.locationtech.jts.geom.Coordinate getCenter()

Specified by:

getCenter in interface ZSampleGrid<TZ>

Returns:

The base coordinate center (lat0,lon0)

getCellSize

public org.locationtech.jts.geom.Coordinate getCellSize()

Specified by:

getCellSize in interface ZSampleGrid<TZ>

Returns:

The cell size (dLat,dLon)

getXMin

public int getXMin()

Specified by:

getXMin in interface ZSampleGrid<TZ>

getXMax

public int getXMax()

Specified by:

getXMax in interface ZSampleGrid<TZ>

getYMin

public int getYMin()

Specified by:

getYMin in interface ZSampleGrid<TZ>

getYMax

public int getYMax()

Specified by:

getYMax in interface ZSampleGrid<TZ>

size

public int size()

Specified by:

size in interface ZSampleGrid<TZ>

edgesCount

public int edgesCount()

Specified by:

edgesCount in interface DelaunayTriangulation<TZ>

edges

public Iterable<? extends org.opentripplanner.common.geometry.DelaunayEdge<TZ>> edges()

Specified by:

edges in interface DelaunayTriangulation<TZ>

delaunayTriangulate

public DelaunayTriangulation<TZ> delaunayTriangulate()

Description copied from interface: ZSampleGrid

TODO The mapping between a ZSampleGrid and a DelaunayTriangulation should not be part of an interface but extracted to a converter. This assume that the conversion process does not rely on the inner working of the ZSampleGrid implementation, which should be the case.

Specified by:

delaunayTriangulate in interface ZSampleGrid<TZ>

Returns:

This ZSampleGrid converted as a DelaunayTriangulation.