A B C D E F G H I L M N O P R S T U V W X Y Z 
All Classes All Packages

A

accept(S2Point, S2Point, S2Point) - Method in class com.google.common.geometry.S2ShapeUtil.AreaCentroidMeasure
 
accept(S2Point, S2Point, S2Point) - Method in class com.google.common.geometry.S2ShapeUtil.AreaMeasure
 
accept(S2Point, S2Point, S2Point) - Method in class com.google.common.geometry.S2ShapeUtil.CentroidMeasure
 
accept(S2Point, S2Point, S2Point) - Method in interface com.google.common.geometry.S2ShapeUtil.TriangleConsumer
 
add(double) - Method in class com.google.common.geometry.S1Angle.Builder
Adds radians.
add(R2Vector, R2Vector) - Static method in class com.google.common.geometry.R2Vector
Returns the vector result of p1 - p2.
add(S1Angle) - Method in class com.google.common.geometry.S1Angle
Retuns an S1Angle whose angle is (this + a).
add(S1Angle) - Method in class com.google.common.geometry.S1Angle.Builder
Adds angle.
add(S1ChordAngle, S1ChordAngle) - Static method in class com.google.common.geometry.S1ChordAngle
Returns a new S1ChordAngle whose chord distance represents the sum of the angular distances represented by the 'a' and 'b' chord angles.
add(S2CellId, int) - Method in class com.google.common.geometry.S2CellIndex
Adds the given (cellId, label) pair to the index.
add(S2LatLng) - Method in class com.google.common.geometry.S2LatLng
Adds the given point to this point.
add(S2Point) - Method in class com.google.common.geometry.S2Point
Returns add(this,p).
add(S2Point) - Method in class com.google.common.geometry.S2Point.Builder
Adds point.
add(S2PointIndex.Entry<Data>) - Method in class com.google.common.geometry.S2PointIndex
Adds a new entry to the index.
add(S2Point, S2Point) - Static method in class com.google.common.geometry.S2Point
Returns the component-wise addition of 'p1' and 'p2'.
add(S2Point, Data) - Method in class com.google.common.geometry.S2PointIndex
As S2PointIndex.add(Entry), but more convenient.
add(S2Shape) - Method in class com.google.common.geometry.S2ShapeIndex
Adds the given shape to this index.
add(Iterable<S2CellId>, int) - Method in class com.google.common.geometry.S2CellIndex
Convenience function that adds a collection of cells with the same label.
addCap(S2Cap) - Method in class com.google.common.geometry.S2Cap
Increase the cap radius if necessary to include the given cap.
addEdge(S2Point, S2Point) - Method in class com.google.common.geometry.S2PolygonBuilder
Adds the given edge to the polygon builder and returns true if the edge was actually added to the edge graph.
addEdgeToBounds(S2Point, S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.XYZPruner
Accumulate a bounding rectangle from provided edges.
addIncoming(S2Point) - Method in class com.google.common.geometry.S2ContainsVertexQuery
Adds an edge from 'v' incoming to 'target'.
addLoop(S2Loop) - Method in class com.google.common.geometry.S2ConvexHullQuery
Adds a loop to the input geometry.
addLoop(S2Loop) - Method in class com.google.common.geometry.S2PolygonBuilder
Adds all edges in the given loop.
addOutgoing(S2Point) - Method in class com.google.common.geometry.S2ContainsVertexQuery
Adds an edge outgoing from 'target' to 'v'.
addPoint(double) - Method in class com.google.common.geometry.R1Interval
Returns the smallest interval that contains this interval and the point p.
addPoint(double) - Method in class com.google.common.geometry.S1Interval
Expands the interval by the minimum amount necessary so that it contains the point p (an angle in the range [-Pi, Pi]).
addPoint(R2Vector) - Method in class com.google.common.geometry.R2Rect
Increase the size of the bounding rectangle to include the given point.
addPoint(S2LatLng) - Method in class com.google.common.geometry.S2EdgeUtil.RectBounder
This method is called to add each vertex to the chain.
addPoint(S2LatLng) - Method in class com.google.common.geometry.S2LatLngRect
Returns a new rectangle that includes this rectangle and the given S2LatLng, expanding this rectangle to include the point by the minimum amount possible.
addPoint(S2LatLng) - Method in class com.google.common.geometry.S2LatLngRect.Builder
Increases the size of the bounding rectangle to include the given point.
addPoint(S2Point) - Method in class com.google.common.geometry.S2Cap
Increase the cap radius if necessary to include the given point.
addPoint(S2Point) - Method in class com.google.common.geometry.S2ConvexHullQuery
Adds a point to the input geometry.
addPoint(S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.RectBounder
This method is called to add each vertex to the chain.
addPoint(S2Point) - Method in class com.google.common.geometry.S2LatLngRect
Returns a new rectangle that includes this rectangle and the given point, expanding this rectangle to include the point by the minimum amount possible.
addPoint(S2Point) - Method in class com.google.common.geometry.S2LatLngRect.Builder
 
addPolygon(S2Polygon) - Method in class com.google.common.geometry.S2ConvexHullQuery
Adds a polygon to the input geometry.
addPolygon(S2Polygon) - Method in class com.google.common.geometry.S2PolygonBuilder
Add all loops in the given polygon.
addPolyline(S2Polyline) - Method in class com.google.common.geometry.S2ConvexHullQuery
Adds a polyline to the input geometry.
addRect(R2Rect) - Method in class com.google.common.geometry.R2Rect
Expand the rectangle to include the given other rectangle.
advance(int) - Method in class com.google.common.geometry.S2CellIndex.RangeIterator
Advances this iterator 'n' times and returns true, or if doing so would advance this iterator past the end, leaves the iterator unmodified and returns false.
advance(long) - Method in class com.google.common.geometry.S2CellId
This method advances or retreats the indicated number of steps along the Hilbert curve at the current level, and returns the new position.
advanceWrap(long) - Method in class com.google.common.geometry.S2CellId
This method advances or retreats the indicated number of steps along the Hilbert curve at the current level, and returns the new position.
angle() - Method in class com.google.common.geometry.S2Cap
Returns the cap radius as an S1Angle.
angle(S2Point) - Method in class com.google.common.geometry.S2Point
Return the angle between two vectors in radians
angle(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2
Return the angle at the vertex B in the triangle ABC.
ANTIPODAL_VERTICES - com.google.common.geometry.S2Error.Code
There are two antipodal vertices.
approxArea() - Method in class com.google.common.geometry.S2Cell
Return the approximate area of this cell in steradians.
approxArea() - Method in class com.google.common.geometry.S2CellUnion
Calculates this cell union's area by summing the approximate area for each contained cell, using S2Cell.approxArea().
approxContains(S2Polygon, S1Angle) - Method in class com.google.common.geometry.S2Polygon
Returns true if this polygon (A) approximately contains the given other polygon (B).
approxEquals(double, double) - Static method in class com.google.common.geometry.S2
 
approxEquals(double, double, double) - Static method in class com.google.common.geometry.S2
 
approxEquals(R1Interval) - Method in class com.google.common.geometry.R1Interval
As R1Interval.approxEquals(R1Interval, double), with a default value for maxError just larger than typical rounding errors in computing intervals.
approxEquals(R1Interval, double) - Method in class com.google.common.geometry.R1Interval
Returns true if this interval can be transformed into y by moving each endpoint by at most maxError.
approxEquals(R2Rect) - Method in class com.google.common.geometry.R2Rect
Returns true if the x- and y-intervals of the two rectangles are the same up to the given tolerance.
approxEquals(R2Rect, double) - Method in class com.google.common.geometry.R2Rect
Returns true if the given rectangles are equal to within maxError.
approxEquals(S1Interval) - Method in class com.google.common.geometry.S1Interval
As S1Interval.approxEquals(S1Interval, double), with a default maxError of 1e-15.
approxEquals(S1Interval, double) - Method in class com.google.common.geometry.S1Interval
Returns true if this interval can be transformed into the interval y by moving each endpoint by at most "maxError" (and without the endpoints crossing, which would invert the interval).
approxEquals(S2LatLng) - Method in class com.google.common.geometry.S2LatLng
Returns true if the given point is within 1e-9 radians of this point.
approxEquals(S2LatLng, double) - Method in class com.google.common.geometry.S2LatLng
Returns true if both the latitude and longitude of the given point are within maxError radians of this point.
approxEquals(S2LatLngRectBase) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if this rectangle is very nearly identical to the given other rectangle.
approxEquals(S2LatLngRectBase, double) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if the latitude and longitude intervals of the two rectangles are the same up to the given tolerance.
approxEquals(S2LatLngRectBase, S2LatLng) - Method in class com.google.common.geometry.S2LatLngRectBase
As S2LatLngRectBase.approxEquals(S2LatLngRectBase, double), but with separate tolerances for latitude and longitude.
approxEquals(S2Point, S2Point) - Static method in class com.google.common.geometry.S2
 
approxEquals(S2Point, S2Point, double) - Static method in class com.google.common.geometry.S2
Return true if two points are within the given distance of each other (mainly useful for testing).
area() - Method in class com.google.common.geometry.S2Cap
 
area() - Method in class com.google.common.geometry.S2LatLngRectBase
Returns the surface area of this rectangle on the unit sphere.
area(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2
Returns the area of triangle ABC.
area(S2ShapeIndex) - Static method in class com.google.common.geometry.S2ShapeIndexMeasures
Returns the total area of all polygons in shapeIndex.
AreaCentroidMeasure() - Constructor for class com.google.common.geometry.S2ShapeUtil.AreaCentroidMeasure
 
AreaMeasure() - Constructor for class com.google.common.geometry.S2ShapeUtil.AreaMeasure
 
assembleLoops(List<S2Loop>, List<S2Edge>) - Method in class com.google.common.geometry.S2PolygonBuilder
Assembles the given edges into as many non-crossing loops as possible.
assemblePolygon() - Method in class com.google.common.geometry.S2PolygonBuilder
Convenience method for when you don't care about unused edges.
assemblePolygon(S2Polygon, List<S2Edge>) - Method in class com.google.common.geometry.S2PolygonBuilder
Like AssembleLoops, but then assembles the loops into a polygon.
atBegin() - Method in class com.google.common.geometry.S2Iterator
Returns true if the iterator is positioned at the first index cell.
averageArea() - Method in class com.google.common.geometry.S2Cell
Return the average area in steradians of cells at this level.
averageArea(int) - Static method in class com.google.common.geometry.S2Cell
Return the average area in steradians for cells at the given level.
averageBasedArea() - Method in class com.google.common.geometry.S2CellUnion
Approximate this cell union's area by summing the average area of each contained cell's average area, using S2Cell.averageArea().
avgAngleSpan - Variable in enum com.google.common.geometry.S2Projections
Average angular separation between opposite edges of a cell at level k.
avgArea - Variable in enum com.google.common.geometry.S2Projections
Average area of a cell at level k.
avgDiag - Variable in enum com.google.common.geometry.S2Projections
Average diagonal size of cells at level k.
avgEdge - Variable in enum com.google.common.geometry.S2Projections
Average angular length of any cell edge at level k.
avgWidth - Variable in enum com.google.common.geometry.S2Projections
Average perpendicular angular separation between opposite edges of a cell at level k.
axis() - Method in class com.google.common.geometry.S2Cap
 

B

begin() - Method in class com.google.common.geometry.S2CellIndex.NonEmptyRangeIterator
 
begin() - Method in class com.google.common.geometry.S2CellIndex.RangeIterator
Positions this iterator at the first range of leaf cells (if any).
begin(int) - Static method in class com.google.common.geometry.S2CellId
Returns the first cell in an ordered traversal along the Hilbert curve at a given level (across all 6 faces of the cube).
bound() - Method in class com.google.common.geometry.S2PaddedCell
Returns the bound for this cell (including padding.)
boundaryIntersects(S2Point, S2Point) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if the boundary of this rectangle intersects the given geodesic edge (v0, v1).
breakEdgesAndAddToBuilder(S2ShapeIndex, S2PolygonBuilder) - Static method in class com.google.common.geometry.S2Polygon
Takes a set of possibly intersecting edges, stored in the S2ShapeIndex, and breaks the edges into small pieces so that there is no intersection anymore, and adds all these edges to the builder.
build() - Method in class com.google.common.geometry.S1Angle.Builder
Returns a new S1Angle copied from the current state of this builder.
build() - Method in class com.google.common.geometry.S2CellIndex
Builds the index.
build() - Method in class com.google.common.geometry.S2LatLngRect.Builder
Returns a new immutable S2LatLngRect copied from the current state of this builder.
build() - Method in class com.google.common.geometry.S2Point.Builder
Returns a new S2Point copied from the current state of this builder.
build() - Method in class com.google.common.geometry.S2PolygonBuilder.Options.Builder
Builds and returns a new (immutable) instance of S2PolygonBuilder.Options.
build() - Method in class com.google.common.geometry.S2RegionCoverer.Builder
Constructs a S2RegionCoverer with this Builders options.
builder() - Static method in class com.google.common.geometry.S2PolygonBuilder.Options
Static factory method for returning a new options S2PolygonBuilder.Options.Builder with default settings, which is equivalent to S2PolygonBuilder.Options.DIRECTED_XOR.
builder() - Static method in class com.google.common.geometry.S2RegionCoverer
Returns a new Builder with default values, which can be used to construct an S2RegionCoverer instance.
builder() - Static method in class com.google.common.geometry.S2TaggedShapeCoder
Builder() - Constructor for class com.google.common.geometry.S1Angle.Builder
Constructs a new builder initialized to S1Angle.ZERO.
Builder() - Constructor for class com.google.common.geometry.S2Point.Builder
Constructs a new builder initialized to S2Point.ORIGIN.
Builder() - Constructor for class com.google.common.geometry.S2PolygonBuilder.Options.Builder
Constructs a new builder with default values, which is equivalent to S2PolygonBuilder.Options.DIRECTED_XOR.
Builder(R1Interval, S1Interval) - Constructor for class com.google.common.geometry.S2LatLngRect.Builder
 
Builder(S2LatLng, S2LatLng) - Constructor for class com.google.common.geometry.S2LatLngRect.Builder
 
Builder(S2LatLngRectBase) - Constructor for class com.google.common.geometry.S2LatLngRect.Builder
Creates a new S2LatLngRect.Builder as a copy of b.

C

cell() - Method in class com.google.common.geometry.S2ShapeIndex.RangeIterator
 
Cell() - Constructor for class com.google.common.geometry.S2ShapeIndex.Cell
 
CELL_PADDING - Static variable in class com.google.common.geometry.S2ShapeIndex
The amount in UV coordinates by which cells are "padded" to compensate for numerical errors when clipping line segments to cell boundaries.
cellId() - Method in class com.google.common.geometry.S2CellIndex.CellIterator
Returns the S2CellId of the current (cellId, label) pair.
cellId() - Method in class com.google.common.geometry.S2CellIndex.ContentsIterator
Returns the S2CellId of the current (cellId, label) pair.
cellId(int) - Method in class com.google.common.geometry.S2CellUnion
Convenience methods for accessing the individual cell ids.
cellIds() - Method in class com.google.common.geometry.S2CellUnion
Direct access to the underlying vector for iteration .
cells() - Method in class com.google.common.geometry.S2CellIndex
Returns an iterator over the cells of this index.
center() - Method in class com.google.common.geometry.S2Iterator
Returns the center of the cell (used as a reference point for shape interiors.)
CENTER - Static variable in class com.google.common.geometry.S2LatLng
The center point the lat/lng coordinate system.
centroid(S2ShapeIndex) - Static method in class com.google.common.geometry.S2ShapeIndexMeasures
Returns the centroid of all shapes whose dimension is maximal within shapeIndex, multiplied by the measure of those shapes.
CentroidMeasure() - Constructor for class com.google.common.geometry.S2ShapeUtil.CentroidMeasure
 
chain(int) - Method in interface com.google.common.geometry.S2Shape
Returns a view of the vertices in the given chain.
chains() - Method in interface com.google.common.geometry.S2Shape
Returns a view of the chains in this shape.
child(int) - Method in class com.google.common.geometry.S2CellId
Returns the immediate child of this cell at the given traversal order position (in the range 0 to 3).
childAtIJ(int, int) - Method in class com.google.common.geometry.S2PaddedCell
Construct the child of this cell with the given (i,j) index.
childAtPos(int) - Method in class com.google.common.geometry.S2PaddedCell
Construct the child of this cell with the given Hilbert curve position, from 0 to 3.
childBegin() - Method in class com.google.common.geometry.S2CellId
Returns the first child in a traversal of the children of this cell, in Hilbert curve order.
childBegin(int) - Method in class com.google.common.geometry.S2CellId
Returns the first cell in a traversal of children a given level deeper than this cell, in Hilbert curve order.
childEnd() - Method in class com.google.common.geometry.S2CellId
Returns the first cell after a traversal of the children of this cell in Hilbert curve order.
childEnd(int) - Method in class com.google.common.geometry.S2CellId
Returns the first cell after the last child in a traversal of children a given level deeper than this cell, in Hilbert curve order.
childPosition(int) - Method in class com.google.common.geometry.S2CellId
Return the child position (0..3) of this cell's ancestor at the given level, relative to its parent.
children() - Method in class com.google.common.geometry.S2CellId
 
childrenAtLevel(int) - Method in class com.google.common.geometry.S2CellId
 
clampPoint(double) - Method in class com.google.common.geometry.R1Interval
Returns the closest point in the interval to the point p.
clampPoint(double) - Method in class com.google.common.geometry.S1Interval
Returns the closest point in the interval to the point p.
clampPoint(R2Vector) - Method in class com.google.common.geometry.R2Rect
Return the closest point in this rectangle to the given point "p".
clear() - Method in class com.google.common.geometry.S2CellIndex
Clears the index so that it can be re-used.
clear() - Method in class com.google.common.geometry.S2CellIndex.ContentsIterator
Clears all state with respect to which range(s) have been visited.
clear() - Method in class com.google.common.geometry.S2CellIndex.Labels
 
clipEdge(S2Point, S2Point, boolean, Collection<ParametrizedS2Point>) - Method in class com.google.common.geometry.S2EdgeIndex
Adds points where the edge index intersects the edge [a0, a1] to intersections.
clipped() - Method in class com.google.common.geometry.S2ShapeIndex.RangeIterator
Various other convenience methods for the current cell.
clipped(int) - Method in class com.google.common.geometry.S2ShapeIndex.Cell
Returns the clipped shape at the given index.
clipped(int) - Method in class com.google.common.geometry.S2ShapeIndex.S2ClippedShape
For implementing the Cell interface, this class contains just 1 shape (itself.)
clipToFace(S2Point, S2Point, int, R2Vector, R2Vector) - Static method in class com.google.common.geometry.S2EdgeUtil
Given an edge AB and a face, return the (u,v) coordinates for the portion of AB that intersects that face.
clipToPaddedFace(S2Point, S2Point, int, double, R2Vector, R2Vector) - Static method in class com.google.common.geometry.S2EdgeUtil
As S2EdgeUtil.clipToFace(S2Point, S2Point, int, R2Vector, R2Vector), but rather than clipping to the square [-1,1]x[-1,1] in (u,v) space, this method clips to [-R,R]x[-R,R] where R=(1+padding).
clone() - Method in class com.google.common.geometry.S2Cell
 
clone() - Method in class com.google.common.geometry.S2CellUnion
 
clone() - Method in class com.google.common.geometry.S2LatLngRect.Builder
 
clone() - Method in class com.google.common.geometry.S2LatLngRect
 
close() - Method in class com.google.common.geometry.LittleEndianInput
Closes the underlying stream.
close() - Method in class com.google.common.geometry.LittleEndianOutput
Closes the underlying output stream.
CLOSED - com.google.common.geometry.S2ContainsPointQuery.S2VertexModel
In the CLOSED model, all shapes contain their vertices (including points and polylines).
CLOSED - Static variable in class com.google.common.geometry.S2ContainsPointQuery.Options
 
code() - Method in class com.google.common.geometry.S2Error
Returns the code of this error.
code() - Method in enum com.google.common.geometry.S2Error.Code
Returns the numeric value of this error code.
com.google.common.geometry - package com.google.common.geometry
 
COMPACT - Static variable in class com.google.common.geometry.S2TaggedShapeCoder
An instance of a S2TaggedShapeCoder which encodes/decodes S2Shapes in the COMPACT encoding format.
COMPACT_SHAPE - Static variable in class com.google.common.geometry.VectorCoder
An encoder/decoder of S2Shapes, where the shapes use the S2TaggedShapeCoder.COMPACT encoding.
compareBoundary(S2Loop) - Method in class com.google.common.geometry.S2Loop
Returns +1 if A contains the boundary of B, -1 if A excludes the boundary of B, and 0 if the boundaries of A and B cross.
compareDistances(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2Predicates
Returns -1, 0, or +1 according to whether AX < BX, A == B, or AX > BX respectively.
compareEdgeDistance(S2Point, S2Point, S2Point, double) - Static method in class com.google.common.geometry.S2Predicates
Returns -1, 0, or +1 according to whether the distance from the point X to the edge AB is less than, equal to, or greater than the squared chord distance "r2" respectively.
compareTo(ParametrizedS2Point) - Method in class com.google.common.geometry.ParametrizedS2Point
 
compareTo(S1Angle) - Method in class com.google.common.geometry.S1Angle
 
compareTo(S1ChordAngle) - Method in class com.google.common.geometry.S1ChordAngle
 
compareTo(S2CellId) - Method in class com.google.common.geometry.S2CellId
 
compareTo(S2CellId) - Method in class com.google.common.geometry.S2Iterator
Returns the comparison from the current iterator cell to the given cell ID.
compareTo(S2ClosestPointQuery.ChordComparable) - Method in class com.google.common.geometry.S2ClosestPointQuery.Result
 
compareTo(S2Loop) - Method in class com.google.common.geometry.S2Loop
Comparator (needed by Comparable interface)
compareTo(S2Point) - Method in class com.google.common.geometry.S2Point
 
compareTo(S2PointIndex.Entry<Data>) - Method in class com.google.common.geometry.S2PointIndex.Entry
 
compareTo(S2PointRegion) - Method in class com.google.common.geometry.S2PointRegion
 
compareTo(S2Polygon) - Method in class com.google.common.geometry.S2Polygon
Comparator (needed by Comparable interface).
complement() - Method in class com.google.common.geometry.S1Interval
Return the complement of the interior of the interval.
complement() - Method in class com.google.common.geometry.S2Cap
Return the complement of the interior of the cap.
computeIndex() - Method in class com.google.common.geometry.S2EdgeIndex
Computes the index (if it has not been previously done).
contained() - Method in class com.google.common.geometry.S2Shape.ReferencePoint
Returns true if this point is contained by the reference shape.
contains(double) - Method in class com.google.common.geometry.R1Interval
 
contains(double) - Method in class com.google.common.geometry.S1Interval
Returns true if the interval (which is closed) contains the point 'p'.
contains(R1Interval) - Method in class com.google.common.geometry.R1Interval
Returns true if this interval contains the interval y.
contains(R2Rect) - Method in class com.google.common.geometry.R2Rect
Returns true if and only if this rectangle contains the given other rectangle.
contains(R2Vector) - Method in class com.google.common.geometry.R2Rect
Returns true if this rectangle contains the given point.
contains(S1Interval) - Method in class com.google.common.geometry.S1Interval
Returns true if the interval contains the interval y.
contains(S2Cap) - Method in class com.google.common.geometry.S2Cap
Return true if and only if this cap contains the given other cap (in a set containment sense, e.g.
contains(S2Cell) - Method in class com.google.common.geometry.S2Cap
 
contains(S2Cell) - Method in class com.google.common.geometry.S2Cell
 
contains(S2Cell) - Method in class com.google.common.geometry.S2CellUnion
This is a fast operation (logarithmic in the size of the cell union).
contains(S2Cell) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if this latitude/longitude region contains the given cell.
contains(S2Cell) - Method in class com.google.common.geometry.S2Loop
If this method returns true, the region completely contains the given cell.
contains(S2Cell) - Method in class com.google.common.geometry.S2Point
 
contains(S2Cell) - Method in class com.google.common.geometry.S2PointRegion
 
contains(S2Cell) - Method in class com.google.common.geometry.S2Polygon
If this method returns true, the region completely contains the given cell.
contains(S2Cell) - Method in class com.google.common.geometry.S2Polyline
If this method returns true, the region completely contains the given cell.
contains(S2Cell) - Method in interface com.google.common.geometry.S2Region
If this method returns true, the region completely contains the given cell.
contains(S2Cell) - Method in class com.google.common.geometry.S2RegionIntersection
Returns true if all the regions fully contain the cell.
contains(S2Cell) - Method in class com.google.common.geometry.S2RegionUnion
Only returns true if one of the regions fully contains the cell.
contains(S2Cell) - Method in class com.google.common.geometry.S2ShapeIndexRegion
Returns true if 'target' is contained by any single shape.
contains(S2CellId) - Method in class com.google.common.geometry.S2CellId
Return true if the given cell is contained within this one.
contains(S2CellId) - Method in class com.google.common.geometry.S2CellUnion
Return true if the cell union contains the given cell id.
contains(S2CellUnion) - Method in class com.google.common.geometry.S2CellUnion
Returns true if this cell union contains that.
contains(S2LatLng) - Method in class com.google.common.geometry.S2LatLngRectBase
More efficient version of contains() that accepts a S2LatLng rather than an S2Point.
contains(S2LatLngRectBase) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if and only if the rectangle contains the given other rectangle.
contains(S2Loop) - Method in class com.google.common.geometry.S2Loop
Return true if the region contained by this loop is a superset of the region contained by the given other loop.
contains(S2Point) - Method in class com.google.common.geometry.S2Cap
 
contains(S2Point) - Method in class com.google.common.geometry.S2Cell
 
contains(S2Point) - Method in class com.google.common.geometry.S2CellUnion
The point 'p' does not need to be normalized.
contains(S2Point) - Method in class com.google.common.geometry.S2ContainsPointQuery
Returns true if any shape in the given iterator contains p under the specified S2ContainsPointQuery.S2VertexModel.
contains(S2Point) - Method in class com.google.common.geometry.S2LatLngRectBase
The point 'p' does not need to be normalized.
contains(S2Point) - Method in class com.google.common.geometry.S2Loop
Returns true if the point is contained by the loop.
contains(S2Point) - Method in class com.google.common.geometry.S2Point
 
contains(S2Point) - Method in class com.google.common.geometry.S2PointRegion
 
contains(S2Point) - Method in class com.google.common.geometry.S2Polygon
The point p does not need to be normalized.
contains(S2Point) - Method in class com.google.common.geometry.S2Polyline
 
contains(S2Point) - Method in interface com.google.common.geometry.S2Region
Returns true if and only if the given point is contained by the region.
contains(S2Point) - Method in class com.google.common.geometry.S2RegionIntersection
Returns true if all the regions fully contain the point.
contains(S2Point) - Method in class com.google.common.geometry.S2RegionUnion
Only returns true if one of the regions contains the point.
contains(S2Point) - Method in class com.google.common.geometry.S2ShapeIndexRegion
Returns true if the given point is contained by any two-dimensional shape (i.e., polygon).
contains(S2Polygon) - Method in class com.google.common.geometry.S2Polygon
Returns true if this polygon contains the given other polygon, i.e., if polygon A contains all points contained by polygon B.
containsBruteForce(S2Shape, S2Point) - Static method in class com.google.common.geometry.S2ShapeUtil
Returns true if the given shape contains the given point.
containsCenter() - Method in class com.google.common.geometry.S2ShapeIndex.RangeIterator
 
containsCenter() - Method in class com.google.common.geometry.S2ShapeIndex.S2ClippedShape
Returns whether the center of the S2CellId is inside the shape, and always returns false for shapes that do not have an interior according to S2Shape.hasInterior().
containsEdge(int) - Method in class com.google.common.geometry.S2ShapeIndex.S2ClippedShape
Returns whether the clipped shape contains the given edge id.
containsNested(S2Loop) - Method in class com.google.common.geometry.S2Loop
Given two loops of a polygon, return true if A contains B.
containsOrigin() - Method in class com.google.common.geometry.S2Edge
 
containsOrigin() - Method in interface com.google.common.geometry.S2LaxPolygonShape
 
containsOrigin() - Method in interface com.google.common.geometry.S2LaxPolylineShape
 
containsOrigin() - Method in class com.google.common.geometry.S2Loop
 
containsOrigin() - Method in class com.google.common.geometry.S2Point.Shape
 
containsOrigin() - Method in class com.google.common.geometry.S2Polygon.Shape
 
containsOrigin() - Method in class com.google.common.geometry.S2Polyline
 
containsOrigin() - Method in interface com.google.common.geometry.S2Shape
Returns true if this shape contains S2.origin().
containsSign() - Method in class com.google.common.geometry.S2ContainsVertexQuery
Returns +1 if the vertex is contained, -1 if it is not contained, and 0 if the incident edges consisted of matched sibling pairs.
contents() - Method in class com.google.common.geometry.S2CellIndex
Returns an iterator over the contents of this index.
convolveWithCap(S1Angle) - Method in class com.google.common.geometry.S2LatLngRect.Builder
Mutates the current rectangle to contain the convolution of this rectangle with a cap of the given angle.
convolveWithCap(S1Angle) - Method in class com.google.common.geometry.S2LatLngRect
Returns a rectangle that contains the convolution of this rectangle with a cap of the given angle.
copy() - Method in class com.google.common.geometry.S2Iterator
Returns a copy of this iterator, positioned as this iterator is.
cos() - Method in class com.google.common.geometry.S1Angle
Returns the trigonometric cosine of the angle.
cos(S1ChordAngle) - Static method in class com.google.common.geometry.S1ChordAngle
Returns Math.cos(toAngle().radians()), but computed more efficiently.
create(boolean) - Static method in class com.google.common.geometry.S2Shape.ReferencePoint
Returns a referenced point at an arbitrary position, suitable for shapes that contain all points or no points.
create(S2Point, boolean) - Static method in class com.google.common.geometry.S2Shape.ReferencePoint
Creates a referenced point at position 'p', with known containment 'contained'.
create(S2Polygon) - Static method in interface com.google.common.geometry.S2LaxPolygonShape
Creates a polygon from the given S2Polygon by copying its data.
create(S2Polyline) - Static method in interface com.google.common.geometry.S2LaxPolylineShape
Creates a lax polyline from the line by copying its data.
create(Iterable<? extends Iterable<S2Point>>) - Static method in interface com.google.common.geometry.S2LaxPolygonShape
Creates a polygon from the given loops, defensively copying any loop's Iterable except an ImmutableList, to ensure the polygon is deeply immutable.
create(Iterable<S2Point>) - Static method in interface com.google.common.geometry.S2LaxPolylineShape
Creates a new lax polyline from the given vertices.
createEntry(S2Point, Data) - Static method in class com.google.common.geometry.S2PointIndex
Convenience method to create an index entry from the given point and data value.
createMulti(Iterable<? extends Iterable<S2Point>>) - Static method in interface com.google.common.geometry.S2LaxPolylineShape
Creates a new lax multipolyline with the given lines.
createMultiPacked(Iterable<? extends Iterable<S2Point>>) - Static method in interface com.google.common.geometry.S2LaxPolylineShape
As S2LaxPolylineShape.create(com.google.common.geometry.S2Polyline), but with coordinates packed into a double[].
createMultiSnapped(Iterable<? extends Iterable<S2CellId>>) - Static method in interface com.google.common.geometry.S2LaxPolylineShape
As S2LaxPolylineShape.create(com.google.common.geometry.S2Polyline), but with vertices at the center of cell IDs, packed into a long[].
createPacked(Iterable<? extends Iterable<S2Point>>) - Static method in interface com.google.common.geometry.S2LaxPolygonShape
As S2LaxPolygonShape.create(com.google.common.geometry.S2Polygon), but packs coordinates into a double[] array.
createPacked(Iterable<S2Point>) - Static method in interface com.google.common.geometry.S2LaxPolylineShape
As S2LaxPolylineShape.create(com.google.common.geometry.S2Polyline), but with coordinates packed into a double[].
createSnapped(Iterable<? extends Iterable<S2CellId>>) - Static method in interface com.google.common.geometry.S2LaxPolygonShape
As S2LaxPolygonShape.create(com.google.common.geometry.S2Polygon), but packs vertices into a long[] array.
createSnapped(Iterable<S2CellId>) - Static method in interface com.google.common.geometry.S2LaxPolylineShape
As S2LaxPolylineShape.create(com.google.common.geometry.S2Polyline), but with vertices at the center of cell IDs, packed into a long[].
crossProd(R2Vector) - Method in class com.google.common.geometry.R2Vector
Returns the cross product of this vector with that vector.
crossProd(S2Point) - Method in class com.google.common.geometry.S2Point
Returns crossProd(this,p).
crossProd(S2Point, S2Point) - Static method in class com.google.common.geometry.S2Point
Returns the R3 vector cross product of 'p1' and 'p2'.
crossProdNorm(S2Point) - Method in class com.google.common.geometry.S2Point
Returns the norm of the cross product, S2Point.crossProd(this, va).norm().
CURRENT_ENCODING_VERSION - Static variable in interface com.google.common.geometry.S2LaxPolygonShape
 
CURRENT_ENCODING_VERSION - Static variable in class com.google.common.geometry.S2ShapeIndex
The current encoding version.
cursor() - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
cursor(long) - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns a PrimitiveArrays.Cursor with the given position.
cursor(long, long) - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns a PrimitiveArrays.Cursor with the given position and limit.

D

data() - Method in class com.google.common.geometry.S2PointIndex.Entry
 
DATA_LOSS - com.google.common.geometry.S2Error.Code
Data loss or corruption.
DataEdgeIterator(S2EdgeIndex) - Constructor for class com.google.common.geometry.S2EdgeIndex.DataEdgeIterator
 
DBL_EPSILON - Static variable in class com.google.common.geometry.S2
The smallest floating-point value x such that (1 + x != 1).
decode(LittleEndianInput) - Static method in class com.google.common.geometry.S2CellUnion
As S2CellUnion.decode(InputStream), but avoids creating a little endian input helper.
decode(PrimitiveArrays.Bytes, PrimitiveArrays.Cursor) - Method in interface com.google.common.geometry.S2Coder
Decodes a value of type S2Coder from data starting at cursor.position.
decode(PrimitiveArrays.Bytes, PrimitiveArrays.Cursor) - Method in class com.google.common.geometry.S2LaxPolygonShape.Coder
 
decode(PrimitiveArrays.Bytes, PrimitiveArrays.Cursor) - Method in class com.google.common.geometry.S2LaxPolylineShape.Coder
 
decode(PrimitiveArrays.Bytes, PrimitiveArrays.Cursor) - Method in class com.google.common.geometry.S2Point.Shape.Coder
 
decode(PrimitiveArrays.Bytes, PrimitiveArrays.Cursor) - Method in class com.google.common.geometry.S2ShapeIndexCoder
 
decode(PrimitiveArrays.Bytes, PrimitiveArrays.Cursor) - Method in class com.google.common.geometry.S2TaggedShapeCoder
 
decode(PrimitiveArrays.Bytes, PrimitiveArrays.Cursor) - Method in class com.google.common.geometry.VectorCoder
 
decode(InputStream) - Static method in class com.google.common.geometry.S2Cap
Returns a new S2Cap decoded from the given input stream.
decode(InputStream) - Static method in class com.google.common.geometry.S2CellUnion
Decodes an S2CellUnion encoded with Encode().
decode(InputStream) - Static method in class com.google.common.geometry.S2LatLngRect
Decodes an S2LatLngRect that was encoded using S2LatLngRect.encode(java.io.OutputStream).
decode(InputStream) - Static method in class com.google.common.geometry.S2Point
Returns a new S2Point decoded from the given input stream.
decode(InputStream) - Static method in class com.google.common.geometry.S2PointRegion
Returns a new S2PointRegion decoded from the given input stream.
decode(InputStream) - Static method in class com.google.common.geometry.S2Polygon
Decodes a polygon that was encoded using S2Polygon.encode(java.io.OutputStream).
decode(InputStream) - Static method in class com.google.common.geometry.S2Polyline
 
decodePointsCompressed(int, int, InputStream) - Static method in class com.google.common.geometry.S2PointCompression
decodeUintWithLength(InputStream, int) - Static method in class com.google.common.geometry.EncodedInts
Decodes a unsigned integer consisting of bytesPerWord bytes from supplier in little-endian format as an unsigned 64-bit integer.
decodeZigZag32(int) - Static method in class com.google.common.geometry.EncodedInts
Decode a ZigZag-encoded 32-bit signed value.
decodeZigZag64(long) - Static method in class com.google.common.geometry.EncodedInts
Decode a ZigZag-encoded 64-bit signed value.
DEFAULT - Static variable in class com.google.common.geometry.S2RegionCoverer
A S2RegionCoverer configured with the default options.
DEFAULT_CELL_SIZE_TO_LONG_EDGE_RATIO - Static variable in class com.google.common.geometry.S2ShapeIndex
Default maximum cell size, relative to an edge's length, for which that edge is considered 'long'.
DEFAULT_INTERSECTION_TOLERANCE - Static variable in class com.google.common.geometry.S2EdgeUtil
IEEE floating-point operations have a maximum error of 0.5 ULPS (units in the last place).
DEFAULT_MAX_EDGES_PER_CELL - Static variable in class com.google.common.geometry.S2ShapeIndex
Default maximum number of edges per cell (not counting 'long' edges).
degrees() - Method in class com.google.common.geometry.S1Angle
Returns the angle in degrees.
degrees(double) - Static method in class com.google.common.geometry.S1Angle
Returns a new S1Angle converted from degrees.
deinterleaveBitPairs1(long) - Static method in class com.google.common.geometry.EncodedInts
Returns the first int de-interleaved from the result of EncodedInts.interleaveBitPairs(int, int).
deinterleaveBitPairs2(long) - Static method in class com.google.common.geometry.EncodedInts
Returns the second int de-interleaved from the result of EncodedInts.interleaveBitPairs(int, int).
deinterleaveBits1(long) - Static method in class com.google.common.geometry.EncodedInts
Returns the first int de-interleaved from the result of EncodedInts.interleaveBits(int, int).
deinterleaveBits2(long) - Static method in class com.google.common.geometry.EncodedInts
Returns the second int de-interleaved from the result of EncodedInts.interleaveBits(int, int).
denormalize(int, int, ArrayList<S2CellId>) - Method in class com.google.common.geometry.S2CellUnion
Replaces "output" with an expanded version of the cell union where any cells whose level is less than "min_level" or where (level - min_level) is not a multiple of "level_mod" are replaced by their children, until either both of these conditions are satisfied or the maximum level is reached.
depth() - Method in class com.google.common.geometry.S2Loop
 
deriv() - Method in class com.google.common.geometry.S2.Metric
The "deriv" value of a metric is a derivative, and must be multiplied by a length or area in (s,t)-space to get a useful value.
dimension() - Method in class com.google.common.geometry.S2Edge
 
dimension() - Method in interface com.google.common.geometry.S2LaxPolygonShape
 
dimension() - Method in interface com.google.common.geometry.S2LaxPolylineShape
 
dimension() - Method in class com.google.common.geometry.S2Loop
 
dimension() - Method in class com.google.common.geometry.S2Point.Shape
 
dimension() - Method in class com.google.common.geometry.S2Polygon.Shape
 
dimension() - Method in class com.google.common.geometry.S2Polyline
 
dimension() - Method in interface com.google.common.geometry.S2Shape
Returns the dimension of the geometry represented by this shape.
dimension(S2ShapeIndex) - Static method in class com.google.common.geometry.S2ShapeIndexMeasures
Returns the maximum dimension of any shape in shapeIndex, or -1 if shapeIndex has no shapes.
DIRECTED_UNION - Static variable in class com.google.common.geometry.S2PolygonBuilder.Options
Finally, select this option when the desired output is a collection of loops rather than a polygon, but your input edges are directed and you do not want reverse edges to be added implicitly as above.
DIRECTED_XOR - Static variable in class com.google.common.geometry.S2PolygonBuilder.Options
These are the options that should be used for assembling well-behaved input data into polygons.
DISJOINT - com.google.common.geometry.S2ShapeIndex.CellRelation
Target does not intersect any index cells.
distance(double) - Method in class com.google.common.geometry.S1Angle
Returns the distance along the surface of a sphere of the given radius.
div(double) - Method in class com.google.common.geometry.S1Angle
Retuns an S1Angle whose angle is (this / d).
div(double) - Method in class com.google.common.geometry.S2Point
Returns div(this,scale).
div(S2Point, double) - Static method in class com.google.common.geometry.S2Point
Returns the component-wise division of 'p' by 'm'.
done() - Method in class com.google.common.geometry.S2CellIndex.CellIterator
Returns true if all (cellId, label) pairs have been visited.
done() - Method in class com.google.common.geometry.S2CellIndex.ContentsIterator
Returns true if all (cellId, label) pairs have been visited.
done() - Method in class com.google.common.geometry.S2CellIndex.RangeIterator
Returns true if the iterator is positioned beyond the last valid range.
done() - Method in class com.google.common.geometry.S2Iterator
Returns true if the iterator is positioned past the last index cell.
done() - Method in class com.google.common.geometry.S2ShapeIndex.RangeIterator
 
dotProd(R2Vector) - Method in class com.google.common.geometry.R2Vector
Returns the dot product of this vector with that vector.
dotProd(R2Vector, R2Vector) - Static method in class com.google.common.geometry.R2Vector
Returns the dot product of the given vectors.
dotProd(S2Point) - Method in class com.google.common.geometry.S2Point
Returns the vector dot product of 'this' with 'that'.
DUPLICATE_VERTICES - com.google.common.geometry.S2Error.Code
There are two identical vertices.

E

e5() - Method in class com.google.common.geometry.S1Angle
Returns angle in tens of microdegrees, rounded to the nearest ten microdegrees.
e5(int) - Static method in class com.google.common.geometry.S1Angle
Returns a new S1Angle converted from tens of microdegrees.
e6() - Method in class com.google.common.geometry.S1Angle
Returns angle in microdegrees, rounded to the nearest microdegree.
e6(int) - Static method in class com.google.common.geometry.S1Angle
Returns a new S1Angle converted from microdegrees.
e7() - Method in class com.google.common.geometry.S1Angle
Returns angle in tenths of a microdegree, rounded to the nearest tenth of a microdegree.
e7(int) - Static method in class com.google.common.geometry.S1Angle
Returns a new S1Angle converted from tenths of a microdegree.
edge(int) - Method in class com.google.common.geometry.S2ShapeIndex.S2ClippedShape
Returns the ith edge ID of this clipped shape.
EDGE_CLIP_ERROR_UV_COORD - Static variable in class com.google.common.geometry.S2EdgeUtil
The maximum error in a clipped point's u- or v-coordinate compared to the exact result, assuming that the points A and B are in the rectangle [-1,1]x[1,1] or slightly outside it (by 1e-10 or less).
EDGE_CLIP_ERROR_UV_DIST - Static variable in class com.google.common.geometry.S2EdgeUtil
The maximum error between a clipped edge or boundary point and the corresponding exact result.
edgeCircumcenterSign(S2Point, S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2Predicates
Returns sign(P, Q, Z) where Z is the circumcenter of triangle ABC.
EdgeCrosser() - Constructor for class com.google.common.geometry.S2EdgeUtil.EdgeCrosser
Constructs an uninitialized edge crosser.
EdgeCrosser(S2Point, S2Point) - Constructor for class com.google.common.geometry.S2EdgeUtil.EdgeCrosser
Convenience constructor that calls init() with the given fixed edge AB.
EdgeCrosser(S2Point, S2Point, S2Point) - Constructor for class com.google.common.geometry.S2EdgeUtil.EdgeCrosser
AB is the given fixed edge, and C is the first vertex of the vertex chain.
edgeFrom(int) - Method in class com.google.common.geometry.S2EdgeIndex
Returns the starting vertex of the edge at offset index.
edgeFromTo(int) - Method in class com.google.common.geometry.S2EdgeIndex
Return both vertices of the given index in one call.
edgeFromTo(int) - Method in class com.google.common.geometry.S2Polygon.S2PolygonIndex
 
edgeOrVertexCrossing(S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.EdgeCrosser
This method is equivalent to the S2EdgeUtil.EdgeCrosser.edgeOrVertexCrossing(com.google.common.geometry.S2Point) method defined below.
edgeOrVertexCrossing(S2Point, S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.EdgeCrosser
As S2EdgeUtil.EdgeCrosser.edgeOrVertexCrossing(S2Point), but restarts at c if that is not the previous endpoint.
edgeOrVertexCrossing(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
A convenience function that calls robustCrossing() to handle cases where all four vertices are distinct, and VertexCrossing() to handle cases where two or more vertices are the same.
edgeTo(int) - Method in class com.google.common.geometry.S2EdgeIndex
Returns the ending vertex of the edge at offset index.
empty() - Static method in class com.google.common.geometry.R1Interval
Returns an empty interval.
empty() - Static method in class com.google.common.geometry.R2Rect
Returns a new instance of the canonical empty rectangle.
empty() - Static method in class com.google.common.geometry.S1Interval
 
empty() - Static method in class com.google.common.geometry.S2Cap
Return an empty cap, i.e.
empty() - Static method in class com.google.common.geometry.S2LatLngRect.Builder
A builder initialized to be empty (such that it doesn't contain anything).
empty() - Static method in class com.google.common.geometry.S2LatLngRect
The canonical empty rectangle, as derived from the empty R1 and S1 intervals.
empty() - Static method in class com.google.common.geometry.S2Loop
Returns a new loop with one vertex that defines an empty loop (i.e., a loop with no edges that contains no points.)
EMPTY - Static variable in interface com.google.common.geometry.S2LaxPolygonShape
A singleton for the empty polygon.
EMPTY - Static variable in interface com.google.common.geometry.S2LaxPolylineShape
A polyline with no edges.
encode(LittleEndianOutput) - Method in class com.google.common.geometry.S2CellUnion
As S2CellUnion.encode(OutputStream), but avoids creating a little endian output helper.
encode(S2LaxPolygonShape, OutputStream) - Method in class com.google.common.geometry.S2LaxPolygonShape.Coder
 
encode(S2LaxPolylineShape, OutputStream) - Method in class com.google.common.geometry.S2LaxPolylineShape.Coder
 
encode(S2Point.Shape, OutputStream) - Method in class com.google.common.geometry.S2Point.Shape.Coder
 
encode(S2ShapeIndex, OutputStream) - Method in class com.google.common.geometry.S2ShapeIndexCoder
 
encode(S2Shape, OutputStream) - Method in class com.google.common.geometry.S2TaggedShapeCoder
 
encode(OutputStream) - Method in class com.google.common.geometry.S2Cap
Writes this cap to the given output stream.
encode(OutputStream) - Method in class com.google.common.geometry.S2CellUnion
Writes a simple lossless encoding of this cell union to the given output stream.
encode(OutputStream) - Method in class com.google.common.geometry.S2LatLngRect
Encodes this S2LatLngRect into an efficient, lossless binary representation, which can be decoded by calling S2LatLngRect.decode(java.io.InputStream).
encode(OutputStream) - Method in class com.google.common.geometry.S2Point
Writes this point to the given output stream.
encode(OutputStream) - Method in class com.google.common.geometry.S2PointRegion
Writes this point region to the given output stream.
encode(OutputStream) - Method in class com.google.common.geometry.S2Polygon
Encodes the polygon into an efficient, lossless binary representation, which can be decoded by calling S2Polygon.decode(java.io.InputStream).
encode(OutputStream) - Method in class com.google.common.geometry.S2Polyline
Encodes this polyline into the given output stream.
encode(List<T>, OutputStream) - Method in class com.google.common.geometry.VectorCoder
 
encode(T, OutputStream) - Method in interface com.google.common.geometry.S2Coder
Encodes value to output.
encodeCompact(OutputStream) - Method in class com.google.common.geometry.S2Polyline
Encodes the polyline into an efficient, lossless binary representation, which can be decoded by calling S2Polyline.decode(java.io.InputStream).
EncodedInts - Class in com.google.common.geometry
Utilities for encoding and decoding integers.
EncodedInts() - Constructor for class com.google.common.geometry.EncodedInts
 
encodePointsCompressed(List<S2Point>, int, OutputStream) - Static method in class com.google.common.geometry.S2PointCompression
Encode a list of points into an efficient, lossless binary representation, which can be decoded by calling S2PointCompression.decodePointsCompressed(int, int, java.io.InputStream).
encodeUintWithLength(OutputStream, long, int) - Static method in class com.google.common.geometry.EncodedInts
Encodes an unsigned integer to consumer in little-endian format using bytesPerWord bytes.
encodeZigZag32(int) - Static method in class com.google.common.geometry.EncodedInts
Encode a ZigZag-encoded 32-bit value.
encodeZigZag64(long) - Static method in class com.google.common.geometry.EncodedInts
Encode a ZigZag-encoded 64-bit value.
end(int) - Static method in class com.google.common.geometry.S2CellId
Returns the first cell after an ordered traversal along the Hilbert curve at a given level (across all 6 faces of the cube).
entry() - Method in class com.google.common.geometry.S2ClosestPointQuery.Result
 
entry() - Method in class com.google.common.geometry.S2Iterator
Returns the current entry.
equalIterators(S2Iterator<T>) - Method in class com.google.common.geometry.S2Iterator
Returns true if these iterators have the same entries and position.
equals(S2ShapeIndex.Cell, S2ShapeIndex.Cell) - Static method in class com.google.common.geometry.S2ShapeUtil
Returns true if the index cells 'a' and 'b' contain identical contents.
equals(S2ShapeIndex.S2ClippedShape, S2ShapeIndex.S2ClippedShape) - Static method in class com.google.common.geometry.S2ShapeUtil
Returns true if the clipped shapes 'a' and 'b' have identical edge offsets.
equals(S2ShapeIndex, S2ShapeIndex) - Static method in class com.google.common.geometry.S2ShapeUtil
Returns true if all methods of the two S2ShapeIndex values return identical results, including all the S2Shapes in both indexes.
equals(S2Shape, S2Shape) - Static method in class com.google.common.geometry.S2ShapeUtil
Returns true if all methods of the two S2Shapes return identical results, except for id() and typeTag().
equals(Object) - Method in class com.google.common.geometry.ParametrizedS2Point
 
equals(Object) - Method in class com.google.common.geometry.R1Interval
 
equals(Object) - Method in class com.google.common.geometry.R2Rect
Returns true if two rectangles contains the same set of points.
equals(Object) - Method in class com.google.common.geometry.R2Vector
Returns true if that object is an R2Vector with exactly the same x and y coordinates.
equals(Object) - Method in class com.google.common.geometry.S1Angle
 
equals(Object) - Method in class com.google.common.geometry.S1ChordAngle
 
equals(Object) - Method in class com.google.common.geometry.S1Interval
Returns true if two intervals contains the same set of points.
equals(Object) - Method in class com.google.common.geometry.S2AreaCentroid
 
equals(Object) - Method in class com.google.common.geometry.S2Cap
Return true if two caps are identical.
equals(Object) - Method in class com.google.common.geometry.S2Cell
 
equals(Object) - Method in class com.google.common.geometry.S2CellId
 
equals(Object) - Method in class com.google.common.geometry.S2CellUnion
Return true if two cell unions are identical.
equals(Object) - Method in class com.google.common.geometry.S2ClosestPointQuery.Result
 
equals(Object) - Method in class com.google.common.geometry.S2Edge
 
equals(Object) - Method in class com.google.common.geometry.S2Iterator
Returns true if o is an S2Iterator with equal entries and position.
equals(Object) - Method in class com.google.common.geometry.S2LatLng
 
equals(Object) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if these are the same type of rectangle and contain the same set of points.
equals(Object) - Method in class com.google.common.geometry.S2Loop
 
equals(Object) - Method in class com.google.common.geometry.S2Point
 
equals(Object) - Method in class com.google.common.geometry.S2PointIndex.Entry
 
equals(Object) - Method in class com.google.common.geometry.S2PointRegion
 
equals(Object) - Method in class com.google.common.geometry.S2Polygon
 
equals(Object) - Method in class com.google.common.geometry.S2Polyline
 
equals(Object) - Method in class com.google.common.geometry.S2RegionCoverer
 
equals(Object) - Method in class com.google.common.geometry.S2RegionIntersection
Returns true if this S2RegionIntersection is equal to another S2RegionIntersection, where each region must be equal and in the same order.
equals(Object) - Method in class com.google.common.geometry.S2RegionUnion
Returns true if this S2RegionUnion is equal to another S2RegionUnion, where each region must be equal and in the same order.
equals(Object) - Method in class com.google.common.geometry.S2Shape.ReferencePoint
 
equals(List<S2Shape>, List<S2Shape>) - Static method in class com.google.common.geometry.S2ShapeUtil
Returns true if the lists 'a' and 'b' have identical shapes according to S2ShapeUtil.equals(S2Shape, S2Shape).
equalsPoint(S2Point) - Method in class com.google.common.geometry.S2Point
Returns true if this point is equal to that.
exact(S2Point, S2Point, S2Point, boolean) - Static method in class com.google.common.geometry.S2Predicates.Sign
Computes the determinant using exact arithmetic and/or symbolic permutations.
exactArea() - Method in class com.google.common.geometry.S2Cell
Return the area in steradians of this cell as accurately as possible.
exactArea() - Method in class com.google.common.geometry.S2CellUnion
Calculates this cell union's area by summing the exact area for each contained cell, using the S2Cell.exactArea().
expand(int) - Method in class com.google.common.geometry.S2CellUnion
Expands the cell union such that it contains all cells of the given level that are adjacent to any cell of the original union.
expand(S1Angle, int) - Method in class com.google.common.geometry.S2CellUnion
Expand the cell union such that it contains all points whose distance to the cell union is at most minRadius, but do not use cells that are more than maxLevelDiff levels higher than the largest cell in the input.
expanded(double) - Method in class com.google.common.geometry.R1Interval
Return an interval that contains all points with a distance "radius" of a point in this interval.
expanded(double) - Method in class com.google.common.geometry.R2Rect
Returns a rectangle that has been expanded on both sides by the given margin.
expanded(double) - Method in class com.google.common.geometry.S1Interval
Returns a new interval that has been expanded on each side by the distance margin.
expanded(R2Vector) - Method in class com.google.common.geometry.R2Rect
Return a rectangle that has been expanded on each side in the x-direction by margin.x(), and on each side in the y-direction by margin.y().
expanded(S2LatLng) - Method in class com.google.common.geometry.S2LatLngRect.Builder
Mutates the rectangle to contain all points whose latitude distance from this rectangle is at most margin.lat(), and whose longitude distance from this rectangle is at most margin.lng().
expanded(S2LatLng) - Method in class com.google.common.geometry.S2LatLngRect
Returns a rectangle that contains all points whose latitude distance from this rectangle is at most margin.lat(), and whose longitude distance from this rectangle is at most margin.lng().
expandedByDistance(S1Angle) - Method in class com.google.common.geometry.S2LatLngRect
Expands this rectangle so that it contains all points within the given distance of the boundary, and return the smallest such rectangle.
expensive(S2Point, S2Point, S2Point, boolean) - Static method in class com.google.common.geometry.S2Predicates.Sign
Returns the sign of the determinant using more expensive techniques.

F

fabs() - Method in class com.google.common.geometry.S2Point
Returns fabs(this).
fabs(S2Point) - Static method in class com.google.common.geometry.S2Point
Returns the component-wise absolute point from 'p'.
face() - Method in class com.google.common.geometry.S2Cell
 
face() - Method in class com.google.common.geometry.S2CellId
Which cube face this cell belongs to, in the range 0..5.
FACE_BITS - Static variable in class com.google.common.geometry.S2CellId
 
FACE_CELLS - Static variable in class com.google.common.geometry.S2CellId
 
FACE_CLIP_ERROR_RADIANS - Static variable in class com.google.common.geometry.S2EdgeUtil
The maximum angle between a returned vertex and the nearest point on the exact edge AB.
FACE_CLIP_ERROR_UV_COORD - Static variable in class com.google.common.geometry.S2EdgeUtil
The same angle as S2EdgeUtil.FACE_CLIP_ERROR_RADIANS, expressed as the maximum error in an individual u- or v-coordinate.
FACE_CLIP_ERROR_UV_DIST - Static variable in class com.google.common.geometry.S2EdgeUtil
The same angle as S2EdgeUtil.FACE_CLIP_ERROR_RADIANS, expressed as a maximum distance in (u,v)-space.
faceSiTiToXyz(int, long, long) - Method in enum com.google.common.geometry.S2Projections
Convert (face, si, ti) coordinates to a direction vector (not necessarily unit length.)
faceToUvTransform(int) - Static method in enum com.google.common.geometry.S2Projections
Returns the S2Projections.UvTransform for the specified face.
faceUvToXyz(int, double, double) - Static method in enum com.google.common.geometry.S2Projections
Convert (face, u, v) coordinates to a direction vector (not necessarily unit length).
faceUvToXyz(int, R2Vector) - Static method in enum com.google.common.geometry.S2Projections
Convert (face, u, v) coordinates to a direction vector (not necessarily unit length).
faceXyzToUv(int, S2Point) - Static method in enum com.google.common.geometry.S2Projections
If the dot product of p with the given face normal is positive, set the corresponding u and v values (which may lie outside the range [-1,1]) and return true.
faceXyzToUvw(int, S2Point) - Static method in enum com.google.common.geometry.S2Projections
Returns the given point P transformed to the (u,v,w) coordinate frame of the given face (where the w-axis represents the face normal).
FAILED_PRECONDITION - com.google.common.geometry.S2Error.Code
Object is not in the required state.
FAST - Static variable in class com.google.common.geometry.S2TaggedShapeCoder
An instance of a S2TaggedShapeCoder which encodes/decodes S2Shapes in the FAST encoding format.
FAST_SHAPE - Static variable in class com.google.common.geometry.VectorCoder
An encoder/decoder of S2Shapes, where the shapes use the S2TaggedShapeCoder.FAST encoding.
fastContains(double) - Method in class com.google.common.geometry.S1Interval
Returns true if the interval (which is closed) contains the point 'p'.
filterLine(Iterable<T>) - Static method in interface com.google.common.geometry.S2LaxPolylineShape
Returns 'input' or an empty iterable if 'input' has only one vertex.
filterLines(Iterable<? extends Iterable<T>>) - Static method in interface com.google.common.geometry.S2LaxPolylineShape
 
findCandidateCrossings(S2Point, S2Point, List<Integer>) - Method in class com.google.common.geometry.S2EdgeIndex
Appends to "candidateCrossings" all edge references which may cross the given edge.
findClosestPoint(S2Point) - Method in class com.google.common.geometry.S2ClosestPointQuery
Convenience method that returns the closest point to the given target point, or null if no points satisfy the S2ClosestPointQuery.getMaxDistance() and S2ClosestPointQuery.getRegion() criteria.
findClosestPoints(S2Point) - Method in class com.google.common.geometry.S2ClosestPointQuery
Returns the closest points to target that satisfy the S2ClosestPointQuery.getMaxDistance(), S2ClosestPointQuery.getMaxPoints(), and S2ClosestPointQuery.getRegion() criteria, ordered by increasing distance.
findClosestPoints(List<S2ClosestPointQuery.Result<T>>, S2Point) - Method in class com.google.common.geometry.S2ClosestPointQuery
As S2ClosestPointQuery.findClosestPoints(S2Point), but sorts the results and adds them at the end of the given list.
findClosestPointsToEdge(S2Point, S2Point) - Method in class com.google.common.geometry.S2ClosestPointQuery
Returns the closest points to the given edge AB.
findClosestPointsToEdge(List<S2ClosestPointQuery.Result<T>>, S2Point, S2Point) - Method in class com.google.common.geometry.S2ClosestPointQuery
findValidationError(S2Error) - Method in class com.google.common.geometry.S2Loop
Returns true if this is *not* a valid loop and sets error appropriately.
findValidationError(S2Error) - Method in class com.google.common.geometry.S2Polygon
Returns true if this is *not* a valid polygon and sets error appropriately.
findValidationErrorNoIndex(S2Error) - Method in class com.google.common.geometry.S2Loop
Like findValidationError(), but skips any checks that would require building the S2ShapeIndex (i.e., self-intersection tests).
finish() - Method in class com.google.common.geometry.S2CellIndex.RangeIterator
Positions the iterator so that done() is true.
finish() - Method in class com.google.common.geometry.S2Iterator
Positions the iterator so that S2Iterator.done() is true.
FIRST - com.google.common.geometry.S2Predicates.Excluded
The first site is excluded, i.e.
fromAxisAngle(S2Point, S1Angle) - Static method in class com.google.common.geometry.S2Cap
Create a cap given its axis and the cap opening angle, i.e.
fromAxisArea(S2Point, double) - Static method in class com.google.common.geometry.S2Cap
Create a cap given its axis and its area in steradians.
fromAxisChord(S2Point, S1ChordAngle) - Static method in class com.google.common.geometry.S2Cap
Creates a cap where the radius is expressed as an S1ChordAngle.
fromAxisHeight(S2Point, double) - Static method in class com.google.common.geometry.S2Cap
Create a cap given its axis and the cap height, i.e.
fromByteArray(byte[]) - Static method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns a PrimitiveArrays.Bytes wrapping bytes.
fromByteBuffer(ByteBuffer) - Static method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns a PrimitiveArrays.Bytes wrapping buffer.
fromCenterSize(R2Vector, R2Vector) - Static method in class com.google.common.geometry.R2Rect
Returns a new rectangle from a center point and size in each dimension.
fromCenterSize(S2LatLng, S2LatLng) - Static method in class com.google.common.geometry.S2LatLngRect
Constructs a rectangle of the given size centered around the given point.
fromDegrees(double, double) - Static method in class com.google.common.geometry.S2LatLng
Returns a new S2LatLng converted from degrees.
fromE5(int, int) - Static method in class com.google.common.geometry.S2LatLng
Returns a new S2LatLng converted from tens of microdegrees.
fromE6(int, int) - Static method in class com.google.common.geometry.S2LatLng
Returns a new S2LatLng converted from microdegrees.
fromE7(int, int) - Static method in class com.google.common.geometry.S2LatLng
Returns a new S2LatLng converted from tenths of a microdegree.
fromEdge(S2Point, S2Point) - Static method in class com.google.common.geometry.S2LatLngRect
Returns a latitude-longitude rectangle that contains the edge from "a" to "b".
fromFace(int) - Static method in class com.google.common.geometry.S2Cell
Returns the cell corresponding to the given S2 cube face.
fromFace(int) - Static method in class com.google.common.geometry.S2CellId
Returns the cell corresponding to a given S2 cube face.
fromFaceIJ(int, int, int) - Static method in class com.google.common.geometry.S2CellId
Return a leaf cell given its cube face (range 0..5) and i- and j-coordinates (see s2.h).
fromFaceIJSame(int, int, int, boolean) - Static method in class com.google.common.geometry.S2CellId
Public helper function that calls FromFaceIJ if sameFace is true, or FromFaceIJWrap if sameFace is false.
fromFacePosLevel(int, long, int) - Static method in class com.google.common.geometry.S2Cell
Returns a cell given its face (range 0..5), Hilbert curve position within that face (an unsigned integer with S2CellId.POS_BITS bits), and level (range 0..kMaxLevel).
fromFacePosLevel(int, long, int) - Static method in class com.google.common.geometry.S2CellId
Returns a cell given its face (range 0..5), Hilbert curve position within that face (an unsigned integer with S2CellId.POS_BITS bits), and level (range 0..MAX_LEVEL).
fromLatLng(S2LatLng) - Static method in class com.google.common.geometry.S2CellId
Return the leaf cell containing the given S2LatLng.
fromLength2(double) - Static method in class com.google.common.geometry.S1ChordAngle
Construct an S1ChordAngle from the squared chord length.
fromList(List<S2Point>) - Static method in class com.google.common.geometry.S2Point.Shape
 
fromPoint(double) - Static method in class com.google.common.geometry.R1Interval
Convenience method to construct an interval containing a single point.
fromPoint(double) - Static method in class com.google.common.geometry.S1Interval
Convenience method to construct an interval containing a single point.
fromPoint(R2Vector) - Static method in class com.google.common.geometry.R2Rect
Returns a rectangle containing a single point.
fromPoint(S2LatLng) - Static method in class com.google.common.geometry.S2LatLngRect
Convenience method to construct a rectangle containing a single point.
fromPoint(S2Point) - Static method in class com.google.common.geometry.S2CellId
Return the leaf cell containing the given point (a direction vector, not necessarily unit length).
fromPointPair(double, double) - Static method in class com.google.common.geometry.R1Interval
Convenience method to construct the minimal interval containing the two given points.
fromPointPair(double, double) - Static method in class com.google.common.geometry.S1Interval
Convenience method to construct the minimal interval containing the two given points.
fromPointPair(R2Vector, R2Vector) - Static method in class com.google.common.geometry.R2Rect
Returns the minimal bounding rectangle containing the two given points.
fromPointPair(S2LatLng, S2LatLng) - Static method in class com.google.common.geometry.S2LatLngRect
Convenience method to construct the minimal bounding rectangle containing the two given normalized points.
fromRadians(double, double) - Static method in class com.google.common.geometry.S2LatLng
Returns a new S2LatLng specified in radians.
fromS1Angle(S1Angle) - Static method in class com.google.common.geometry.S1ChordAngle
Returns a new chord angle approximated from angle (see S1ChordAngle.getS1AngleConstructorMaxError() for the max magnitude of the error).
fromSnapped(S2Polyline, int) - Static method in class com.google.common.geometry.S2Polyline
Returns a new polyline where the vertices of the given polyline have been snapped to the centers of cells at the specified level.
fromToken(String) - Static method in class com.google.common.geometry.S2CellId
Decodes the cell id from a compact text string suitable for display or indexing.
full() - Static method in class com.google.common.geometry.S1Interval
 
full() - Static method in class com.google.common.geometry.S2Cap
Return a full cap, i.e.
full() - Static method in class com.google.common.geometry.S2LatLngRect
The canonical full rectangle.
full() - Static method in class com.google.common.geometry.S2Loop
Returns a new loop with one vertex that creates a full loop (i.e., a loop with no edges that contains all points).
FULL - Static variable in interface com.google.common.geometry.S2LaxPolygonShape
A singleton for the full polygon.
fullLat() - Static method in class com.google.common.geometry.S2LatLngRect
The full allowable range of latitudes.
fullLng() - Static method in class com.google.common.geometry.S2LatLngRect
The full allowable range of longitudes.

G

get(int) - Method in class com.google.common.geometry.R2Vector
Returns the coordinate of the given axis, which will be the x axis if index is 0, and the y axis if index is 1.
get(int) - Method in class com.google.common.geometry.S1Interval
Returns the value of the given endpoint in this interval, which must be 0 for the low end, or 1 for the high end.
get(int) - Method in class com.google.common.geometry.S2CellIndex.Labels
 
get(int) - Method in class com.google.common.geometry.S2Point
 
get(long) - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns the byte at position position.
getAllNeighbors(int, List<S2CellId>) - Method in class com.google.common.geometry.S2CellId
Append all neighbors of this cell at the given level to "output".
getArclengthAngle() - Method in class com.google.common.geometry.S2Polyline
Return the angle corresponding to the total arclength of the polyline on a unit sphere.
getArea() - Method in class com.google.common.geometry.S2AreaCentroid
 
getArea() - Method in class com.google.common.geometry.S2Loop
Returns the area of the loop interior, i.e.
getArea() - Method in class com.google.common.geometry.S2Polygon
Returns the area of the polygon interior, i.e.
getAreaAndCentroid() - Method in class com.google.common.geometry.S2Loop
Returns a pair of S2Loop.getArea() and S2Loop.getCentroid(), computed more efficiently than computing them separately.
getAreaAndCentroid() - Method in class com.google.common.geometry.S2Polygon
Returns the area of the polygon interior, i.e.
getBound() - Method in class com.google.common.geometry.S2EdgeUtil.RectBounder
Returns the bounding rectangle of the edge chain that connects the vertices defined so far.
getBoundaryDistance(S2Point) - Method in class com.google.common.geometry.S2Cell
Returns the distance from the cell boundary to the given point.
getBoundST() - Method in class com.google.common.geometry.S2CellId
Returns the bounds of this cell in (s,t)-space.
getBoundUV() - Method in class com.google.common.geometry.S2Cell
Returns the bounds of this cell in (u,v)-space.
getBoundUV() - Method in class com.google.common.geometry.S2CellId
Returns the bounds of this cell in (u,v)-space.
getCandidates(S2Point, S2Point) - Method in class com.google.common.geometry.S2EdgeIndex.DataEdgeIterator
Initializes the iterator to iterate over a set of candidates that may cross the edge (a,b).
getCandidates(S2Point, S2Point) - Method in class com.google.common.geometry.S2EdgeQuery
Given a query edge AB, returns a map from the indexed shapes to a superset of the edges for each shape that intersect AB.
getCandidates(S2Point, S2Point, S2Shape) - Method in class com.google.common.geometry.S2EdgeQuery
Given a query edge AB and a shape shape, returns a superset of the edges of shape that intersect AB.
getCapBound() - Method in class com.google.common.geometry.S2Cap
 
getCapBound() - Method in class com.google.common.geometry.S2Cell
 
getCapBound() - Method in class com.google.common.geometry.S2CellUnion
 
getCapBound() - Method in class com.google.common.geometry.S2ConvexHullQuery
Computes a bounding cap for the input geometry provided.
getCapBound() - Method in class com.google.common.geometry.S2LatLngRectBase
 
getCapBound() - Method in class com.google.common.geometry.S2Loop
Returns a spherical cap that bounds this loop.
getCapBound() - Method in class com.google.common.geometry.S2Point
 
getCapBound() - Method in class com.google.common.geometry.S2PointRegion
 
getCapBound() - Method in class com.google.common.geometry.S2Polygon
Returns a spherical cap that bounds this loop.
getCapBound() - Method in class com.google.common.geometry.S2Polyline
Return a bounding spherical cap.
getCapBound() - Method in interface com.google.common.geometry.S2Region
Return a bounding spherical cap.
getCapBound() - Method in class com.google.common.geometry.S2RegionIntersection
 
getCapBound() - Method in class com.google.common.geometry.S2RegionUnion
 
getCapBound() - Method in class com.google.common.geometry.S2ShapeIndexRegion
 
getCells(S2Point, S2Point, S2PaddedCell, List<S2ShapeIndex.Cell>) - Method in class com.google.common.geometry.S2EdgeQuery
getCellSizeToLongEdgeRatio() - Method in class com.google.common.geometry.S2ShapeIndex.Options
Returns the cell size relative to the length of an edge at which it is first considered to be "long" (default is 1.0).
getCellUnionBound(List<S2CellId>) - Method in class com.google.common.geometry.S2ShapeIndexRegion
Clears the given list of cells and adds the cell union of this index.
getCenter() - Method in class com.google.common.geometry.R1Interval
Returns the center of the interval.
getCenter() - Method in class com.google.common.geometry.R2Rect
Returns the center of this rectangle in (x,y)-space.
getCenter() - Method in class com.google.common.geometry.S1Interval
Returns the midpoint of the interval.
getCenter() - Method in class com.google.common.geometry.S2Cell
Return the direction vector corresponding to the center in (s,t)-space of the given cell.
getCenter() - Method in class com.google.common.geometry.S2LatLngRectBase
Returns the center of the rectangle in latitude-longitude space (in general this is not the center of the region on the sphere).
getCenter() - Method in class com.google.common.geometry.S2PaddedCell
Returns the center of this cell.
getCenterRaw() - Method in class com.google.common.geometry.S2Cell
 
getCenterST() - Method in class com.google.common.geometry.S2CellId
Returns the center of the cell in (s,t) coordinates.
getCenterUV() - Method in class com.google.common.geometry.S2Cell
Return the center of the cell in (u,v) coordinates (see S2Projections).
getCenterUV() - Method in class com.google.common.geometry.S2CellId
Returns the center of the cell in (u,v) coordinates.
getCentroid() - Method in class com.google.common.geometry.S2AreaCentroid
 
getCentroid() - Method in class com.google.common.geometry.S2LatLngRectBase
 
getCentroid() - Method in class com.google.common.geometry.S2Loop
Returns the true centroid of the loop multiplied by the area of the loop, or null if this loop is empty, full, or invalid.
getCentroid() - Method in class com.google.common.geometry.S2Polygon
Returns the true centroid of the polygon, weighted by the area of the polygon (see s2.h for details on centroids).
getChainEdge(int, int, S2Shape.MutableEdge) - Method in class com.google.common.geometry.S2Edge
 
getChainEdge(int, int, S2Shape.MutableEdge) - Method in class com.google.common.geometry.S2Loop
 
getChainEdge(int, int, S2Shape.MutableEdge) - Method in class com.google.common.geometry.S2Point.Shape
 
getChainEdge(int, int, S2Shape.MutableEdge) - Method in class com.google.common.geometry.S2Polygon.Shape
 
getChainEdge(int, int, S2Shape.MutableEdge) - Method in class com.google.common.geometry.S2Polyline
 
getChainEdge(int, int, S2Shape.MutableEdge) - Method in interface com.google.common.geometry.S2Shape
Returns the edge for the given chain id and offset in result.
getChainLength(int) - Method in class com.google.common.geometry.S2Edge
 
getChainLength(int) - Method in class com.google.common.geometry.S2Loop
 
getChainLength(int) - Method in class com.google.common.geometry.S2Point.Shape
 
getChainLength(int) - Method in class com.google.common.geometry.S2Polygon.Shape
 
getChainLength(int) - Method in class com.google.common.geometry.S2Polyline
 
getChainLength(int) - Method in interface com.google.common.geometry.S2Shape
Returns the number of edge ids corresponding to the edge chain for the given chain id.
getChainStart(int) - Method in class com.google.common.geometry.S2Edge
 
getChainStart(int) - Method in class com.google.common.geometry.S2Loop
 
getChainStart(int) - Method in class com.google.common.geometry.S2Point.Shape
 
getChainStart(int) - Method in class com.google.common.geometry.S2Polyline
 
getChainStart(int) - Method in interface com.google.common.geometry.S2Shape
Returns the first edge id corresponding to the edge chain for the given chain id.
getChainVertex(int, int) - Method in class com.google.common.geometry.S2Edge
 
getChainVertex(int, int) - Method in class com.google.common.geometry.S2Loop
 
getChainVertex(int, int) - Method in class com.google.common.geometry.S2Point.Shape
 
getChainVertex(int, int) - Method in class com.google.common.geometry.S2Polygon.Shape
 
getChainVertex(int, int) - Method in class com.google.common.geometry.S2Polyline
 
getChainVertex(int, int) - Method in interface com.google.common.geometry.S2Shape
Returns the start point of the edge that would be returned by S2Shape.getChainEdge(int, int, com.google.common.geometry.S2Shape.MutableEdge), or the endpoint of the last edge if edgeOffset==getChainLength(chainId).
getClosestLevel(double) - Method in class com.google.common.geometry.S2.Metric
Return the level at which the metric has approximately the given value.
getClosestPoint(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Returns the point on edge AB closest to X.
getClosestPoint(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
As S2EdgeUtil.getClosestPoint(S2Point, S2Point, S2Point), but faster if the cross product between a and b has already been computed.
getCommonAncestorLevel(S2CellId) - Method in class com.google.common.geometry.S2CellId
Returns the level of the "lowest common ancestor" of this cell and "other".
getComplementCenter() - Method in class com.google.common.geometry.S1Interval
Return the midpoint of the complement of the interval.
getContainingShapes(S2Point) - Method in class com.google.common.geometry.S2ContainsPointQuery
A convenience function that returns all the shapes that contain p.
getConvexHull() - Method in class com.google.common.geometry.S2ConvexHullQuery
Computes the convex hull of the input geometry provided.
getCovering(S2Region) - Method in class com.google.common.geometry.S2RegionCoverer
Return a normalized cell union that covers the given region and satisfies the restrictions *EXCEPT* for minLevel() and levelMod().
getCovering(S2Region, S2CellUnion) - Method in class com.google.common.geometry.S2RegionCoverer
 
getCovering(S2Region, ArrayList<S2CellId>) - Method in class com.google.common.geometry.S2RegionCoverer
Computes a list of cell ids that covers the given region and satisfies the various restrictions specified above.
getCrossings(S2Point, S2Point) - Method in class com.google.common.geometry.S2EdgeQuery
Returns edges for each shape that either crosses AB or shares a vertex with AB.
getCrossings(S2Point, S2Point, S2Shape) - Method in class com.google.common.geometry.S2EdgeQuery
Returns edges from a given shape that either cross AB or share a vertex with AB.
getDifference(S2CellUnion, S2CellUnion) - Method in class com.google.common.geometry.S2CellUnion
Initiaizes this cell union to the difference of the two given cell unions.
getDirectedHausdorffDistance(R1Interval) - Method in class com.google.common.geometry.R1Interval
Return the Hausdorff distance to the given interval y.
getDirectedHausdorffDistance(S1Interval) - Method in class com.google.common.geometry.S1Interval
Return the Hausdorff distance to the given interval y.
getDirectedHausdorffDistance(S2LatLngRectBase) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns the directed Hausdorff distance (measured along the surface of the sphere) to the given S2LatLngRect.
getDistance(S2Cell) - Method in class com.google.common.geometry.S2Cell
Returns the distance to the given cell.
getDistance(S2LatLng) - Method in class com.google.common.geometry.S2LatLng
Return the distance (measured along the surface of the sphere) to the given point.
getDistance(S2LatLng) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns the minimum distance (measured along the surface of the sphere) from a given point to the rectangle (both its boundary and its interior).
getDistance(S2LatLng, double) - Method in class com.google.common.geometry.S2LatLng
Returns the surface distance to the given point assuming a constant radius.
getDistance(S2LatLngRectBase) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns the minimum distance (measured along the surface of the sphere) to the given S2LatLngRectBase.
getDistance(S2Point) - Method in class com.google.common.geometry.S2Cell
Returns the distance from the given point to the cell.
getDistance(S2Point) - Method in class com.google.common.geometry.S2Loop
Returns the shortest distance from a point P to this loop, given as the angle formed between P, the origin and the nearest point on the loop to P.
getDistance(S2Point) - Method in class com.google.common.geometry.S2Point
Returns the distance in 3D coordinates from this to that.
getDistance(S2Point) - Method in class com.google.common.geometry.S2Polygon
Returns the shortest distance from a point P to this polygon, given as the angle formed between P, the origin, and the nearest point on the polygon to P.
getDistance(S2Point, S2Edge) - Static method in class com.google.common.geometry.S2EdgeUtil
Gets the distance from p to e.
getDistance(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Return the minimum distance from X to any point on the edge AB.
getDistance(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
A slightly more efficient version of getDistance() where the cross product of the two endpoints has been precomputed.
getDistance2(S2Point) - Method in class com.google.common.geometry.S2Point
Returns the square of the distance in 3D coordinates from this to that.
getDistanceFraction(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Given a point X and an edge AB, return the distance ratio AX / (AX + BX).
getDistanceRadians(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
A more efficient version of getDistance() where the cross product of the endpoints has been precomputed and the result is returned as a direct radian measure rather than wrapping it in an S1Angle.
getDistanceToEdge(S2Point, S2Point) - Method in class com.google.common.geometry.S2Cell
Returns the minimum distance from the cell to the given edge AB, or zero if the edge intersects the cell interior.
getEdge(int) - Method in class com.google.common.geometry.S2Cell
As S2Cell.getEdgeRaw(int), except the point is normalized to unit length.
getEdge(int, S2Shape.MutableEdge) - Method in class com.google.common.geometry.S2Edge
 
getEdge(int, S2Shape.MutableEdge) - Method in class com.google.common.geometry.S2Loop
 
getEdge(int, S2Shape.MutableEdge) - Method in class com.google.common.geometry.S2Point.Shape
 
getEdge(int, S2Shape.MutableEdge) - Method in class com.google.common.geometry.S2Polyline
 
getEdge(int, S2Shape.MutableEdge) - Method in interface com.google.common.geometry.S2Shape
Returns the edge for the given index in result.
getEdgeNeighbors(S2CellId[]) - Method in class com.google.common.geometry.S2CellId
Return the four cells that are adjacent across the cell's four edges.
getEdgePairDistance(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Gets distance between edges with no minimum distance.
getEdgePairMaxDistance(S2Point, S2Point, S2Point, S2Point, S1ChordAngle) - Static method in class com.google.common.geometry.S2EdgeUtil
getEdgePairMinDistance(S2Point, S2Point, S2Point, S2Point, S1ChordAngle) - Static method in class com.google.common.geometry.S2EdgeUtil
getEdgeRaw(int) - Method in class com.google.common.geometry.S2Cell
Returns the inward-facing normal of the great circle passing through the edge from vertex k to vertex k+1 (mod 4).
getEdgeSpliceFraction() - Method in class com.google.common.geometry.S2PolygonBuilder.Options
Returns the edge splice fraction, which defaults to 0.866 (approximately sqrt(3)/2).
getEnd() - Method in class com.google.common.geometry.S2Edge
 
getEnd() - Method in class com.google.common.geometry.S2Shape.MutableEdge
Returns the trailing point of the last edge retrieved via S2Shape.getEdge(int, MutableEdge), or null if no edge has been retrieved.
getEntryVertex() - Method in class com.google.common.geometry.S2PaddedCell
Returns the vertex where the S2 space-filling curve enters this cell.
getExitVertex() - Method in class com.google.common.geometry.S2PaddedCell
Returns the vertex where the S2 space-filling curve exits this cell.
getFastCovering(S2Cap, ArrayList<S2CellId>) - Method in class com.google.common.geometry.S2RegionCoverer
Like GetCovering(), except that this method is much faster and the coverings are not as tight.
getFrame(S2Point) - Static method in class com.google.common.geometry.S2
Returns a right-handed coordinate frame (three orthonormal vectors) based on a single point, which will become the third axis.
getHausdorffDistance(S2LatLngRectBase) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns the undirected Hausdorff distance (measured along the surface of the sphere) to the given S2LatLngRect.
getI() - Method in class com.google.common.geometry.S2CellId
Returns the "i" coordinate of this S2 cell ID.
getInt(int) - Method in class com.google.common.geometry.S2CellIndex.Labels
As S2CellIndex.Labels.get(int) but without the overhead of boxing.
getInteriorCovering(S2Region) - Method in class com.google.common.geometry.S2RegionCoverer
Return a normalized cell union that is contained within the given region and satisfies the restrictions *EXCEPT* for minLevel() and levelMod().
getInteriorCovering(S2Region, S2CellUnion) - Method in class com.google.common.geometry.S2RegionCoverer
 
getInteriorCovering(S2Region, ArrayList<S2CellId>) - Method in class com.google.common.geometry.S2RegionCoverer
Computes a list of cell ids that is contained within the given region and satisfies the various restrictions specified above; note that if the max cell level is not specified very carefully this method can try to create an enormous number of cells, wasting a lot of time and memory, so care should be taken to set a max level suitable for the scale of the region being covered.
getIntersectingLabels(S2CellUnion) - Method in class com.google.common.geometry.S2CellIndex
Returns the distinct sorted labels that intersect the given target.
getIntersectingLabels(S2CellUnion, S2CellIndex.Labels) - Method in class com.google.common.geometry.S2CellIndex
Appends labels intersecting 'target', in unspecified order, with possible duplicates.
getIntersection(S2CellUnion, S2CellId) - Method in class com.google.common.geometry.S2CellUnion
Specialized version of GetIntersection() that gets the intersection of a cell union with the given cell id.
getIntersection(S2CellUnion, S2CellUnion) - Method in class com.google.common.geometry.S2CellUnion
Initializes this cell union to the intersection of the two given cell unions.
getIntersection(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Given two edges AB and CD such that robustCrossing() is true, return their intersection point.
getIntersection(List<S2CellId>, List<S2CellId>, List<S2CellId>) - Static method in class com.google.common.geometry.S2CellUnion
Like #getIntersection(S2CellUnion, S2CellUnion), but works directly with lists of S2CellIds, and this method has slightly more relaxed normalization requirements: the input vectors may contain groups of 4 child cells that all have the same parent.
getInterval(R2Rect) - Method in enum com.google.common.geometry.R2Rect.Axis
 
getInterval(R2Rect.Axis) - Method in class com.google.common.geometry.R2Rect
Returns the interval for the given axis, which must not be null.
getJ() - Method in class com.google.common.geometry.S2CellId
Returns the "j" coordinate of this S2 cell ID.
getLastDescendant(int) - Method in class com.google.common.geometry.S2Polygon
Returns the index of the last loop that is contained within loop k.
getLength() - Method in class com.google.common.geometry.R1Interval
Returns the length of the interval.
getLength() - Method in class com.google.common.geometry.S1Interval
Returns the length of the interval.
getLength2() - Method in class com.google.common.geometry.S1ChordAngle
The squared length of the chord.
getLevelMod() - Method in class com.google.common.geometry.S2RegionCoverer.Builder
Returns the level mod.
getLoops() - Method in class com.google.common.geometry.S2Polygon
Returns a view of the list of S2Loops that make up this S2Polygon.
getMaxCells() - Method in class com.google.common.geometry.S2RegionCoverer.Builder
Returns the maximum desired number of cells to be used.
getMaxDistance() - Method in class com.google.common.geometry.S2ClosestPointQuery
Returns the max distance between returned points and the given target.
getMaxDistance(S2Cell) - Method in class com.google.common.geometry.S2Cell
Returns the maximum distance from the cell, including interior, to the given target cell.
getMaxDistance(S2Point) - Method in class com.google.common.geometry.S2Cell
Returns the maximum distance from the cell (including its interior) to the given point.
getMaxDistance(S2Point, S2Point) - Method in class com.google.common.geometry.S2Cell
Returns the maximum distance from the cell (including its interior) to the given edge AB.
getMaxEdgesPerCell() - Method in class com.google.common.geometry.S2ShapeIndex.Options
Returns the maximum number of edges per cell (default 10.) If a cell has more than this many edges that are "long" relative to the cell size, and it is not a leaf cell, then it is subdivided.
getMaxLevel() - Method in class com.google.common.geometry.S2RegionCoverer.Builder
Returns the maximum cell level to be used.
getMaxLevel(double) - Method in class com.google.common.geometry.S2.Metric
Return the maximum level such that the metric is at least the given value, or zero if there is no such level.
getMaxPoints() - Method in class com.google.common.geometry.S2ClosestPointQuery
Returns the max number of closest points to find.
getMergeDistance() - Method in class com.google.common.geometry.S2PolygonBuilder.Options
If set to a positive value, all vertex pairs that are separated by less than this distance will be merged together.
getMinLevel() - Method in class com.google.common.geometry.S2RegionCoverer.Builder
Returns the minimum cell level to be used.
getMinLevel(double) - Method in class com.google.common.geometry.S2.Metric
Return the minimum level such that the metric is at most the given value, or S2CellId::kMaxLevel if there is no such level.
getNearestEdgeIndex(S2Point) - Method in class com.google.common.geometry.S2Polyline
Given a point, returns the index of the start point of the (first) edge on the polyline that is closest to the given point.
getNorm(int) - Static method in enum com.google.common.geometry.S2Projections
Returns the unit-length normal for the given face.
getNumEdges() - Method in class com.google.common.geometry.S2EdgeIndex
Returns the number of edges in this index.
getNumVertices() - Method in class com.google.common.geometry.S2Polygon
Returns the total number of vertices in all loops.
getOrientation() - Method in class com.google.common.geometry.S2CellId
Returns the orientation of this S2 cell ID.
getOverlapFraction(S2Polygon, S2Polygon) - Static method in class com.google.common.geometry.S2Polygon
Returns the overlap fraction of polygon b on polygon a, i.e.
getParent(int) - Method in class com.google.common.geometry.S2Polygon
Returns the index of the parent of loop k, or -1 if it has no parent.
getPoint() - Method in class com.google.common.geometry.ParametrizedS2Point
 
getPoint() - Method in class com.google.common.geometry.S2PointRegion
 
getRectBound() - Method in class com.google.common.geometry.S2Cap
 
getRectBound() - Method in class com.google.common.geometry.S2Cell
 
getRectBound() - Method in class com.google.common.geometry.S2CellUnion
 
getRectBound() - Method in class com.google.common.geometry.S2LatLngRect.Builder
 
getRectBound() - Method in class com.google.common.geometry.S2LatLngRect
 
getRectBound() - Method in class com.google.common.geometry.S2Loop
Returns a fairly tight bounding latitude-longitude rectangle.
getRectBound() - Method in class com.google.common.geometry.S2Point
 
getRectBound() - Method in class com.google.common.geometry.S2PointRegion
 
getRectBound() - Method in class com.google.common.geometry.S2Polygon
Returns a fairly tight bounding latitude-longitude rectangle.
getRectBound() - Method in class com.google.common.geometry.S2Polyline
Return a bounding latitude-longitude rectangle.
getRectBound() - Method in interface com.google.common.geometry.S2Region
Return a bounding latitude-longitude rectangle.
getRectBound() - Method in class com.google.common.geometry.S2RegionIntersection
 
getRectBound() - Method in class com.google.common.geometry.S2RegionUnion
 
getRectBound() - Method in class com.google.common.geometry.S2ShapeIndexRegion
 
getReferencePoint() - Method in interface com.google.common.geometry.S2LaxPolygonShape
 
getReferencePoint() - Method in interface com.google.common.geometry.S2Shape
Returns a point referenced to, i.e.
getReferencePoint(S2Shape) - Static method in class com.google.common.geometry.S2ShapeUtil
This is a helper function for implementing S2Shape.getReferencePoint().
getRegion() - Method in class com.google.common.geometry.S2ClosestPointQuery
Returns the region in which point searches will be done.
getRobustnessRadius() - Method in class com.google.common.geometry.S2PolygonBuilder.Options
Returns robustness radius computed from mergeDistance and edgeSpliceFraction.
getS1AngleConstructorMaxError() - Method in class com.google.common.geometry.S1ChordAngle
getS2PointConstructorMaxError() - Method in class com.google.common.geometry.S1ChordAngle
There is a relative error of 2.5 * DBL_EPSILON when computing the squared distance, plus a relative error of 2 * DBL_EPSILON and an absolute error of 16 * DBL_EPSILON^2 because the lengths of the input points may differ from 1 by up to 2 * DBL_EPSILON each.
getShapes() - Method in class com.google.common.geometry.S2ShapeIndex
Returns an immutable list view of shapes in the index.
getSimpleCovering(S2Region, S2Point, int, ArrayList<S2CellId>) - Static method in class com.google.common.geometry.S2RegionCoverer
Given a connected region and a starting point, return a set of cells at the given level that cover the region.
getSize() - Method in class com.google.common.geometry.R2Rect
Return the width and height of this rectangle in (x,y)-space.
getSize() - Method in class com.google.common.geometry.S2LatLngRectBase
Returns the width and height of this rectangle in latitude-longitude space.
getSizeIJ() - Method in class com.google.common.geometry.S2Cell
As S2CellId.getSizeIJ(int), using the level of this cell.
getSizeIJ() - Method in class com.google.common.geometry.S2CellId
As S2CellId.getSizeIJ(int), using the level of this cell.
getSizeIJ(int) - Static method in class com.google.common.geometry.S2CellId
Returns the edge length of cells at the given level in (i,j)-space.
getSizeST() - Method in class com.google.common.geometry.S2CellId
As S2CellId.getSizeST(int), using the level of this cell.
getSizeST(int) - Static method in class com.google.common.geometry.S2CellId
Returns the edge length of cells at the given level in (s,t)-space.
getSnapLevel() - Method in class com.google.common.geometry.S2Polygon
If all of the polygon's vertices happen to be the centers of S2Cells at some level, then returns that level, otherwise returns -1.
getSnapLevel() - Method in class com.google.common.geometry.S2PolygonBuilder.Options
If snapToCellCenters is true, returns the minimum level at which snapping a point to the center of a cell at that level will move the point by no more than the robustness radius.
getSnapLevel() - Method in class com.google.common.geometry.S2Polyline
If all of the polyline's vertices happen to be the centers of S2Cells at some level, then returns that level, otherwise returns -1.
getSnapToCellCenters() - Method in class com.google.common.geometry.S2PolygonBuilder.Options
If true, the built polygon will have its vertices snapped to the centers of s2 cells at the smallest level number such that no vertex will move by more than the robustness radius.
getStart() - Method in class com.google.common.geometry.S2Edge
 
getStart() - Method in class com.google.common.geometry.S2Shape.MutableEdge
Returns the leading point of the last edge retrieved via S2Shape.getEdge(int, MutableEdge), or null if no edge has been retrieved.
getSubregionBound() - Method in class com.google.common.geometry.S2Loop
Returns a slightly looser bounding latitude-longitude rectangle than that returned by S2Loop.getRectBound().
getTime() - Method in class com.google.common.geometry.ParametrizedS2Point
 
getTurningAngle() - Method in class com.google.common.geometry.S2Loop
Returns the sum of the turning angles at each vertex.
getTurningAngleMaxError(int) - Static method in class com.google.common.geometry.S2
getUAxis(int) - Static method in enum com.google.common.geometry.S2Projections
Returns the u-axis for the given face.
getUndirectedEdges() - Method in class com.google.common.geometry.S2PolygonBuilder.Options
If this returns false, the input is assumed to consist of edges that can be assembled into oriented loops without reversing any of the edges.
getUnion(S2CellUnion, S2CellUnion) - Method in class com.google.common.geometry.S2CellUnion
Sets this cell union to the union of x and y.
getUNorm(int, double) - Static method in enum com.google.common.geometry.S2Projections
Returns the right-handed normal (not necessarily unit length) for an edge in the direction of the positive v-axis at the given u-value on the given face.
getValidate() - Method in class com.google.common.geometry.S2PolygonBuilder.Options
If true, S2Loop.isValid() is called on all loops and polygons before constructing them.
getValue(int) - Method in class com.google.common.geometry.S2.Metric
Return the value of a metric for cells at the given level.
getVAxis(int) - Static method in enum com.google.common.geometry.S2Projections
Returns the v-axis for the given face.
getVertex(int) - Method in class com.google.common.geometry.R2Rect
Returns the kth vertex of this rectangle (k = 0,1,2,3) in CCW order.
getVertex(int) - Method in class com.google.common.geometry.S2Cell
As S2Cell.getVertexRaw(int), except the point is normalized to unit length.
getVertex(int) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns the kth vertex of the rectangle (k = 0,1,2,3) in CCW order (lower-left, lower right, upper right, upper left).
getVertex(int, int) - Method in class com.google.common.geometry.R2Rect
Returns the vertex in direction "i" along the x-axis (0=left, 1=right) and direction "j" along the y-axis (0=down, 1=up).
getVertexNeighbors(int, Collection<S2CellId>) - Method in class com.google.common.geometry.S2CellId
Return the neighbors of closest vertex to this cell at the given level, by appending them to "output".
getVertexRaw(int) - Method in class com.google.common.geometry.S2Cell
Returns the kth vertex of the cell (k = 0,1,2,3).
getVNorm(int, double) - Static method in enum com.google.common.geometry.S2Projections
Returns the right-handed normal (not necessarily unit length) for an edge in the direction of the positive u-axis at the given v-value on the given face.
getVoronoiSiteExclusion(S2Point, S2Point, S2Point, S2Point, double) - Static method in class com.google.common.geometry.S2Predicates
This is a specialized method that is used to compute the intersection of an edge PQ with the Voronoi diagram of a set of points, where each Voronoi region is intersected with a disc of fixed radius "r".
getWedgeRelation(S2Point, S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Returns the relation from wedge A to B.
getX() - Method in class com.google.common.geometry.S2Point
 
getX() - Method in class com.google.common.geometry.S2PointRegion
 
getXorEdges() - Method in class com.google.common.geometry.S2PolygonBuilder.Options
If xorEdges is true, any duplicate edge pairs are removed.
getY() - Method in class com.google.common.geometry.S2Point
 
getY() - Method in class com.google.common.geometry.S2PointRegion
 
getZ() - Method in class com.google.common.geometry.S2Point
 
getZ() - Method in class com.google.common.geometry.S2PointRegion
 
girardArea(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2
Returns the area of the triangle computed using Girard's formula.
greaterOrEquals(S1Angle) - Method in class com.google.common.geometry.S1Angle
 
greaterOrEquals(S2CellId) - Method in class com.google.common.geometry.S2CellId
 
greaterThan(S1Angle) - Method in class com.google.common.geometry.S1Angle
 
greaterThan(S2CellId) - Method in class com.google.common.geometry.S2CellId
 

H

hasEdge(S2Point, S2Point) - Method in class com.google.common.geometry.S2PolygonBuilder
Returns true if the given directed edge [v0 -> v1] is present in the directed edge graph.
hashCode() - Method in class com.google.common.geometry.ParametrizedS2Point
 
hashCode() - Method in class com.google.common.geometry.R1Interval
 
hashCode() - Method in class com.google.common.geometry.R2Rect
Returns a simple convolution hashcodes from the x and y internals.
hashCode() - Method in class com.google.common.geometry.R2Vector
Calcualates hashcode based on stored coordinates.
hashCode() - Method in class com.google.common.geometry.S1Angle
 
hashCode() - Method in class com.google.common.geometry.S1ChordAngle
 
hashCode() - Method in class com.google.common.geometry.S1Interval
 
hashCode() - Method in class com.google.common.geometry.S2AreaCentroid
 
hashCode() - Method in class com.google.common.geometry.S2Cap
 
hashCode() - Method in class com.google.common.geometry.S2Cell
 
hashCode() - Method in class com.google.common.geometry.S2CellId
 
hashCode() - Method in class com.google.common.geometry.S2CellUnion
 
hashCode() - Method in class com.google.common.geometry.S2ClosestPointQuery.Result
 
hashCode() - Method in class com.google.common.geometry.S2Edge
 
hashCode() - Method in class com.google.common.geometry.S2Iterator
 
hashCode() - Method in class com.google.common.geometry.S2LatLng
 
hashCode() - Method in class com.google.common.geometry.S2LatLngRectBase
 
hashCode() - Method in class com.google.common.geometry.S2Loop
 
hashCode() - Method in class com.google.common.geometry.S2Point
Calcualates hashcode based on stored coordinates.
hashCode() - Method in class com.google.common.geometry.S2PointIndex.Entry
 
hashCode() - Method in class com.google.common.geometry.S2PointRegion
Calcualates hashcode based on stored coordinates.
hashCode() - Method in class com.google.common.geometry.S2Polygon
 
hashCode() - Method in class com.google.common.geometry.S2Polyline
 
hashCode() - Method in class com.google.common.geometry.S2RegionCoverer
 
hashCode() - Method in class com.google.common.geometry.S2RegionIntersection
 
hashCode() - Method in class com.google.common.geometry.S2RegionUnion
 
hasInterior() - Method in class com.google.common.geometry.S2Edge
 
hasInterior() - Method in interface com.google.common.geometry.S2LaxPolygonShape
 
hasInterior() - Method in interface com.google.common.geometry.S2LaxPolylineShape
 
hasInterior() - Method in class com.google.common.geometry.S2Loop
 
hasInterior() - Method in class com.google.common.geometry.S2Point.Shape
 
hasInterior() - Method in class com.google.common.geometry.S2Polygon.Shape
 
hasInterior() - Method in class com.google.common.geometry.S2Polyline
 
hasInterior() - Method in interface com.google.common.geometry.S2Shape
Returns true if this shape has an interior, i.e.
hasNext() - Method in class com.google.common.geometry.S2EdgeIndex.DataEdgeIterator
False if there are no more candidates; true otherwise.
height() - Method in class com.google.common.geometry.S2Cap
Returns the height of the cap, i.e.
hi() - Method in class com.google.common.geometry.R1Interval
 
hi() - Method in class com.google.common.geometry.R2Rect
Returns the point in this rectangle with the maximum x and y values.
hi() - Method in class com.google.common.geometry.S1Interval
 
hi() - Method in class com.google.common.geometry.S2LatLngRectBase
 

I

id() - Method in class com.google.common.geometry.S2Cell
 
id() - Method in class com.google.common.geometry.S2CellId
The 64-bit unique identifier for this cell.
id() - Method in interface com.google.common.geometry.S2Iterator.Entry
Returns the cell ID of this cell as a primitive.
id() - Method in class com.google.common.geometry.S2Iterator
Returns the cell id for the current cell.
id() - Method in class com.google.common.geometry.S2PaddedCell
Returns the ID of this padded cell.
id() - Method in class com.google.common.geometry.S2PointIndex.Entry
 
id() - Method in class com.google.common.geometry.S2ShapeIndex.Cell
 
id() - Method in class com.google.common.geometry.S2ShapeIndex.RangeIterator
Returns the current S2CellId or cell contents.
ijToPos(int, int) - Static method in class com.google.common.geometry.S2
Returns the order in which a specified subcell is visited by the Hilbert curve.
ijToStMin(int) - Static method in enum com.google.common.geometry.S2Projections
Converts the i- or j-index of a leaf cell to the minimum corresponding s- or t-value contained by that cell.
ijToUV(int, int) - Method in enum com.google.common.geometry.S2Projections
Converts the specified i- or j-coordinate into its corresponding u- or v-coordinate, respectively, for the given cell size.
incrementQueryCount() - Method in class com.google.common.geometry.S2EdgeIndex
Tell the index that we just received a new request for candidates.
index() - Method in class com.google.common.geometry.S2ClosestPointQuery
Returns the underlying S2PointIndex.
index() - Method in class com.google.common.geometry.S2EdgeIndex.DataEdgeIterator
Index of the current edge in the iteration.
index() - Method in class com.google.common.geometry.S2Polygon
Returns the index of this polygon.
INDEXED - com.google.common.geometry.S2ShapeIndex.CellRelation
Target is contained by an index cell.
INFINITY - Static variable in class com.google.common.geometry.S1Angle
An angle larger than any finite angle.
INFINITY - Static variable in class com.google.common.geometry.S1ChordAngle
A chord angle larger than any finite chord angle.
init(S2Error.Code, String, Object...) - Method in class com.google.common.geometry.S2Error
Sets the error code and text description; the description is formatted according to the rules defined in String.format(String, Object...).
init(S2Point, S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.EdgeCrosser
 
init(List<S2Loop>) - Method in class com.google.common.geometry.S2Polygon
Initializes a polygon by calling S2Polygon.initNested(List).
initFromBeginEnd(S2CellId, S2CellId) - Method in class com.google.common.geometry.S2CellUnion
As S2CellUnion.initFromMinMax(S2CellId, S2CellId), except that the union covers the range of leaf cells from "begin" (inclusive) to "end" (exclusive.) If begin.equals(end), the result is empty.
initFromCellIds(ArrayList<S2CellId>) - Method in class com.google.common.geometry.S2CellUnion
Populates a cell union with the given S2CellIds, and then calls normalize().
initFromIds(List<Long>) - Method in class com.google.common.geometry.S2CellUnion
Populates a cell union with the given 64-bit cell ids, and then calls normalize().
initFromMinMax(S2CellId, S2CellId) - Method in class com.google.common.geometry.S2CellUnion
Create a cell union that corresponds to a continuous range of cell ids.
initNested(List<S2Loop>) - Method in class com.google.common.geometry.S2Polygon
Initializes this polygon from a set of hierarchically nested loops.
initOriented(List<S2Loop>) - Method in class com.google.common.geometry.S2Polygon
Like S2Polygon.initNested(List), but expects loops to be oriented such that the polygon interior is on the left-hand side of all loops.
initRawCellIds(ArrayList<S2CellId>) - Method in class com.google.common.geometry.S2CellUnion
Populates a cell union with the given S2CellIds.
initRawIds(List<Long>) - Method in class com.google.common.geometry.S2CellUnion
Populates a cell union with the given 64 bit cell ids.
initRawSwap(List<S2CellId>) - Method in class com.google.common.geometry.S2CellUnion
Like the initFrom*() constructors, but does not call normalize().
initSwap(List<S2CellId>) - Method in class com.google.common.geometry.S2CellUnion
Populates a cell union with the given S2CellIds.
initToComplement(S2Polygon) - Method in class com.google.common.geometry.S2Polygon
Initializes this polygon to the complement of the given polygon.
initToDifference(S2Polygon, S2Polygon) - Method in class com.google.common.geometry.S2Polygon
 
initToDifferenceSloppy(S2Polygon, S2Polygon, S1Angle) - Method in class com.google.common.geometry.S2Polygon
 
initToIntersection(S2Polygon, S2Polygon) - Method in class com.google.common.geometry.S2Polygon
Initializes this polygon to the intersection, union, or difference (A - B) of the given two polygons.
initToIntersectionSloppy(S2Polygon, S2Polygon, S1Angle) - Method in class com.google.common.geometry.S2Polygon
 
initToSimplified(S2Polygon, S1Angle, boolean) - Method in class com.google.common.geometry.S2Polygon
Initializes this polygon to a polygon that contains fewer vertices and is within tolerance of the polygon a, with some caveats.
initToSimplifiedInCell(S2Polygon, S2Cell, S1Angle) - Method in class com.google.common.geometry.S2Polygon
Initializes this polygon to a polygon that contains fewer vertices and is within tolerance of the polygon a, while ensuring that the vertices on the cell boundary are preserved.
initToSnapped(S2Polygon, int) - Method in class com.google.common.geometry.S2Polygon
Use S2PolygonBuilder to build this polygon by assembling the edges of a given polygon after snapping its vertices to the center of leaf cells.
initToUnion(S2Polygon, S2Polygon) - Method in class com.google.common.geometry.S2Polygon
 
initToUnionSloppy(S2Polygon, S2Polygon, S1Angle) - Method in class com.google.common.geometry.S2Polygon
 
initWithNestedLoops(Map<S2Loop, List<S2Loop>>) - Method in class com.google.common.geometry.S2Polygon
Initializes a polygon from a set of S2Loops.
INSTANCE - Static variable in class com.google.common.geometry.S2ShapeIndexCoder
An instance of a S2ShapeIndexCoder which can encode an S2ShapeIndex but will throw an IllegalArgumentException if used to decode an S2ShapeIndex.
interiorContains(double) - Method in class com.google.common.geometry.R1Interval
 
interiorContains(double) - Method in class com.google.common.geometry.S1Interval
Returns true if the interior of the interval contains the point 'p'.
interiorContains(R1Interval) - Method in class com.google.common.geometry.R1Interval
Returns true if the interior of this interval contains the entire interval y (including its boundary).
interiorContains(R2Rect) - Method in class com.google.common.geometry.R2Rect
Returns true if and only if the interior of this rectangle contains all points of the given other rectangle (including its boundary).
interiorContains(R2Vector) - Method in class com.google.common.geometry.R2Rect
Returns true if and only if the given point is contained in the interior of the region (i.e.
interiorContains(S1Interval) - Method in class com.google.common.geometry.S1Interval
Returns true if the interior of this interval contains the entire interval 'y'.
interiorContains(S2LatLng) - Method in class com.google.common.geometry.S2LatLngRectBase
More efficient version of interiorContains() that accepts a S2LatLng rather than an S2Point.
interiorContains(S2LatLngRectBase) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if and only if the interior of this rectangle contains all points of the given other rectangle (including its boundary).
interiorContains(S2Point) - Method in class com.google.common.geometry.S2Cap
Return true if and only if the given point is contained in the interior of the region (i.e.
interiorContains(S2Point) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if and only if the given point is contained in the interior of the region (i.e.
interiorIntersects(R1Interval) - Method in class com.google.common.geometry.R1Interval
Returns true if the interior of this interval intersects any point of y (including its boundary).
interiorIntersects(R2Rect) - Method in class com.google.common.geometry.R2Rect
Return true if and only if the interior of this rectangle intersects any point (including the boundary) of the given other rectangle.
interiorIntersects(S1Interval) - Method in class com.google.common.geometry.S1Interval
Returns true if the interior of this interval contains any point of the interval y (including its boundary).
interiorIntersects(S2Cap) - Method in class com.google.common.geometry.S2Cap
Return true if and only if the interior of this cap intersects the given other cap.
interiorIntersects(S2LatLngRectBase) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if and only if the interior of this rectangle intersects any point (including the boundary) of the given other rectangle.
interleaveBitPairs(int, int) - Static method in class com.google.common.geometry.EncodedInts
Like EncodedInts.interleaveBits(int, int) but interleaves bit pairs rather than individual bits.
interleaveBits(int, int) - Static method in class com.google.common.geometry.EncodedInts
Returns the interleaving of bits of val1 and val2, where the LSB of val1 is the LSB of the result, and the MSB of val2 is the MSB of the result.
INTERNAL - com.google.common.geometry.S2Error.Code
An internal invariant has failed.
interpolate(double) - Method in class com.google.common.geometry.S2Polyline
Return the point whose distance from vertex 0 along the polyline is the given fraction of the polyline's total length.
interpolate(double, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Return the point X along the line segment AB whose distance from A is the given fraction "t" of the distance AB.
interpolateAtDistance(S1Angle, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Like S2EdgeUtil.interpolate(double, com.google.common.geometry.S2Point, com.google.common.geometry.S2Point), except that the parameter "ax" represents the desired distance from A to the result X rather than a fraction between 0 and 1.
interpolateAtDistance(S1Angle, S2Point, S2Point, S1Angle) - Static method in class com.google.common.geometry.S2EdgeUtil
intersection(R1Interval) - Method in class com.google.common.geometry.R1Interval
Returns the intersection of this interval with y.
intersection(R2Rect) - Method in class com.google.common.geometry.R2Rect
Returns the smallest rectangle containing the intersection of this rectangle and the given rectangle.
intersection(S1Interval) - Method in class com.google.common.geometry.S1Interval
Returns the smallest interval that contains the intersection of this interval with y.
intersection(S2LatLngRect) - Method in class com.google.common.geometry.S2LatLngRect.Builder
Mutates this rectangle to be the smallest rectangle containing the intersection of the current and given rectangles.
intersection(S2LatLngRectBase) - Method in class com.google.common.geometry.S2LatLngRect
Returns the smallest rectangle containing the intersection of this rectangle and the given rectangle.
INTERSECTION_ERROR - Static variable in class com.google.common.geometry.S2EdgeUtil
INTERSECTION_ERROR can be set somewhat arbitrarily, because the algorithm uses more precision than necessary in order to achieve the specified error.
intersects(R1Interval) - Method in class com.google.common.geometry.R1Interval
Returns true if this interval intersects y, i.e.
intersects(R2Rect) - Method in class com.google.common.geometry.R2Rect
Returns true if this rectangle and the given other rectangle have any points in common.
intersects(S1Interval) - Method in class com.google.common.geometry.S1Interval
Returns true if the two intervals contain any points in common.
intersects(S2Cell) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if this rectangle intersects the given cell.
intersects(S2CellId) - Method in class com.google.common.geometry.S2CellId
Return true if the given cell intersects this one.
intersects(S2CellId) - Method in class com.google.common.geometry.S2CellUnion
Return true if the cell union intersects the given cell id.
intersects(S2Cell, S2Point[]) - Method in class com.google.common.geometry.S2Cap
Return true if the cap intersects 'cell', given that the cap vertices have already been checked.
intersects(S2CellUnion) - Method in class com.google.common.geometry.S2CellUnion
Return true if this cell union intersects union.
intersects(S2LatLngRectBase) - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if this rectangle and the given other rectangle have any points in common.
intersects(S2Loop) - Method in class com.google.common.geometry.S2Loop
Return true if the region contained by this loop intersects the region contained by the given other loop.
intersects(S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.LongitudePruner
Returns true if the edge (v0, v1) intersects the given longitude interval, and then saves 'v1' to be used as the next 'v0'.
intersects(S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.XYZPruner
Returns true if the edge going from the last point to this point passes through the pruner bounding box, otherwise returns false.
intersects(S2Polygon) - Method in class com.google.common.geometry.S2Polygon
Returns true if this polygon intersects the given other polygon, i.e., if there is a point that is contained by both polygons.
intersects(S2Polyline) - Method in class com.google.common.geometry.S2Polyline
Return true if this polyline intersects the given polyline.
INTERSECTS_RECT_ERROR_UV_DIST - Static variable in class com.google.common.geometry.S2EdgeUtil
The maximum error in IntersectRect.
intersectsLatEdge(S2Point, S2Point, double, S1Interval) - Static method in class com.google.common.geometry.S2LatLngRectBase
Returns true if the edge AB intersects the given edge of constant latitude.
intersectsLngEdge(S2Point, S2Point, R1Interval, double) - Static method in class com.google.common.geometry.S2LatLngRectBase
Returns true if the edge AB intersects the given edge of constant longitude.
intersectWithPolyline(S2Polyline) - Method in class com.google.common.geometry.S2Polygon
Intersects this polygon with the S2Polyline in and returns the resulting zero or more polylines.
intersectWithPolylineSloppy(S2Polyline, S1Angle) - Method in class com.google.common.geometry.S2Polygon
Similar to S2Polygon.intersectWithPolyline(com.google.common.geometry.S2Polyline), except that vertices will be dropped as necessary to ensure that all adjacent vertices in the sequence obtained by concatenating the output polylines will be farther than vertexMergeRadius apart.
INVALID_ARGUMENT - com.google.common.geometry.S2Error.Code
Invalid argument (other than a range error).
invert() - Method in class com.google.common.geometry.S2Loop
Reverse the order of the loop vertices, effectively complementing the region represented by the loop.
INVERT_MASK - Static variable in class com.google.common.geometry.S2
 
isEmpty() - Method in class com.google.common.geometry.R1Interval
Returns true if the interval is empty, i.e.
isEmpty() - Method in class com.google.common.geometry.R2Rect
Return true if this rectangle is empty, i.e.
isEmpty() - Method in class com.google.common.geometry.S1Interval
Returns true if the interval is empty, i.e.
isEmpty() - Method in class com.google.common.geometry.S2Cap
Return true if the cap is empty, i.e.
isEmpty() - Method in class com.google.common.geometry.S2CellIndex.RangeIterator
Returns true if no (s2cell_id, label) pairs intersect this range, or if S2CellIndex.RangeIterator.done().
isEmpty() - Method in interface com.google.common.geometry.S2EdgeQuery.Edges
Returns true if there are no more edges.
isEmpty() - Method in class com.google.common.geometry.S2EdgeQuery.ShapeEdges
 
isEmpty() - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if the rectangle is empty, i.e.
isEmpty() - Method in interface com.google.common.geometry.S2LaxPolygonShape
Returns true if this polygon contains no area, i.e.
isEmpty() - Method in interface com.google.common.geometry.S2LaxPolylineShape
Returns true unless there is at least one edge in this line.
isEmpty() - Method in class com.google.common.geometry.S2Loop
Returns true if this is the special "empty" loop that contains no points.
isEmpty() - Method in class com.google.common.geometry.S2Polygon
 
isEmptyOrFull() - Method in class com.google.common.geometry.S2Loop
Returns true if this loop is either "empty" or "full".
isEndpoint(S2Point) - Method in class com.google.common.geometry.S2Shape.MutableEdge
Returns true iff 'point' is either endpoint of this edge.
isFace() - Method in class com.google.common.geometry.S2CellId
Return true if this is a top-level face cell (more efficient than checking whether level() == 0).
isFresh() - Method in class com.google.common.geometry.S2ShapeIndex
Returns true if there are no pending updates that need to be applied.
isFull() - Method in class com.google.common.geometry.S1Interval
Returns true if the interval contains all points on the unit circle.
isFull() - Method in class com.google.common.geometry.S2Cap
Return true if the cap is full, i.e.
isFull() - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if the rectangle is full, i.e.
isFull() - Method in interface com.google.common.geometry.S2LaxPolygonShape
Returns true if this polygon contains all points, i.e.
isFull() - Method in interface com.google.common.geometry.S2LaxPolylineShape
Returns false in all cases since a polyline may never cover the entire sphere.
isFull() - Method in class com.google.common.geometry.S2Loop
Returns true if this is the special "full" loop that contains all points.
isFull() - Method in class com.google.common.geometry.S2Polygon
 
isHole() - Method in class com.google.common.geometry.S2Loop
Return true if this loop represents a hole in its containing polygon.
isIndexComputed() - Method in class com.google.common.geometry.S2EdgeIndex
 
isInfinity() - Method in class com.google.common.geometry.S1ChordAngle
Returns whether the chord distance is exactly (positive) infinity.
isInverted() - Method in class com.google.common.geometry.S1Interval
Returns true if lo() > hi().
isInverted() - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if lng_.lo() > lng_.hi(), i.e.
isLeaf() - Method in class com.google.common.geometry.S2Cell
Returns true if this cell is a leaf-cell, i.e.
isLeaf() - Method in class com.google.common.geometry.S2CellId
Return true if this is a leaf cell (more efficient than checking whether level() == MAX_LEVEL).
isNegative() - Method in class com.google.common.geometry.S1ChordAngle
Returns whether the chord distance is negative.
isNormalized() - Method in class com.google.common.geometry.S2CellUnion
Returns true if the cell union is normalized, meaning that it S2CellUnion.isValid() is true and that no four cells have a common parent.
isNormalized() - Method in class com.google.common.geometry.S2Loop
Return true if the loop is generally a left-turning, aka counter-clockwise loop.
isNormalized() - Method in class com.google.common.geometry.S2Polygon
Return true if every loop of this polygon shares at most one vertex with its parent loop.
isOriginInside() - Method in class com.google.common.geometry.S2Loop
Return true if the S2:origin() is inside this loop.
isPoint() - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if the rectangle is a point, i.e.
isSpecial() - Method in class com.google.common.geometry.S1ChordAngle
Returns true if the angle is negative or infinity.
isUnitLength(S2Point) - Static method in class com.google.common.geometry.S2
Return true if the given point is approximately unit length (this is mainly useful for assertions).
isValid() - Method in class com.google.common.geometry.R2Rect
Returns true if this rectangle is valid, which essentially just means that if the bound for either axis is empty then both must be.
isValid() - Method in class com.google.common.geometry.S1ChordAngle
Returns true if getLength2() is within the normal range of 0 to 4 (inclusive) or the angle is special.
isValid() - Method in class com.google.common.geometry.S1Interval
An interval is valid if neither bound exceeds Pi in absolute value, and the value -Pi appears only in the Empty() and full() intervals.
isValid() - Method in class com.google.common.geometry.S2Cap
Returns true if the axis is unit length, and the angle is less than Pi.
isValid() - Method in class com.google.common.geometry.S2CellId
Return true if id() represents a valid cell.
isValid() - Method in class com.google.common.geometry.S2CellUnion
Returns true if the cell union is valid, meaning that the S2CellIds are non-overlapping and sorted in increasing order.
isValid() - Method in class com.google.common.geometry.S2LatLng
Return true if the latitude is between -90 and 90 degrees inclusive and the longitude is between -180 and 180 degrees inclusive.
isValid() - Method in class com.google.common.geometry.S2LatLngRectBase
Returns true if the rectangle is valid, which essentially just means that the latitude bounds do not exceed Pi/2 in absolute value and the longitude bounds do not exceed Pi in absolute value.
isValid() - Method in class com.google.common.geometry.S2Loop
Returns true if this loop is valid.
isValid() - Method in class com.google.common.geometry.S2Polygon
Returns true if each loop on this polygon is valid, and if the relationships between all loops are valid.
isValid() - Method in class com.google.common.geometry.S2Polyline
Return true if the polyline is valid having all vertices be in unit length and having no identical or antipodal adjacent vertices.
isValid(List<S2Loop>) - Static method in class com.google.common.geometry.S2Polygon
Returns true if the given loops form a valid polygon, including checking whether the loops themselves are valid.
isValid(List<S2Point>) - Static method in class com.google.common.geometry.S2Loop
Static version of isValid(), to be used only when an S2Loop instance is not available, but validity of the points must be checked.
isValid(List<S2Point>) - Method in class com.google.common.geometry.S2Polyline
Return true if the given vertices form a valid polyline.
isZero() - Method in class com.google.common.geometry.S1ChordAngle
Returns whether the chord distance is exactly 0.
iterator() - Method in class com.google.common.geometry.S2CellUnion
Enable iteration over the union's cells.
iterator() - Method in class com.google.common.geometry.S2PointIndex
Returns a new iterator over the cells of this index, after sorting entries by cell ID if any modifications have been made since the last iterator was created.
iterator() - Method in class com.google.common.geometry.S2ShapeIndex
Returns a new iterator over the cells of this index, positioned at the first cell in the index, after initializing any pending updates.

L

label() - Method in class com.google.common.geometry.S2CellIndex.CellIterator
Returns the label of the current (cellId, label) pair.
label() - Method in class com.google.common.geometry.S2CellIndex.ContentsIterator
Returns the label of the current (cellId, label) pair.
Labels() - Constructor for class com.google.common.geometry.S2CellIndex.Labels
 
largestAbsComponent() - Method in class com.google.common.geometry.S2Point
Return the index of the largest component fabs
lat - Variable in class com.google.common.geometry.S2LatLngRectBase
 
lat() - Method in class com.google.common.geometry.S2LatLng
Returns the latitude of this point as a new S1Angle.
lat() - Method in class com.google.common.geometry.S2LatLngRect.Builder
 
lat() - Method in class com.google.common.geometry.S2LatLngRect
 
lat() - Method in class com.google.common.geometry.S2LatLngRectBase
Returns the latitude range of this rectangle.
latDegrees() - Method in class com.google.common.geometry.S2LatLng
Returns the latitude of this point as degrees.
latHi() - Method in class com.google.common.geometry.S2LatLngRectBase
 
latitude(S2Point) - Static method in class com.google.common.geometry.S2LatLng
 
latLo() - Method in class com.google.common.geometry.S2LatLngRectBase
 
latRadians() - Method in class com.google.common.geometry.S2LatLng
Returns the latitude of this point as radians.
leafCellsCovered() - Method in class com.google.common.geometry.S2CellUnion
The number of leaf cells covered by the union.
length() - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns the length of this array.
length(S2ShapeIndex) - Static method in class com.google.common.geometry.S2ShapeIndexMeasures
Returns the total length of all polylines in shapeIndex, or S1Angle.ZERO if shapeIndex contains no polylines.
lenientCrossing(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Returns true if ab possibly crosses cd, by clipping tiny angles to zero.
lessOrEquals(S1Angle) - Method in class com.google.common.geometry.S1Angle
 
lessOrEquals(S2CellId) - Method in class com.google.common.geometry.S2CellId
 
lessThan(R2Vector) - Method in class com.google.common.geometry.R2Vector
Returns true if this vector is less than that vector, with the x-axis as the primary sort key and the y-axis as the secondary sort key.
lessThan(S1Angle) - Method in class com.google.common.geometry.S1Angle
 
lessThan(S2CellId) - Method in class com.google.common.geometry.S2CellId
 
lessThan(S2Point) - Method in class com.google.common.geometry.S2Point
 
lessThan(S2PointRegion) - Method in class com.google.common.geometry.S2PointRegion
 
level() - Method in class com.google.common.geometry.S2Cell
 
level() - Method in class com.google.common.geometry.S2CellId
Return the subdivision level of the cell (range 0..MAX_LEVEL).
level() - Method in class com.google.common.geometry.S2PaddedCell
Returns the level of this cell.
levelMod() - Method in class com.google.common.geometry.S2RegionCoverer
 
limit - Variable in class com.google.common.geometry.PrimitiveArrays.Cursor
 
limitId() - Method in class com.google.common.geometry.S2CellIndex.RangeIterator
The (non-inclusive) end of the current range of leaf S2CellIds.
LittleEndianInput - Class in com.google.common.geometry
Simple utility for reading little endian primitives from a stream.
LittleEndianInput(InputStream) - Constructor for class com.google.common.geometry.LittleEndianInput
Constructs a little-endian input that reads from the given stream.
LittleEndianOutput - Class in com.google.common.geometry
Simple utility for writing little endian primitives to a stream.
LittleEndianOutput(OutputStream) - Constructor for class com.google.common.geometry.LittleEndianOutput
Constructs a little-endian output that writes to the given stream.
lng - Variable in class com.google.common.geometry.S2LatLngRectBase
 
lng() - Method in class com.google.common.geometry.S2LatLng
Returns the longitude of this point as a new S1Angle.
lng() - Method in class com.google.common.geometry.S2LatLngRect.Builder
 
lng() - Method in class com.google.common.geometry.S2LatLngRect
 
lng() - Method in class com.google.common.geometry.S2LatLngRectBase
Returns the longitude range of this rectangle.
lngDegrees() - Method in class com.google.common.geometry.S2LatLng
Returns the longitude of this point as degrees.
lngHi() - Method in class com.google.common.geometry.S2LatLngRectBase
 
lngLo() - Method in class com.google.common.geometry.S2LatLngRectBase
 
lngRadians() - Method in class com.google.common.geometry.S2LatLng
Returns the longitude of this point as radians.
lo() - Method in class com.google.common.geometry.R1Interval
 
lo() - Method in class com.google.common.geometry.R2Rect
Returns the point in this rectangle with the minimum x and y values.
lo() - Method in class com.google.common.geometry.S1Interval
 
lo() - Method in class com.google.common.geometry.S2LatLngRectBase
 
locate(S2CellId) - Method in class com.google.common.geometry.S2Iterator
Positions the iterator at the index cell containing the given cell, if possible, and returns the S2ShapeIndex.CellRelation that describes the relationship between the index and the given target cell: Returns S2ShapeIndex.CellRelation.INDEXED if the iterator was positioned at an index cell that is equal to or contains the given cell.
locate(S2Point) - Method in class com.google.common.geometry.S2Iterator
Positions the iterator at the index cell containing "target" and returns true, or if no such cell exists in the index, the iterator is positioned arbitrarily and this method returns false.
longitude(S2Point) - Static method in class com.google.common.geometry.S2LatLng
 
LongitudePruner(S1Interval, S2Point) - Constructor for class com.google.common.geometry.S2EdgeUtil.LongitudePruner
'interval' is the longitude interval to be tested against, and 'v0' is the first vertex of edge chain.
loop(int) - Method in class com.google.common.geometry.S2Polygon
Returns the loop at the given index.
LOOP_NOT_ENOUGH_VERTICES - com.google.common.geometry.S2Error.Code
Loop with fewer than 3 vertices.
LOOP_SELF_INTERSECTION - com.google.common.geometry.S2Error.Code
Loop has a self-intersection.
lowerBound(int, int, S2ShapeUtil.IntPredicate) - Static method in class com.google.common.geometry.S2ShapeUtil
Returns the lowest index in the range [low, high) not smaller than a target.
lowestOnBit() - Method in class com.google.common.geometry.S2CellId
Returns the lowest-numbered bit that is on for this cell id, which is equal to 1L << (2 * (MAX_LEVEL - level)).
lowestOnBitForLevel(int) - Static method in class com.google.common.geometry.S2CellId
Return the lowest-numbered bit that is on for cells at the given level.

M

M_1_PI - Static variable in class com.google.common.geometry.S2
 
M_E - Static variable in class com.google.common.geometry.S2
 
M_PI - Static variable in class com.google.common.geometry.S2
 
M_PI_2 - Static variable in class com.google.common.geometry.S2
 
M_PI_4 - Static variable in class com.google.common.geometry.S2
 
M_SQRT1_2 - Static variable in class com.google.common.geometry.S2
Inverse of the root of 2.
M_SQRT2 - Static variable in class com.google.common.geometry.S2
 
makeCellId(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
makeCellIdOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Parses an S2CellId in the format "f/dd..d" where "f" is a digit in the range [0-5] representing the S2CellId face, and "dd..d" is a string of digits in the range [0-3] representing each child's position with respect to its parent.
makeCellUnion(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
makeCellUnionOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Parses a comma-separated list of S2CellIds in the format above, and returns the corresponding S2CellUnion.
makeIndex(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
makeIndexOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Returns a S2ShapeIndex containing the points, polylines, and loops (in the form of a single polygon) described by the following format:
makeLatLng(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
makeLatLngOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Given a string in the same format as ParseLatLngs, returns a single S2LatLng.
makeLatLngRect(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
makeLaxPolygon(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
makeLaxPolygonOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Parses a string in the same format as MakePolygon, except that loops must be oriented so that the interior of the loop is always on the left, and polygons with degeneracies are supported.
makeLaxPolyline(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
makeLaxPolylineOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Like makePolyline, but returns an S2LaxPolylineShape instead.
makeLoop(Matrix3x3, S1Angle) - Method in class com.google.common.geometry.S2FractalBuilder
Returns a fractal loop centered around the a-axis of the given coordinate frame, with the first vertex in the direction of the positive x-axis, and the given nominal radius.
makeLoop(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
makeLoopOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Given a string of latitude-longitude coordinates in degrees, returns a newly allocated loop.
makePoint(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but do not CHECK-fail on invalid input.
makePointOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Returns an S2Point corresponding to the given a latitude-longitude coordinate in degrees.
makePolygon(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
makePolygonOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Given a sequence of loops separated by semicolons, returns a newly allocated polygon.
makePolyline(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
makePolylineOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Similar to makeLoop(), but returns an S2Polyline rather than an S2Loop.
makeRegularLoop(S2Point, S1Angle, int) - Static method in class com.google.common.geometry.S2Loop
Create a circle of points with a given center, radius, and number of vertices.
makeRegularVertices(S2Point, S1Angle, int) - Static method in class com.google.common.geometry.S2Loop
As S2Loop.makeRegularLoop(S2Point, S1Angle, int), but returns vertices as a list.
makeVerbatimPolygon(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
makeVerbatimPolygonOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Like MakePolygon(), except that it does not normalize loops (i.e., it gives you exactly what you asked for).
makeVertices(Matrix3x3, S1Angle) - Method in class com.google.common.geometry.S2FractalBuilder
As S2FractalBuilder.makeLoop(Matrix3x3, S1Angle) except it returns the vertices instead of loop.
max(S1Angle, S1Angle) - Static method in class com.google.common.geometry.S1Angle
 
max(S1ChordAngle, S1ChordAngle) - Static method in class com.google.common.geometry.S1ChordAngle
Returns the larger of the given instances.
MAX_CELL_EDGE_ERROR - Static variable in class com.google.common.geometry.S2EdgeUtil
Max error allowed when checking if a loop boundary approximately intersects a target cell
MAX_INTERSECTION_ERROR - Static variable in class com.google.common.geometry.S2Loop
Max angle that intersections can be off by and yet still be considered collinear.
MAX_LENGTH2 - Static variable in class com.google.common.geometry.S1ChordAngle
Max value that can be returned from S1ChordAngle.getLength2().
MAX_LEVEL - Static variable in class com.google.common.geometry.S2CellId
 
MAX_SITI - Static variable in enum com.google.common.geometry.S2Projections
The maximum value of an si- or ti-coordinate.
MAX_SIZE - Static variable in class com.google.common.geometry.S2CellId
 
MAX_UNSIGNED - Static variable in class com.google.common.geometry.S2CellId
 
maxAngleSpan - Variable in enum com.google.common.geometry.S2Projections
Maximum angular separation between opposite edges of a cell at level k.
maxArea - Variable in enum com.google.common.geometry.S2Projections
Maximum area of a cell at level k.
maxCells() - Method in class com.google.common.geometry.S2RegionCoverer
 
maxDiag - Variable in enum com.google.common.geometry.S2Projections
Maximum diagonal size of cells at level k.
maxDiagAspect - Variable in enum com.google.common.geometry.S2Projections
This is the maximum diagonal aspect ratio over all cells at any level, where the diagonal aspect ratio of a cell is defined as the ratio of its longest diagonal length to its shortest diagonal length.
maxEdge - Variable in enum com.google.common.geometry.S2Projections
Maximum angular length of any cell edge at level k.
maxEdgeAspect - Variable in enum com.google.common.geometry.S2Projections
Maximum edge aspect ratio over all cells at any level, where the edge aspect ratio of a cell is defined as the ratio of its longest edge length to its shortest edge length.
maxLevel() - Method in class com.google.common.geometry.S2RegionCoverer
 
maxRadiusFactor() - Method in class com.google.common.geometry.S2FractalBuilder
Returns the ratio (Rmax / R), where 'R' is the radius passed to makeLoop() and 'Rmax' is the maximum distance from the fractal boundary to its center.
maxWidth - Variable in enum com.google.common.geometry.S2Projections
Maximum perpendicular angular separation between opposite edges of a cell at level k.
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2Cap
 
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2Cell
 
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2CellUnion
This is a fast operation (logarithmic in the size of the cell union).
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2LatLngRectBase
This test is cheap but is NOT exact.
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2Loop
If this method returns false, the region does not intersect the given cell.
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2Point
 
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2PointRegion
 
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2Polygon
If this method returns false, the region does not intersect the given cell.
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2Polyline
If this method returns false, the region does not intersect the given cell.
mayIntersect(S2Cell) - Method in interface com.google.common.geometry.S2Region
If this method returns false, the region does not intersect the given cell.
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2RegionIntersection
Returns true if the cell may intersect all regions in this collection.
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2RegionUnion
Returns true if the cell may intersect any region in this collection.
mayIntersect(S2Cell) - Method in class com.google.common.geometry.S2ShapeIndexRegion
Returns true if any shape intersects "target".
Metric(int, double) - Constructor for class com.google.common.geometry.S2.Metric
Defines a cell metric of the given dimension (1 == length, 2 == area).
middle() - Method in class com.google.common.geometry.S2PaddedCell
Return the "middle" of the padded cell, defined as the rectangle that belongs to all four children.
min(S1Angle, S1Angle) - Static method in class com.google.common.geometry.S1Angle
 
min(S1ChordAngle, S1ChordAngle) - Static method in class com.google.common.geometry.S1ChordAngle
Returns the smaller of the given instances.
MIN_USER_TYPE_TAG - Static variable in class com.google.common.geometry.S2TaggedShapeCoder.Builder
The minimum non-reserved type tag.
minAngleSpan - Variable in enum com.google.common.geometry.S2Projections
Minimum angular separation between opposite edges of a cell at level k.
minArea - Variable in enum com.google.common.geometry.S2Projections
Minimum area of a cell at level k.
minDiag - Variable in enum com.google.common.geometry.S2Projections
Minimum diagonal size of cells at level k.
minEdge - Variable in enum com.google.common.geometry.S2Projections
Minimum angular length of any cell edge at level k.
minLevel() - Method in class com.google.common.geometry.S2RegionCoverer
 
minRadiusFactor() - Method in class com.google.common.geometry.S2FractalBuilder
Returns a lower bound on the ratio (Rmin / R), where 'R' is the radius passed to makeLoop() and 'Rmin' is the minimum distance from the fractal boundary to its center.
minus(S2Point, S2Point) - Static method in class com.google.common.geometry.S2Point
Returns sub(this,p).
minWidth - Variable in enum com.google.common.geometry.S2Projections
Minimum perpendicular angular separation between opposite edges of a cell at level k.
mul(double) - Method in class com.google.common.geometry.S1Angle
Retuns an S1Angle whose angle is (this * m).
mul(double) - Method in class com.google.common.geometry.S2LatLng
Scales this point by the given scaling factor.
mul(double) - Method in class com.google.common.geometry.S2Point
Returns mul(this,scale).
mul(R2Vector, double) - Static method in class com.google.common.geometry.R2Vector
Returns the element-wise multiplication of p1 and p2, e.g.
mul(S2Point, double) - Static method in class com.google.common.geometry.S2Point
Returns the component-wise multiplication of 'p' with 'm'.
MutableEdge() - Constructor for class com.google.common.geometry.S2Shape.MutableEdge
 

N

neg() - Method in class com.google.common.geometry.S1Angle
 
neg() - Method in class com.google.common.geometry.S2Point
Returns neg(this).
neg(S2Point) - Static method in class com.google.common.geometry.S2Point
Returns the component-wise negation of 'p', i.e.
NEGATIVE - Static variable in class com.google.common.geometry.S1ChordAngle
A chord angle smaller than S1ChordAngle.ZERO.
NEITHER - com.google.common.geometry.S2Predicates.Excluded
Neither site is excluded, i.e.
newLoopWithTrustedDetails(List<S2Point>, boolean, S2LatLngRect) - Static method in class com.google.common.geometry.S2Loop
Fast/unsafe loop initialization.
next() - Method in class com.google.common.geometry.S2CellId
Return the next cell at the same level along the Hilbert curve.
next() - Method in class com.google.common.geometry.S2CellIndex.CellIterator
Advances this iterator to the next (cellId, label) pair.
next() - Method in class com.google.common.geometry.S2CellIndex.ContentsIterator
Advances the iterator to the next (cellId, label) pair covered by the current leaf cell range.
next() - Method in class com.google.common.geometry.S2CellIndex.NonEmptyRangeIterator
 
next() - Method in class com.google.common.geometry.S2CellIndex.RangeIterator
Advances the iterator to the next range of leaf cells.
next() - Method in class com.google.common.geometry.S2EdgeIndex.DataEdgeIterator
Iterate to the next available candidate.
next() - Method in class com.google.common.geometry.S2Iterator
Advances the iterator to the next cell in the index.
next() - Method in class com.google.common.geometry.S2ShapeIndex.RangeIterator
 
nextEdge() - Method in interface com.google.common.geometry.S2EdgeQuery.Edges
Returns the next edge ID, or throws an exception if empty.
nextEdge() - Method in class com.google.common.geometry.S2EdgeQuery.ShapeEdges
 
nextWrap() - Method in class com.google.common.geometry.S2CellId
Like next(), but wraps around from the last face to the first and vice versa.
NO_ERROR - com.google.common.geometry.S2Error.Code
No problems detected.
none() - Static method in class com.google.common.geometry.S2CellId
The default constructor returns an invalid cell id.
NonEmptyRangeIterator() - Constructor for class com.google.common.geometry.S2CellIndex.NonEmptyRangeIterator
 
nonEmptyRanges() - Method in class com.google.common.geometry.S2CellIndex
Returns an iterator over the non-empty ranges of this index.
norm() - Method in class com.google.common.geometry.R2Vector
Returns the vector magnitude.
norm() - Method in class com.google.common.geometry.S2Point
Returns the vector magnitude sqrt(x*x+y*y+z*z).
norm2() - Method in class com.google.common.geometry.R2Vector
Returns the square of the vector magnitude.
norm2() - Method in class com.google.common.geometry.S2Point
Returns the square of the vector magnitude x*x+y*y+z*z.
normalize() - Method in class com.google.common.geometry.S1Angle
Returns the angle normalized to the range (-180, 180] degrees.
normalize() - Method in class com.google.common.geometry.S2CellIndex.Labels
Sorts the labels and removes duplicates.
normalize() - Method in class com.google.common.geometry.S2CellUnion
Normalizes the cell union by discarding cells that are contained by other cells, replacing groups of 4 child cells by their parent cell whenever possible, and sorting all the cell ids in increasing order.
normalize() - Method in class com.google.common.geometry.S2Loop
Invert the loop if necessary so that the area enclosed by the loop is at most 2*Pi.
normalize() - Method in class com.google.common.geometry.S2Point
Returns normalize(this).
normalize(R2Vector) - Static method in class com.google.common.geometry.R2Vector
Returns a new vector scaled to magnitude 1, or a copy of the original vector if magnitude was 0.
normalize(S2Point) - Static method in class com.google.common.geometry.S2Point
Returns a copy of 'p' rescaled to be unit-length.
normalize(List<S2CellId>) - Static method in class com.google.common.geometry.S2CellUnion
Like S2CellUnion.normalize(), but works directly with a vector of S2CellIds.
normalizeCovering(ArrayList<S2CellId>) - Method in class com.google.common.geometry.S2RegionCoverer
Normalize "covering" so that it conforms to the current covering parameters (maxCells, minLevel, maxLevel, and levelMod).
normalized() - Method in class com.google.common.geometry.S2LatLng
Returns a new S2LatLng based on this instance for which S2LatLng.isValid() will be true.
NOT_UNIT_LENGTH - com.google.common.geometry.S2Error.Code
Vertex is not unit length.
NUM_FACES - Static variable in class com.google.common.geometry.S2CellId
 
numCells() - Method in class com.google.common.geometry.S2CellIndex
Returns the number of (cellId, label) pairs in the index.
numChains() - Method in class com.google.common.geometry.S2Edge
 
numChains() - Method in class com.google.common.geometry.S2Loop
 
numChains() - Method in class com.google.common.geometry.S2Point.Shape
 
numChains() - Method in class com.google.common.geometry.S2Polygon.Shape
 
numChains() - Method in class com.google.common.geometry.S2Polyline
 
numChains() - Method in interface com.google.common.geometry.S2Shape
Returns the number of contiguous edge chains in the shape.
numEdges() - Method in class com.google.common.geometry.S2Edge
 
numEdges() - Method in interface com.google.common.geometry.S2LaxPolylineShape
 
numEdges() - Method in class com.google.common.geometry.S2Loop
 
numEdges() - Method in class com.google.common.geometry.S2Point.Shape
 
numEdges() - Method in class com.google.common.geometry.S2Polygon.Shape
 
numEdges() - Method in class com.google.common.geometry.S2Polyline
 
numEdges() - Method in interface com.google.common.geometry.S2Shape
Returns the number of edges in this shape.
numEdges() - Method in class com.google.common.geometry.S2ShapeIndex.RangeIterator
 
numEdges() - Method in class com.google.common.geometry.S2ShapeIndex.S2ClippedShape
Returns the number of edges that intersect the S2CellId.
numLoops() - Method in class com.google.common.geometry.S2Polygon
 
numPoints() - Method in class com.google.common.geometry.S2PointIndex
Returns the number of points in the index.
numShapes() - Method in class com.google.common.geometry.S2ShapeIndex.Cell
Returns the number of clipped shapes in this cell.
numShapes() - Method in class com.google.common.geometry.S2ShapeIndex.S2ClippedShape
For implementing the Cell interface, this class contains just 1 shape (itself.)
numVertices() - Method in class com.google.common.geometry.S2LaxPolygonShape.MultiList
 
numVertices() - Method in class com.google.common.geometry.S2LaxPolygonShape.SimpleList
 
numVertices() - Method in class com.google.common.geometry.S2LaxPolylineShape.SimpleList
 
numVertices() - Method in class com.google.common.geometry.S2Loop
 
numVertices() - Method in class com.google.common.geometry.S2Polyline
 

O

OPEN - com.google.common.geometry.S2ContainsPointQuery.S2VertexModel
In the OPEN model, no shapes contain their vertices (not even points).
OPEN - Static variable in class com.google.common.geometry.S2ContainsPointQuery.Options
 
options() - Method in class com.google.common.geometry.S2ContainsPointQuery
Returns the options used to build this query.
options() - Method in class com.google.common.geometry.S2PolygonBuilder
 
options() - Method in class com.google.common.geometry.S2ShapeIndex
Returns the options used for this index.
Options() - Constructor for class com.google.common.geometry.S2ShapeIndex.Options
 
orderedCCW(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2Predicates
Return true if the edges OA, OB, and OC are encountered in that order while sweeping CCW around the point O.
orientation() - Method in class com.google.common.geometry.S2Cell
 
orientation() - Method in class com.google.common.geometry.S2PaddedCell
Returns the orientation of this cell.
orientedVertex(int) - Method in class com.google.common.geometry.S2Loop
Like vertex(), but this method returns vertices in reverse order if the loop represents a polygon hole.
orientedVertices() - Method in class com.google.common.geometry.S2Loop
Returns the vertices oriented such that left is on the inside.
origin() - Static method in class com.google.common.geometry.S2
Return a unique "origin" on the sphere for operations that need a fixed reference point.
ORIGIN - Static variable in class com.google.common.geometry.S2Point
Origin of the coordinate system, [0,0,0].
ortho() - Method in class com.google.common.geometry.R2Vector
Returns a new R2 vector orthogonal to the current one with the same norm and counterclockwise to it.
ortho() - Method in class com.google.common.geometry.S2Point
return a vector orthogonal to this one
ortho(S2Point) - Static method in class com.google.common.geometry.S2
Returns a unit-length vector that is orthogonal to a.
OUT_OF_RANGE - com.google.common.geometry.S2Error.Code
Argument is out of range.

P

pack() - Method in class com.google.common.geometry.S2CellUnion
If there are more than "excess" elements of the cell_ids() vector that are allocated but unused, reallocate the array to eliminate the excess space.
padding() - Method in class com.google.common.geometry.S2PaddedCell
Returns the padding around this cell.
ParametrizedS2Point - Class in com.google.common.geometry
An S2Point that also has a parameter associated with it, which corresponds to a time-like order on the points.
ParametrizedS2Point(double, S2Point) - Constructor for class com.google.common.geometry.ParametrizedS2Point
 
parent() - Method in class com.google.common.geometry.S2CellId
 
parent(int) - Method in class com.google.common.geometry.S2CellId
Return the cell at the previous level or at the given level (which must be less than or equal to the current level).
parseLatLngsOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Parses a string of one or more latitude-longitude coordinates in degrees, and return the corresponding List of S2LatLng points.
parsePoints(String) - Static method in class com.google.common.geometry.S2TextFormat
As above, but does not CHECK-fail on invalid input.
parsePointsOrDie(String) - Static method in class com.google.common.geometry.S2TextFormat
Parses a string in the same format as parseLatLngs, and return the corresponding List of S2Point values.
perimeter(S2ShapeIndex) - Static method in class com.google.common.geometry.S2ShapeIndexMeasures
Returns the total perimeter of all polygons in shapeIndex (including both "shells" and "holes"), or S1Angle.ZERO shapeIndex contains no polygons.
planarCCW(R2Vector, R2Vector) - Static method in class com.google.common.geometry.S2
Returns +1 if the edge AB is CCW around the origin, -1 if its clockwise, and 0 if the result is indeterminate.
planarCentroid(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2
Return the centroid of the planar triangle ABC.
planarOrderedCCW(R2Vector, R2Vector, R2Vector) - Static method in class com.google.common.geometry.S2
 
plusError(double) - Method in class com.google.common.geometry.S1ChordAngle
Returns a new S1ChordAngle that has been adjusted by the given error bound (which can be positive or negative).
point() - Method in class com.google.common.geometry.S2PointIndex.Entry
 
polarClosure() - Method in class com.google.common.geometry.S2LatLngRect.Builder
If the rectangle does not include either pole, leave it unmodified.
polarClosure() - Method in class com.google.common.geometry.S2LatLngRect
If the rectangle does not include either pole, return it unmodified.
polygon() - Method in class com.google.common.geometry.S2Polygon.Shape
 
POLYGON_EMPTY_LOOP - com.google.common.geometry.S2Error.Code
Polygon has an empty loop.
POLYGON_EXCESS_FULL_LOOP - com.google.common.geometry.S2Error.Code
Non-full polygon has a full loop.
POLYGON_INVALID_LOOP_DEPTH - com.google.common.geometry.S2Error.Code
Loop depths don't correspond to any valid nesting hierarchy.
POLYGON_INVALID_LOOP_NESTING - com.google.common.geometry.S2Error.Code
Actual polygon nesting does not correspond to the nesting given in the loop depths.
POLYGON_LOOPS_CROSS - com.google.common.geometry.S2Error.Code
Two polygon loops cross.
POLYGON_LOOPS_SHARE_EDGE - com.google.common.geometry.S2Error.Code
Two polygon loops share an edge.
pos - Variable in class com.google.common.geometry.S2Iterator
 
pos() - Method in class com.google.common.geometry.S2CellId
The position of the cell center along the Hilbert curve over this face, in the range 0..(2**kPosBits-1).
POS_BITS - Static variable in class com.google.common.geometry.S2CellId
 
position - Variable in class com.google.common.geometry.PrimitiveArrays.Cursor
 
position(S2Iterator<T>) - Method in class com.google.common.geometry.S2Iterator
Set this iterator to the position given by the other iterator.
positiveDistance(double, double) - Static method in class com.google.common.geometry.S1Interval
Computes the distance from a to b in the range [0, 2*Pi).
posToIJ(int, int) - Static method in class com.google.common.geometry.S2
Return the IJ-index of the subcell at the given position in the Hilbert curve traversal with the given orientation.
posToOrientation(int) - Static method in class com.google.common.geometry.S2
Returns an XOR bit mask indicating how the orientation of a child subcell is related to the orientation of its parent cell.
predecessor() - Method in class com.google.common.geometry.S1ChordAngle
As S1ChordAngle.successor(), but returns the largest representable S1ChordAngle less than this object.
predictAdditionalCalls(int) - Method in class com.google.common.geometry.S2EdgeIndex
If the index hasn't been computed yet, looks at how much work has gone into iterating using the brute force method, and how much more work is planned as defined by 'cost'.
prev() - Method in class com.google.common.geometry.S2CellId
Return the previous cell at the same level along the Hilbert curve.
prev() - Method in class com.google.common.geometry.S2CellIndex.NonEmptyRangeIterator
 
prev() - Method in class com.google.common.geometry.S2CellIndex.RangeIterator
Returns false if the iterator was already positioned at the beginning, otherwise positions the iterator at the previous entry and returns true.
prev() - Method in class com.google.common.geometry.S2Iterator
Positions the iterator at the previous cell in the index.
prevWrap() - Method in class com.google.common.geometry.S2CellId
Like prev(), but wraps around from the last face to the first and vice versa.
PrimitiveArrays - Class in com.google.common.geometry
A set of interfaces for describing primitive arrays.
PrimitiveArrays() - Constructor for class com.google.common.geometry.PrimitiveArrays
 
PrimitiveArrays.Bytes - Interface in com.google.common.geometry
An array of bytes.
PrimitiveArrays.Cursor - Class in com.google.common.geometry
A cursor storing a position and a limit.
PROJ - Static variable in enum com.google.common.geometry.S2Projections
The default transformation between ST and UV coordinates.
project(S2Point) - Method in class com.google.common.geometry.S2Polygon
Returns a point on the polygon that is closest to point P.
project(S2Point) - Method in class com.google.common.geometry.S2Polyline
Returns the point on the polyline closest to queryPoint.
projectToEdge(S2Point, int) - Method in class com.google.common.geometry.S2Polyline
Given a point p and the index of the start point of an edge of this polyline, returns the point on that edge that is closest to p.

R

R1Interval - Class in com.google.common.geometry
An R1Interval represents a closed, bounded interval on the real line.
R1Interval(double, double) - Constructor for class com.google.common.geometry.R1Interval
Interval constructor.
R1Interval(R1Interval) - Constructor for class com.google.common.geometry.R1Interval
Copy constructor.
R2Rect - Class in com.google.common.geometry
An R2Rect represents a closed axis-aligned rectangle in the (x,y) plane.
R2Rect() - Constructor for class com.google.common.geometry.R2Rect
Creates an empty R2Rect.
R2Rect(R1Interval, R1Interval) - Constructor for class com.google.common.geometry.R2Rect
Constructs a rectangle from the given intervals in x and y.
R2Rect(R2Rect) - Constructor for class com.google.common.geometry.R2Rect
Copy constructor.
R2Rect(R2Vector, R2Vector) - Constructor for class com.google.common.geometry.R2Rect
Constructs a rectangle from the given lower-left and upper-right points.
R2Rect.Axis - Enum in com.google.common.geometry
Valid axes.
R2Vector - Class in com.google.common.geometry
R2Vector represents a vector in the two-dimensional space.
R2Vector() - Constructor for class com.google.common.geometry.R2Vector
Constructs a new R2Vector at the origin [0,0] of the R2 coordinate system.
R2Vector(double[]) - Constructor for class com.google.common.geometry.R2Vector
Constructs a new R2 vector from the given coordinates array, which must have length 2.
R2Vector(double, double) - Constructor for class com.google.common.geometry.R2Vector
Constructs a new R2 vector from the given x and y coordinates.
radians() - Method in class com.google.common.geometry.S1Angle
Returns the angle in radians.
radians(double) - Static method in class com.google.common.geometry.S1Angle
Returns a new S1Angle specified in radians.
radius() - Method in class com.google.common.geometry.S2Cap
 
RangeIterator() - Constructor for class com.google.common.geometry.S2CellIndex.RangeIterator
 
RangeIterator(S2ShapeIndex) - Constructor for class com.google.common.geometry.S2ShapeIndex.RangeIterator
 
rangeMax() - Method in class com.google.common.geometry.S2CellId
Returns the end of the range of cell ids that are contained within this cell (including itself.) The range is *inclusive* (i.e.
rangeMax() - Method in class com.google.common.geometry.S2ShapeIndex.RangeIterator
 
rangeMin() - Method in class com.google.common.geometry.S2CellId
Returns the start of the range of cell ids that are contained within this cell (including itself.) The range is *inclusive* (i.e.
rangeMin() - Method in class com.google.common.geometry.S2ShapeIndex.RangeIterator
Returns the min and max leaf cell ids covered by the current cell.
ranges() - Method in class com.google.common.geometry.S2CellIndex
Returns an iterator over the ranges of this index.
readByte() - Method in class com.google.common.geometry.LittleEndianInput
Reads a byte.
readBytes(int) - Method in class com.google.common.geometry.LittleEndianInput
Reads a fixed size of bytes from the input.
readDouble() - Method in class com.google.common.geometry.LittleEndianInput
Reads a little-endian IEEE754 64-bit double.
readFloat() - Method in class com.google.common.geometry.LittleEndianInput
Reads a little-endian IEEE754 32-bit float.
readInt() - Method in class com.google.common.geometry.LittleEndianInput
Reads a little-endian signed integer.
readLittleEndianDouble(long) - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns a little-endian double read from this array at position.
readLong() - Method in class com.google.common.geometry.LittleEndianInput
Reads a little-endian signed long.
readResolve() - Method in interface com.google.common.geometry.S2LaxPolygonShape
Canonicalizes the empty/full instances on deserialization.
readResolve() - Method in interface com.google.common.geometry.S2LaxPolylineShape
Canonicalize exactly empty polylines to EMPTY.
readUintWithLength(long, int) - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
readUintWithLength(PrimitiveArrays.Cursor, int) - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns a unsigned integer consisting of numBytes bytes read from this array at cursor.position in little-endian format as an unsigned 64-bit integer.
readVarint32() - Method in class com.google.common.geometry.LittleEndianInput
Reads a variable-encoded signed integer with LittleEndianInput.readVarint64().
readVarint32(PrimitiveArrays.Cursor) - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Same as PrimitiveArrays.Bytes.readVarint64(Cursor), but throws an IllegalArgumentException if the read varint64 is greater than Integer.MAX_VALUE.
readVarint64() - Method in class com.google.common.geometry.LittleEndianInput
Reads a variable-encoded signed long with EncodedInts.readVarint64(InputStream)
readVarint64(PrimitiveArrays.Cursor) - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns a unsigned integer consisting of numBytes bytes read from this array at cursor.position in little-endian format as an unsigned 64-bit integer.
readVarint64(InputStream) - Static method in class com.google.common.geometry.EncodedInts
Reads a variable-encoded signed long.
RectBounder() - Constructor for class com.google.common.geometry.S2EdgeUtil.RectBounder
 
release(List<S2Loop>) - Method in class com.google.common.geometry.S2Polygon
Appends the loops of this polygon to the given list and resets this polygon to be empty.
remaining() - Method in class com.google.common.geometry.PrimitiveArrays.Cursor
Returns the number of remaining elements (limit - position).
remove(S2PointIndex.Entry<Data>) - Method in class com.google.common.geometry.S2PointIndex
Removes the given entry from the index, and returns whether the given entry was present and removed.
remove(S2Point, Data) - Method in class com.google.common.geometry.S2PointIndex
As S2PointIndex.remove(Entry), but more convenient.
remove(S2Shape) - Method in class com.google.common.geometry.S2ShapeIndex
Currently not implemented.
reset() - Method in class com.google.common.geometry.S2ClosestPointQuery
Resets the query state.
reset() - Method in class com.google.common.geometry.S2EdgeIndex
Empties the index in case it already contained something.
reset() - Method in class com.google.common.geometry.S2PointIndex
Resets the index to its original empty state.
reset() - Method in class com.google.common.geometry.S2ShapeIndex
Clears the contents of the index and resets it to its original state.
RESOURCE_EXHAUSTED - com.google.common.geometry.S2Error.Code
A resource has been exhausted.
restart() - Method in class com.google.common.geometry.S2Iterator
Positions the iterator so that S2Iterator.atBegin() is true.
restartAt(S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.EdgeCrosser
Call this method when your chain 'jumps' to a new place.
RIGHT - Static variable in class com.google.common.geometry.S1ChordAngle
The chord angle of 90 degrees (a "right angle").
robustCrossing(S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.EdgeCrosser
This method is equivalent to calling the S2EdgeUtil.EdgeCrosser.robustCrossing(com.google.common.geometry.S2Point) function (defined below) on the edges AB and CD.
robustCrossing(S2Point, S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.EdgeCrosser
As S2EdgeUtil.EdgeCrosser.robustCrossing(S2Point), but restarts at c if that is not the previous endpoint.
robustCrossing(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Like SimpleCrossing, except that points that lie exactly on a line are arbitrarily classified as being on one side or the other (according to the rules of sign).
robustCrossProd(S2Point, S2Point) - Static method in class com.google.common.geometry.S2
Return a vector "c" that is orthogonal to the given unit-length vectors "a" and "b".
rotate(S2Point, double) - Method in class com.google.common.geometry.S2Point
Rotates this point around an arbitrary axis.

S

S1Angle - Class in com.google.common.geometry
 
S1Angle() - Constructor for class com.google.common.geometry.S1Angle
The default constructor yields a zero angle.
S1Angle(S2Point, S2Point) - Constructor for class com.google.common.geometry.S1Angle
Return the angle between two points, which is also equal to the distance between these points on the unit sphere.
S1Angle.Builder - Class in com.google.common.geometry
A builder of S1Angle instances.
S1ChordAngle - Class in com.google.common.geometry
S1ChordAngle represents the angle subtended by a chord (i.e., the straight 3D Cartesian line segment connecting two points on the unit sphere).
S1ChordAngle(S2Point, S2Point) - Constructor for class com.google.common.geometry.S1ChordAngle
Constructs the S1ChordAngle corresponding to the distance between the two given points.
S1Interval - Class in com.google.common.geometry
An S1Interval represents a closed interval on a unit circle (also known as a 1-dimensional sphere).
S1Interval() - Constructor for class com.google.common.geometry.S1Interval
 
S1Interval(double, double) - Constructor for class com.google.common.geometry.S1Interval
Both endpoints must be in the range -Pi to Pi inclusive.
S1Interval(S1Interval) - Constructor for class com.google.common.geometry.S1Interval
Copy constructor.
S2 - Class in com.google.common.geometry
 
S2_LINEAR_PROJECTION - com.google.common.geometry.S2Projections
This is the fastest transformation, but also produces the least uniform cell sizes.
S2_QUADRATIC_PROJECTION - com.google.common.geometry.S2Projections
This is an approximation of the tangent projection that is much faster and produces cells that are almost as uniform in size.
S2_TAN_PROJECTION - com.google.common.geometry.S2Projections
Transforming the coordinates via atan() makes the cell sizes more uniform.
S2.Metric - Class in com.google.common.geometry
Defines an area or a length cell metric.
S2AreaCentroid - Class in com.google.common.geometry
The area of an interior, i.e.
S2AreaCentroid(double, S2Point) - Constructor for class com.google.common.geometry.S2AreaCentroid
 
S2Cap - Class in com.google.common.geometry
S2Cap represents a disc-shaped region defined by a center and radius.
S2Cell - Class in com.google.common.geometry
An S2Cell is an S2Region object that represents a cell.
S2Cell(S2CellId) - Constructor for class com.google.common.geometry.S2Cell
An S2Cell always corresponds to a particular S2CellId.
S2Cell(S2LatLng) - Constructor for class com.google.common.geometry.S2Cell
 
S2Cell(S2Point) - Constructor for class com.google.common.geometry.S2Cell
 
S2CellId - Class in com.google.common.geometry
An S2CellId is a 64-bit unsigned integer that uniquely identifies a cell in the S2 cell decomposition.
S2CellId() - Constructor for class com.google.common.geometry.S2CellId
 
S2CellId(long) - Constructor for class com.google.common.geometry.S2CellId
 
S2CellIndex - Class in com.google.common.geometry
A collection of (cellId, label) pairs.
S2CellIndex() - Constructor for class com.google.common.geometry.S2CellIndex
 
S2CellIndex.CellIterator - Class in com.google.common.geometry
An iterator over all (cellId, label) pairs in an unspecified order.
S2CellIndex.CellVisitor - Interface in com.google.common.geometry
A function that is called with each (cellId, label) pair to be visited.
S2CellIndex.ContentsIterator - Class in com.google.common.geometry
An iterator that visits the (cellId, label) pairs that cover a set of leaf cell ranges (see RangeIterator).
S2CellIndex.Labels - Class in com.google.common.geometry
S2CellIndex.NonEmptyRangeIterator - Class in com.google.common.geometry
As S2CellIndex.RangeIterator but only visits range nodes that overlap (cellId, label) pairs.
S2CellIndex.RangeIterator - Class in com.google.common.geometry
An iterator that seeks and iterates over a set of non-overlapping leaf cell ranges that cover the entire sphere.
S2CellUnion - Class in com.google.common.geometry
An S2CellUnion is a region consisting of cells of various sizes.
S2CellUnion() - Constructor for class com.google.common.geometry.S2CellUnion
 
S2ClosestPointQuery<T> - Class in com.google.common.geometry
Given a set of points stored in an S2PointIndex, S2ClosestPointQuery provides methods that find the closest point(s) to a given query point.
S2ClosestPointQuery(S2PointIndex<T>) - Constructor for class com.google.common.geometry.S2ClosestPointQuery
Construct a new query for the given index.
S2ClosestPointQuery.Result<T> - Class in com.google.common.geometry
A query result paired with the distance to the query target.
S2Coder<T> - Interface in com.google.common.geometry
An interface for encoding and decoding values.
S2ContainsPointQuery - Class in com.google.common.geometry
A query for whether one or more shapes in an S2ShapeIndex contain a given S2Point.
S2ContainsPointQuery(S2ShapeIndex) - Constructor for class com.google.common.geometry.S2ContainsPointQuery
Constructs a semi-open contains-point query from the given iterator.
S2ContainsPointQuery(S2ShapeIndex, S2ContainsPointQuery.Options) - Constructor for class com.google.common.geometry.S2ContainsPointQuery
Constructs a contains-point query from the given iterator, with the specified options.
S2ContainsPointQuery.Options - Class in com.google.common.geometry
The options for building an S2ContainsPointQuery.
S2ContainsPointQuery.S2VertexModel - Enum in com.google.common.geometry
A rule for whether shapes are considered to contain their vertices.
S2ContainsVertexQuery - Class in com.google.common.geometry
This class determines whether a polygon contains one of its vertices given the edges incident to that vertex.
S2ContainsVertexQuery(S2Point) - Constructor for class com.google.common.geometry.S2ContainsVertexQuery
Creates a contains vertex query to determine containment of 'target'.
S2ConvexHullQuery - Class in com.google.common.geometry
S2ConvexHullQuery builds the convex hull of any collection of points, polylines, loops, and polygons.
S2ConvexHullQuery() - Constructor for class com.google.common.geometry.S2ConvexHullQuery
 
S2Edge - Class in com.google.common.geometry
An abstract directed edge from one S2Point to another S2Point.
S2Edge(S2Point, S2Point) - Constructor for class com.google.common.geometry.S2Edge
 
S2EdgeIndex - Class in com.google.common.geometry
 
S2EdgeIndex() - Constructor for class com.google.common.geometry.S2EdgeIndex
 
S2EdgeIndex.DataEdgeIterator - Class in com.google.common.geometry
An iterator on data edges that may cross a query edge (a,b).
S2EdgeQuery - Class in com.google.common.geometry
S2EdgeQuery is used to find edges or shapes that are crossed by an edge.
S2EdgeQuery(S2ShapeIndex) - Constructor for class com.google.common.geometry.S2EdgeQuery
Constructor from an S2ShapeIndex.
S2EdgeQuery.Edges - Interface in com.google.common.geometry
An iterator over the sorted unique edge IDs of a shape that may intersect some query edge.
S2EdgeQuery.ShapeEdges - Class in com.google.common.geometry
An Edges that contains all the edges of a shape with the given number of edges.
S2EdgeUtil - Class in com.google.common.geometry
This class contains various utility functions related to edges.
S2EdgeUtil.EdgeCrosser - Class in com.google.common.geometry
Used to efficiently test a fixed edge AB against an edge chain.
S2EdgeUtil.LongitudePruner - Class in com.google.common.geometry
The purpose of this class is to find edges that intersect a given longitude interval.
S2EdgeUtil.RectBounder - Class in com.google.common.geometry
This class computes a bounding rectangle that contains all edges defined by a vertex chain v0, v1, v2, ...
S2EdgeUtil.WedgeContains - Class in com.google.common.geometry
Returns true if wedge A contains wedge B.
S2EdgeUtil.WedgeContainsOrCrosses - Class in com.google.common.geometry
 
S2EdgeUtil.WedgeContainsOrIntersects - Class in com.google.common.geometry
 
S2EdgeUtil.WedgeIntersects - Class in com.google.common.geometry
Returns true if wedge A intersects wedge B.
S2EdgeUtil.WedgeProcessor - Interface in com.google.common.geometry
Wedge processors are used to determine the local relationship between two polygons that share a common vertex.
S2EdgeUtil.XYZPruner - Class in com.google.common.geometry
The purpose of this class is to find edges that intersect a given XYZ bounding box.
S2Error - Class in com.google.common.geometry
An error code and text string describing the first error encountered during a validation process.
S2Error() - Constructor for class com.google.common.geometry.S2Error
 
S2Error.Code - Enum in com.google.common.geometry
 
S2FractalBuilder - Class in com.google.common.geometry
A simple class that generates "Koch snowflake" fractals (see Wikipedia for an introduction).
S2FractalBuilder(Random) - Constructor for class com.google.common.geometry.S2FractalBuilder
You must call setMaxLevel() or setLevelForApproxMaxMedges() before calling makeLoop().
S2Iterator<T extends S2Iterator.Entry> - Class in com.google.common.geometry
A random access iterator that provides low-level access to entries sorted by cell ID.
S2Iterator(List<T>) - Constructor for class com.google.common.geometry.S2Iterator
Create a new iterator based on the given list of entries.
S2Iterator(List<T>, Function<S2CellId, Integer>) - Constructor for class com.google.common.geometry.S2Iterator
Same as S2Iterator(List), but accepts seekFunction, which is used as the implementation of S2Iterator.seek(S2CellId).
S2Iterator.Entry - Interface in com.google.common.geometry
An interface to provide the cell ID for an element in a sorted list.
S2LatLng - Class in com.google.common.geometry
This class represents a point on the unit sphere as a pair of latitude-longitude coordinates.
S2LatLng() - Constructor for class com.google.common.geometry.S2LatLng
Default constructor for convenience when declaring arrays, etc.
S2LatLng(S1Angle, S1Angle) - Constructor for class com.google.common.geometry.S2LatLng
Basic constructor.
S2LatLng(S2Point) - Constructor for class com.google.common.geometry.S2LatLng
Convert a point (not necessarily normalized) to an S2LatLng.
S2LatLngRect - Class in com.google.common.geometry
S2LatLngRect represents a latitude-longitude rectangle.
S2LatLngRect(R1Interval, S1Interval) - Constructor for class com.google.common.geometry.S2LatLngRect
Constructs a rectangle from latitude and longitude intervals.
S2LatLngRect(S2LatLng, S2LatLng) - Constructor for class com.google.common.geometry.S2LatLngRect
Constructs a rectangle from minimum and maximum latitudes and longitudes.
S2LatLngRect(S2LatLngRectBase) - Constructor for class com.google.common.geometry.S2LatLngRect
Creates a new S2LatLngRect as a copy of b.
S2LatLngRect.Builder - Class in com.google.common.geometry
This class is a builder for S2LatLngRect instances.
S2LatLngRectBase - Class in com.google.common.geometry
Base class for methods shared between the immutable S2LatLngRect and the mutable S2LatLngRect.Builder.
s2LatLngsToString(List<S2LatLng>) - Static method in class com.google.common.geometry.S2TextFormat
Convert a list of S2LatLngs to the S2TextFormat string representation documented above.
S2LaxPolygonShape - Interface in com.google.common.geometry
A region defined by a collection of zero or more closed loops.
S2LaxPolygonShape.Coder - Class in com.google.common.geometry
An encoder/decoder of S2LaxPolygonShapes.
S2LaxPolygonShape.MultiArray - Class in com.google.common.geometry
A multi polygon with points referenced from an array.
S2LaxPolygonShape.MultiList - Class in com.google.common.geometry
A multi polygon with vertices referenced from a List, and cumulative edges referenced from an PrimitiveArrays.Longs.
S2LaxPolygonShape.MultiPacked - Class in com.google.common.geometry
A multi polygon with vertex coordinates stored in a double[].
S2LaxPolygonShape.MultiSnapped - Class in com.google.common.geometry
A multi polygon with vertices at cell ID centers stored in a long[].
S2LaxPolygonShape.SimpleArray - Class in com.google.common.geometry
A simple polygon with points referenced from an array.
S2LaxPolygonShape.SimpleList - Class in com.google.common.geometry
A simple polygon with vertices referenced from a List.
S2LaxPolygonShape.SimplePacked - Class in com.google.common.geometry
A simple polygon with vertex coordinates stored in a double[].
S2LaxPolygonShape.SimpleSnapped - Class in com.google.common.geometry
A simple polygon with vertices at cell ID centers stored in a long[].
S2LaxPolylineShape - Interface in com.google.common.geometry
S2LaxPolylineShape represents a polyline.
S2LaxPolylineShape.Coder - Class in com.google.common.geometry
An encoder/decoder of S2LaxPolylineShapes.
S2LaxPolylineShape.MultiArray - Class in com.google.common.geometry
A multi polyline storing references to previously allocated S2Point instances.
S2LaxPolylineShape.MultiPacked - Class in com.google.common.geometry
A multi polyline storing xyz coordinates in a single packed 'double' array.
S2LaxPolylineShape.MultiSnapped - Class in com.google.common.geometry
A multi polyline storing cell IDs in a single 'long' array.
S2LaxPolylineShape.SimpleArray - Class in com.google.common.geometry
A polyline storing references to previously allocated S2Point instances.
S2LaxPolylineShape.SimpleList - Class in com.google.common.geometry
A polyline storing S2Points in a List.
S2LaxPolylineShape.SimplePacked - Class in com.google.common.geometry
A polyline storing xyz coordinates in a single packed 'double' array.
S2LaxPolylineShape.SimpleSnapped - Class in com.google.common.geometry
A polyline storing cell IDs in a single 'long' array.
S2Loop - Class in com.google.common.geometry
An S2Loop represents a simple spherical polygon.
S2Loop(S2Cell) - Constructor for class com.google.common.geometry.S2Loop
Initialize a loop corresponding to the given cell.
S2Loop(S2Loop) - Constructor for class com.google.common.geometry.S2Loop
Copy constructor.
S2Loop(List<S2Point>) - Constructor for class com.google.common.geometry.S2Loop
Initializes a loop with the given vertices.
S2PaddedCell - Class in com.google.common.geometry
S2PaddedCell represents an S2Cell whose (u,v)-range has been expanded on all sides by a given amount of "padding".
S2PaddedCell(S2CellId, double) - Constructor for class com.google.common.geometry.S2PaddedCell
Construct an S2PaddedCell for the given cell id and padding.
S2Point - Class in com.google.common.geometry
An S2Point represents a point on the unit sphere as a 3D vector.
S2Point() - Constructor for class com.google.common.geometry.S2Point
 
S2Point(double, double, double) - Constructor for class com.google.common.geometry.S2Point
 
S2Point.Builder - Class in com.google.common.geometry
A builder of S2Point instances.
S2Point.Shape - Class in com.google.common.geometry
An S2Shape representing a list of S2Points.
S2Point.Shape.Coder - Class in com.google.common.geometry
An encoder/decoder of S2Point.Shapes.
S2PointCompression - Class in com.google.common.geometry
 
S2PointIndex<Data> - Class in com.google.common.geometry
S2PointIndex maintains an index of points sorted by leaf S2CellId.
S2PointIndex() - Constructor for class com.google.common.geometry.S2PointIndex
 
S2PointIndex.Entry<Data> - Class in com.google.common.geometry
An S2Iterator-compatible pair of S2Point with associated client data of a given type.
S2PointRegion - Class in com.google.common.geometry
An S2PointRegion is a region that contains a single point.
S2PointRegion() - Constructor for class com.google.common.geometry.S2PointRegion
 
S2PointRegion(double, double, double) - Constructor for class com.google.common.geometry.S2PointRegion
 
S2PointRegion(S2Point) - Constructor for class com.google.common.geometry.S2PointRegion
 
s2PointsToString(List<S2Point>) - Static method in class com.google.common.geometry.S2TextFormat
Convert a list of S2Points to the S2TextFormat string representation documented above.
S2Polygon - Class in com.google.common.geometry
An S2Polygon is an S2Region object that represents a polygon.
S2Polygon() - Constructor for class com.google.common.geometry.S2Polygon
Creates an empty polygon.
S2Polygon(S2Cell) - Constructor for class com.google.common.geometry.S2Polygon
Creates an S2Polygon for a given cell.
S2Polygon(S2Loop) - Constructor for class com.google.common.geometry.S2Polygon
Copy constructor.
S2Polygon(S2Polygon) - Constructor for class com.google.common.geometry.S2Polygon
Copy constructor.
S2Polygon(List<S2Loop>) - Constructor for class com.google.common.geometry.S2Polygon
Creates an empty polygon and then calls S2Polygon.initNested(List) with the given loops.
S2Polygon.S2PolygonIndex - Class in com.google.common.geometry
Indexing structure for an S2Polygon.
S2Polygon.Shape - Class in com.google.common.geometry
Wrapper class for indexing a polygon via S2ShapeIndex.
S2PolygonBuilder - Class in com.google.common.geometry
This is a simple class for assembling polygons out of edges.
S2PolygonBuilder() - Constructor for class com.google.common.geometry.S2PolygonBuilder
Default constructor for well-behaved polygons.
S2PolygonBuilder(S2PolygonBuilder.Options) - Constructor for class com.google.common.geometry.S2PolygonBuilder
 
S2PolygonBuilder.Options - Class in com.google.common.geometry
Options for initializing a S2PolygonBuilder.
S2PolygonBuilder.Options.Builder - Class in com.google.common.geometry
Builder class for S2PolygonBuilder.Options.
S2PolygonIndex(S2Polygon) - Constructor for class com.google.common.geometry.S2Polygon.S2PolygonIndex
 
S2Polyline - Class in com.google.common.geometry
An S2Polyline represents a sequence of zero or more vertices connected by straight edges (geodesics).
S2Polyline(List<S2Point>) - Constructor for class com.google.common.geometry.S2Polyline
Create a polyline that connects the given vertices.
S2Predicates - Class in com.google.common.geometry
A collection of geometric predicates core to the robustness of the S2 library.
S2Predicates.Excluded - Enum in com.google.common.geometry
Given two sites A and B that form the center of caps of radius 'r', this indicates which sites are irrelevant to the Voronoi diagram relative to an edge PQ.
S2Predicates.Sign - Class in com.google.common.geometry
Tests of whether three points represent a left turn (+1), right turn (-1), or neither (0).
S2Projections - Enum in com.google.common.geometry
This class specifies the coordinate systems and transforms used to project points from the sphere to the unit cube to an S2CellId.
S2Projections.UvTransform - Class in com.google.common.geometry
A transform from 3D cartesian coordinates to the 2D coordinates of a face.
S2Region - Interface in com.google.common.geometry
An S2Region represents a two-dimensional region over the unit sphere.
S2RegionCoverer - Class in com.google.common.geometry
An S2RegionCoverer is a class that allows arbitrary regions to be approximated as unions of cells (S2CellUnion).
S2RegionCoverer.Builder - Class in com.google.common.geometry
A Build to construct a S2RegionCoverer with options.
S2RegionIntersection - Class in com.google.common.geometry
An S2RegionIntersection represents an intersection of overlapping regions.
S2RegionIntersection(Collection<S2Region>) - Constructor for class com.google.common.geometry.S2RegionIntersection
Create an intersection from a copy of regions.
S2RegionUnion - Class in com.google.common.geometry
An S2RegionUnion represents a union of possibly overlapping regions.
S2RegionUnion(Collection<S2Region>) - Constructor for class com.google.common.geometry.S2RegionUnion
 
S2Shape - Interface in com.google.common.geometry
S2Shape is an abstract base class that defines a shape.
S2Shape.MutableEdge - Class in com.google.common.geometry
A simple receiver for the endpoints of an edge.
S2Shape.ReferencePoint - Class in com.google.common.geometry
A point with a known containment relationship.
S2ShapeIndex - Class in com.google.common.geometry
 
S2ShapeIndex() - Constructor for class com.google.common.geometry.S2ShapeIndex
Creates an S2ShapeIndex that uses the default options, S2ShapeIndex.Options.
S2ShapeIndex(S2ShapeIndex.Options) - Constructor for class com.google.common.geometry.S2ShapeIndex
Creates an S2ShapeIndex with the given options.
S2ShapeIndex.Cell - Class in com.google.common.geometry
This class contains the set of clipped shapes within a particular index cell, sorted in increasing order of shape id.
S2ShapeIndex.CellRelation - Enum in com.google.common.geometry
The possible relationships between a "target" cell and the cells of the S2ShapeIndex.
S2ShapeIndex.Options - Class in com.google.common.geometry
Options that affect construction of the S2ShapeIndex.
S2ShapeIndex.RangeIterator - Class in com.google.common.geometry
RangeIterator is a wrapper over CellIterator that is specialized for merging shape indices.
S2ShapeIndex.S2ClippedShape - Class in com.google.common.geometry
S2ClippedShape represents the part of a shape that intersects an S2Cell.
S2ShapeIndexCoder - Class in com.google.common.geometry
An encoder/decoder of S2ShapeIndexs.
S2ShapeIndexCoder(List<S2Shape>) - Constructor for class com.google.common.geometry.S2ShapeIndexCoder
Constructs a S2ShapeIndexCoder.
S2ShapeIndexMeasures - Class in com.google.common.geometry
Defines various angle and area measures for S2ShapeIndex objects.
S2ShapeIndexRegion - Class in com.google.common.geometry
This class wraps an S2ShapeIndex object with the additional methods needed to implement the S2Region API, in order to allow S2RegionCoverer to compute S2CellId coverings of arbitrary collections of geometry.
S2ShapeIndexRegion(S2ShapeIndex) - Constructor for class com.google.common.geometry.S2ShapeIndexRegion
Creates a new region with the given index, and a semi-open vertex model.
S2ShapeIndexRegion(S2ShapeIndex, S2ContainsPointQuery.S2VertexModel) - Constructor for class com.google.common.geometry.S2ShapeIndexRegion
Creates a new region with the given index, and a given S2ContainsPointQuery.S2VertexModel.
S2ShapeUtil - Class in com.google.common.geometry
Utilities for working with S2Shape.
S2ShapeUtil.AreaCentroidMeasure - Class in com.google.common.geometry
A collector of both combined area and centroid values.
S2ShapeUtil.AreaMeasure - Class in com.google.common.geometry
A collector of the steradian area.
S2ShapeUtil.CentroidMeasure - Class in com.google.common.geometry
A collector of the center of mass.
S2ShapeUtil.IntPredicate - Interface in com.google.common.geometry
A filter of indexes.
S2ShapeUtil.TriangleConsumer - Interface in com.google.common.geometry
A consumer of triangles.
S2TaggedShapeCoder - Class in com.google.common.geometry
An encoder/decoder of tagged S2Shapes.
S2TaggedShapeCoder.Builder - Class in com.google.common.geometry
A builder for creating S2TaggedShapeCoder instances.
S2TextFormat - Class in com.google.common.geometry
S2TextFormat contains a collection of functions for converting geometry to and from a human- readable format.
S2TextFormat() - Constructor for class com.google.common.geometry.S2TextFormat
 
scalarTripleProduct(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2Point
Returns the scalar triple product, a.dotProd(b.crossProd(c)).
SECOND - com.google.common.geometry.S2Predicates.Excluded
The second site is excluded, i.e.
seek(S2CellId) - Method in class com.google.common.geometry.S2CellIndex.NonEmptyRangeIterator
 
seek(S2CellId) - Method in class com.google.common.geometry.S2CellIndex.RangeIterator
Positions the iterator at the range containing "target".
seek(S2CellId) - Method in class com.google.common.geometry.S2Iterator
Positions the iterator at the first cell with id() >= target, or at the end of the index if no such cell exists.
seekBeyond(S2ShapeIndex.RangeIterator) - Method in class com.google.common.geometry.S2ShapeIndex.RangeIterator
Positions the iterator at the first cell that follows target, i.e.
seekForward(S2CellId) - Method in class com.google.common.geometry.S2Iterator
Advances the iterator to the next cell with id() >= target.
seekTo(S2ShapeIndex.RangeIterator) - Method in class com.google.common.geometry.S2ShapeIndex.RangeIterator
Positions the iterator at the first cell that overlaps or follows target, i.e.
SEMI_OPEN - com.google.common.geometry.S2ContainsPointQuery.S2VertexModel
In the SEMI_OPEN model, polygon point containment is defined such that if several polygons tile the region around a vertex, then exactly one of those polygons contains that vertex.
SEMI_OPEN - Static variable in class com.google.common.geometry.S2ContainsPointQuery.Options
 
sentinel() - Static method in class com.google.common.geometry.S2CellId
Returns an invalid cell id guaranteed to be larger than any valid cell id.
set(S2Point, S2Point) - Method in class com.google.common.geometry.S2Shape.MutableEdge
Called by implementations of S2Shape.getEdge(int, MutableEdge) to update the endpoints of this mutable edge to the given values.
setCellSizeToLongEdgeRatio(double) - Method in class com.google.common.geometry.S2ShapeIndex.Options
Sets the new ratio of cell size to long edges.
setDepth(int) - Method in class com.google.common.geometry.S2Loop
The depth of a loop is defined as its nesting level within its containing polygon.
setEdgeSpliceFraction(double) - Method in class com.google.common.geometry.S2PolygonBuilder.Options.Builder
Sets the threshold radius at which vertex are spliced into an edge.
setFirstIntersectPoint(S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.XYZPruner
 
setFractalDimension(double) - Method in class com.google.common.geometry.S2FractalBuilder
Sets the fractal dimension.
setFull() - Method in class com.google.common.geometry.S2LatLngRect.Builder
Sets the rectangle to the full rectangle.
setLevelForApproxMaxEdges(int) - Method in class com.google.common.geometry.S2FractalBuilder
 
setLevelForApproxMinEdges(int) - Method in class com.google.common.geometry.S2FractalBuilder
The following two functions set the min and/or max level to produce approximately the given number of edges.
setLevelMod(int) - Method in class com.google.common.geometry.S2RegionCoverer.Builder
Only cells where (level - minLevel) is a multiple of "levelMod" will be used (default 1).
setMaxCells(int) - Method in class com.google.common.geometry.S2RegionCoverer.Builder
Sets the maximum desired number of cells in the approximation (defaults to DEFAULT_MAX_CELLS).
setMaxDistance(S1Angle) - Method in class com.google.common.geometry.S2ClosestPointQuery
Sets a new max distance to search for points.
setMaxEdgesPerCell(int) - Method in class com.google.common.geometry.S2ShapeIndex.Options
Sets the new number of max edges per cell.
setMaxLevel(int) - Method in class com.google.common.geometry.S2FractalBuilder
Sets the maximum subdivision level for the fractal (see above).
setMaxLevel(int) - Method in class com.google.common.geometry.S2RegionCoverer.Builder
Sets the maximum level to be used.
setMaxPoints(int) - Method in class com.google.common.geometry.S2ClosestPointQuery
Sets a new max number of closest points to find.
setMergeDistance(S1Angle) - Method in class com.google.common.geometry.S2PolygonBuilder.Options.Builder
Sets the threshold angle at which to merge vertex pairs.
setMinLevel(int) - Method in class com.google.common.geometry.S2FractalBuilder
Sets the minimum subdivision level for the fractal (see above).
setMinLevel(int) - Method in class com.google.common.geometry.S2RegionCoverer.Builder
Sets the minimum level to be used.
setRegion(S2Region) - Method in class com.google.common.geometry.S2ClosestPointQuery
 
setRobustnessRadius(S1Angle) - Method in class com.google.common.geometry.S2PolygonBuilder.Options.Builder
Sets mergeDistance computed from robustness radius and edge splice fraction.
setSnapToCellCenters(boolean) - Method in class com.google.common.geometry.S2PolygonBuilder.Options.Builder
Sets whether a polygon will snap its vertices to the centers of s2 cells at the smallest level number such that no vertex will move by more than the robustness radius.
setUndirectedEdges(boolean) - Method in class com.google.common.geometry.S2PolygonBuilder.Options.Builder
Sets whether edges are undirected.
setValidate(boolean) - Method in class com.google.common.geometry.S2PolygonBuilder.Options.Builder
Sets whether S2Loop.isValid() is called for all loops.
setXorEdges(boolean) - Method in class com.google.common.geometry.S2PolygonBuilder.Options.Builder
Sets whether duplicated edges will be collapsed.
shape() - Method in class com.google.common.geometry.S2Polygon
Returns a shape wrapping this polygon.
shape() - Method in class com.google.common.geometry.S2ShapeIndex.S2ClippedShape
Returns the original shape this clipped shape was clipped from.
Shape() - Constructor for class com.google.common.geometry.S2Point.Shape
 
Shape() - Constructor for class com.google.common.geometry.S2Polygon.Shape
 
shapeContains(S2Point, S2ShapeIndex.S2ClippedShape, S2Point) - Method in enum com.google.common.geometry.S2ContainsPointQuery.S2VertexModel
Returns true if the clipped portion of a shape 'clipped' from a cell with center 'cellCenter' contains the point 'p' according to this vertex model.
shapeContains(S2Shape, S2Point) - Method in class com.google.common.geometry.S2ContainsPointQuery
Returns true if the given shape contains p under the specified S2ContainsPointQuery.S2VertexModel.
shapes - Variable in class com.google.common.geometry.S2ShapeIndex
Shapes currently in the index.
shrinkToFit(R2Rect) - Method in class com.google.common.geometry.S2PaddedCell
Returns the smallest cell that contains all descendants of this cell whose bounds intersect "rect".
sign() - Method in class com.google.common.geometry.S2Loop
The sign of a loop is -1 if the loop represents a hole in its containing polygon, and +1 otherwise.
sign(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2Predicates
Returns +1 if the points A, B, C are counterclockwise, -1 if the points are clockwise, and 0 if any two points are the same.
sign(S2Point, S2Point, S2Point, boolean) - Static method in class com.google.common.geometry.S2Predicates.Sign
Returns the sign of the turn ABC.
signedArea(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2
Like area(), but returns a positive value for counterclockwise triangles and a negative value otherwise.
simpleCrossing(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2
Return true if edge AB crosses CD at a point that is interior to both edges.
simpleCrossing(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Return true if edge AB crosses CD at a point that is interior to both edges.
simplify(S1Angle, Predicate<S2Point>) - Method in class com.google.common.geometry.S2Loop
Returns a simplified loop, which may be self-intersecting, or null if the entire loop was within the tolerance.
sin() - Method in class com.google.common.geometry.S1Angle
Returns the trigonometric sine of the angle.
sin(S1ChordAngle) - Static method in class com.google.common.geometry.S1ChordAngle
Returns Math.sin(toAngle().radians()), but computed more efficiently.
sin2(S1ChordAngle) - Static method in class com.google.common.geometry.S1ChordAngle
Returns the square of Math.sin(toAngle().radians()), but computed more efficiently.
singleton(S2Point) - Static method in class com.google.common.geometry.S2Point.Shape
 
siTiToSt(long) - Static method in enum com.google.common.geometry.S2Projections
Returns the s- or t-value corresponding to the given si- or ti-value.
size() - Method in class com.google.common.geometry.S2CellIndex.Labels
 
size() - Method in class com.google.common.geometry.S2CellUnion
 
sos(BigPoint, BigPoint, BigPoint, BigPoint) - Static method in class com.google.common.geometry.S2Predicates.Sign
Returns the sign of the determinant of three column vectors A, B, C under a model where every possible S2Point is slightly perturbed by a unique infinitesimal amount such that no three perturbed points are collinear and no four points are coplanar.
stable(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2Predicates.Sign
Compute the determinant in a numerically stable way.
startId() - Method in class com.google.common.geometry.S2CellIndex.RangeIterator
Returns the start of the current range of leaf S2CellIds.
startUnion(S2CellIndex.RangeIterator) - Method in class com.google.common.geometry.S2CellIndex.ContentsIterator
Positions the ContentsIterator at the first (cellId, label) pair that covers the given leaf cell range.
STRAIGHT - Static variable in class com.google.common.geometry.S1ChordAngle
The chord angle of 180 degrees (a "straight angle").
stToIj(double) - Static method in enum com.google.common.geometry.S2Projections
Returns the i- or j-index of the leaf cell containing the given s- or t-value.
stToSiTi(double) - Static method in enum com.google.common.geometry.S2Projections
Returns the si- or ti-coordinate that is nearest to the given s- or t-value.
stToUV(double) - Method in enum com.google.common.geometry.S2Projections
Convert an s- or t-value to the corresponding u- or v-value.
sub(R2Vector, R2Vector) - Static method in class com.google.common.geometry.R2Vector
Returns the vector result of p1 - p2.
sub(S1Angle) - Method in class com.google.common.geometry.S1Angle
Retuns an S1Angle whose angle is (this - a).
sub(S1ChordAngle, S1ChordAngle) - Static method in class com.google.common.geometry.S1ChordAngle
Subtract one S1ChordAngle from another.
sub(S2LatLng) - Method in class com.google.common.geometry.S2LatLng
Subtracts the given point from this point.
sub(S2Point) - Method in class com.google.common.geometry.S2Point
Returns sub(this,p).
sub(S2Point, S2Point) - Static method in class com.google.common.geometry.S2Point
Returns the component-wise subtraction of 'p1' and 'p2'.
subdivide(S2Cell[]) - Method in class com.google.common.geometry.S2Cell
Returns true if this is not a leaf cell, in which case the array, which must contain at least four non-null cells in indices 0..3, will be set to the four children of this cell in traversal order.
SUBDIVIDED - com.google.common.geometry.S2ShapeIndex.CellRelation
Target is subdivided into one or more index cells.
subsampleVertices(S1Angle) - Method in class com.google.common.geometry.S2Polyline
Return a subsequence of vertex indices such that the polyline connecting these vertices is never further than "tolerance" from the original polyline.
subtractFromPolyline(S2Polyline) - Method in class com.google.common.geometry.S2Polygon
Same as S2Polygon.intersectWithPolyline(com.google.common.geometry.S2Polyline), but subtracts this polygon from the given polyline.
subtractFromPolylineSloppy(S2Polyline, S1Angle) - Method in class com.google.common.geometry.S2Polygon
successor() - Method in class com.google.common.geometry.S1ChordAngle
Returns the smallest representable S1ChordAngle larger than this object.
SWAP_MASK - Static variable in class com.google.common.geometry.S2
 

T

tan() - Method in class com.google.common.geometry.S1Angle
Returns the trigonometric tangent of the angle.
tan(S1ChordAngle) - Static method in class com.google.common.geometry.S1ChordAngle
Returns Math.tan(toAngle().radians()), but computed more efficiently.
test(int) - Method in interface com.google.common.geometry.S2ShapeUtil.IntPredicate
Returns whether the given value tests as true.
test(S2Point, S2Point, S2Point, S2Point, S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.WedgeContains
Given two edge chains, this function returns +1 if the region to the left of A contains the region to the left of B, and 0 otherwise.
test(S2Point, S2Point, S2Point, S2Point, S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.WedgeContainsOrCrosses
Given two edge chains (see WedgeRelation above), this function returns +1 if A contains B, 0 if B contains A or the two wedges do not intersect, and -1 if the edge chains A and B cross each other (i.e.
test(S2Point, S2Point, S2Point, S2Point, S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.WedgeContainsOrIntersects
Given two edge chains (see WedgeRelation above), this function returns +1 if A contains B, 0 if A and B are disjoint, and -1 if A intersects but does not contain B.
test(S2Point, S2Point, S2Point, S2Point, S2Point) - Method in class com.google.common.geometry.S2EdgeUtil.WedgeIntersects
Given two edge chains (see WedgeRelation above), this function returns -1 if the region to the left of A intersects the region to the left of B, and 0 otherwise.
test(S2Point, S2Point, S2Point, S2Point, S2Point) - Method in interface com.google.common.geometry.S2EdgeUtil.WedgeProcessor
A wedge processor's test method accepts two edge chains A=(a0,a1,a2) and B=(b0,b1,b2) where a1==b1, and returns either -1, 0, or 1 to indicate the relationship between the region to the left of A and the region to the left of B.
text() - Method in class com.google.common.geometry.S2Error
Returns the text string.
toAngle() - Method in class com.google.common.geometry.S1ChordAngle
Convert the chord angle to an S1Angle.
toBuilder() - Method in class com.google.common.geometry.S1Angle
Creates a new Builder initialized to a copy of this angle.
toBuilder() - Method in class com.google.common.geometry.S2LatLngRect
Returns a new S2LatLngRect.Builder initialized as a copy of r.
toBuilder() - Method in class com.google.common.geometry.S2Point
Returns a new Builder initialized to a copy of this point.
toBuilder() - Method in class com.google.common.geometry.S2PolygonBuilder.Options
Returns a new S2PolygonBuilder.Options.Builder with the same settings as the current options.
toBuilder() - Method in class com.google.common.geometry.S2TaggedShapeCoder
Returns a new S2TaggedShapeCoder.Builder initialized with the current S2TaggedShapeCoder.
toDegreesString() - Method in class com.google.common.geometry.S2Point
 
toDegreesString() - Method in class com.google.common.geometry.S2PointRegion
 
toInputStream() - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns an InputStream wrapping this array starting at the 0th byte.
toInputStream(long) - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns an InputStream wrapping this array starting at offset.
toInputStream(PrimitiveArrays.Cursor) - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Returns an InputStream wrapping this array starting at cursor.position.
toLatLng() - Method in class com.google.common.geometry.S2CellId
Return the S2LatLng corresponding to the center of the given cell.
toLoop(int) - Method in class com.google.common.geometry.S2CellId
Returns a loop along the boundary of this cell, with vertices at intersections with the cell grid at level.
toPoint() - Method in class com.google.common.geometry.S2CellId
 
toPoint() - Method in class com.google.common.geometry.S2LatLng
Convert an S2LatLng to the equivalent unit-length vector (S2Point).
toPointRaw() - Method in class com.google.common.geometry.S2CellId
Return the direction vector corresponding to the center of the given cell.
toString() - Method in class com.google.common.geometry.R1Interval
 
toString() - Method in class com.google.common.geometry.R2Rect
Returns a simple string representation of this rectangle's lower and upper corners.
toString() - Method in class com.google.common.geometry.R2Vector
 
toString() - Method in class com.google.common.geometry.S1Angle
Writes the angle in degrees with a "d" suffix, e.g.
toString() - Method in class com.google.common.geometry.S1ChordAngle
Returns the string of the closest S1Angle to this chord distance.
toString() - Method in class com.google.common.geometry.S1Interval
 
toString() - Method in class com.google.common.geometry.S2Cap
 
toString() - Method in class com.google.common.geometry.S2Cell
 
toString() - Method in class com.google.common.geometry.S2CellId
 
toString() - Method in class com.google.common.geometry.S2ClosestPointQuery.Result
 
toString() - Method in class com.google.common.geometry.S2Edge
 
toString() - Method in class com.google.common.geometry.S2LatLng
 
toString() - Method in class com.google.common.geometry.S2LatLngRectBase
 
toString() - Method in class com.google.common.geometry.S2Loop
 
toString() - Method in class com.google.common.geometry.S2Point
 
toString() - Method in class com.google.common.geometry.S2PointIndex.Entry
 
toString() - Method in class com.google.common.geometry.S2PointRegion
 
toString() - Method in class com.google.common.geometry.S2Polygon
Returns a human readable representation of the polygon.
toString() - Method in class com.google.common.geometry.S2Polyline
 
toString(S2CellId) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2CellId to the S2TextFormat string representation documented above.
toString(S2CellUnion) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2CellUnion to the S2TextFormat string representation documented above.
toString(S2LatLng) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2LatLng to the S2TextFormat string representation documented above.
toString(S2LatLngRect) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2LatLngRect to the S2TextFormat string representation documented above.
toString(S2LaxPolygonShape) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2LaxPolygonShape to the S2TextFormat string representation documented above.
toString(S2LaxPolygonShape, String) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2LaxPolygonShape to the S2TextFormat string representation documented above, using the given loopSeparator.
toString(S2LaxPolylineShape) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2LaxPolylineShape to the S2TextFormat string representation documented above.
toString(S2Loop) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2Loop to the S2TextFormat string representation documented above.
toString(S2Point) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2Point to the S2TextFormat string representation documented above.
toString(S2Polygon) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2Polygon to the S2TextFormat string representation documented above.
toString(S2Polygon, String) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2 polygon to the S2TextFormat string representation documented above, using the given loopSeparator between each loop.
toString(S2Polyline) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2Polyline to the S2TextFormat string representation documented above.
toString(S2ShapeIndex) - Static method in class com.google.common.geometry.S2TextFormat
Convert an S2CellUnion to the S2TextFormat string representation documented above.
toStringDegrees() - Method in class com.google.common.geometry.S2LatLng
 
toStringDegrees() - Method in class com.google.common.geometry.S2LatLngRectBase
 
toToken() - Method in class com.google.common.geometry.S2CellId
Encodes the cell id to compact text strings suitable for display or indexing.
toTokenOld() - Method in class com.google.common.geometry.S2CellId
 
triage(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2Predicates.Sign
This version of Sign returns +1 if the points are definitely CCW, -1 if they are definitely CW, and 0 if two points are identical or the result is uncertain.
trueCentroid(S2Point, S2Point) - Static method in class com.google.common.geometry.S2
Returns the true centroid of the spherical geodesic edge AB multiplied by the length of the edge AB.
trueCentroid(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2
Returns the true centroid of the spherical triangle ABC multiplied by the signed area of spherical triangle ABC.
turnAngle(S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2
Returns the exterior angle at the vertex B in the triangle ABC.

U

UNCERTAIN - com.google.common.geometry.S2Predicates.Excluded
The algorithm could not robustly determine the exclusion, or A is exactly equal to B.
UNDIRECTED_UNION - Static variable in class com.google.common.geometry.S2PolygonBuilder.Options
These are the options that should be used for assembling edges where the desired output is a collection of loops rather than a polygon, and edges may occur more than once.
UNDIRECTED_XOR - Static variable in class com.google.common.geometry.S2PolygonBuilder.Options
These are the options that should be used for assembling polygons that do not follow the conventions above, e.g., where edge directions may vary within a single loop, or shells and holes are not oppositely oriented.
UNIMPLEMENTED - com.google.common.geometry.S2Error.Code
Operation is not implemented.
uninterpolate(S2Point) - Method in class com.google.common.geometry.S2Polyline
Projects the query point to the nearest part of the polyline, and returns the fraction of the polyline's total length traveled along the polyline from vertex 0 to the projected point.
union(R1Interval) - Method in class com.google.common.geometry.R1Interval
Returns the smallest interval that contains this interval and y.
union(R2Rect) - Method in class com.google.common.geometry.R2Rect
Returns the smallest rectangle containing the union of this rectangle and the given rectangle.
union(S1Interval) - Method in class com.google.common.geometry.S1Interval
Returns the smallest interval that contains this interval and the interval y.
union(S2LatLngRect) - Method in class com.google.common.geometry.S2LatLngRect.Builder
Mutates this rectangle to be the smallest rectangle containing the union of the current and given rectangles.
union(S2LatLngRectBase) - Method in class com.google.common.geometry.S2LatLngRect
Returns the smallest rectangle containing the union of this rectangle and the given rectangle.
union(Iterable<S2Polygon>) - Static method in class com.google.common.geometry.S2Polygon
Returns a polygon that is the union of the given polygons.
unionSloppy(Iterable<S2Polygon>, S1Angle) - Static method in class com.google.common.geometry.S2Polygon
Returns a polygon that is the union of the given polygons; combines vertices that form edges that are almost identical, as defined by vertexMergeRadius.
UNKNOWN - com.google.common.geometry.S2Error.Code
Unknown error.
unsignedLongGreaterOrEquals(long, long) - Static method in class com.google.common.geometry.S2CellId
Returns true if x1 >= x2, when both values are treated as unsigned.
unsignedLongGreaterThan(long, long) - Static method in class com.google.common.geometry.S2CellId
Returns true if x1 > x2, when both values are treated as unsigned.
unsignedLongLessOrEquals(long, long) - Static method in class com.google.common.geometry.S2CellId
Returns true if x1 <= x2, when both values are treated as unsigned.
unsignedLongLessThan(long, long) - Static method in class com.google.common.geometry.S2CellId
Returns true if x1 < x2, when both values are treated as unsigned.
updateMaxDistance(S2Point, S2Point, S2Point, S1ChordAngle) - Static method in class com.google.common.geometry.S2EdgeUtil
Returns the maximum of the distance from x to any point on edge AB and the given maxDistance.
updateMinDistance(S2Point, S2Edge, S1ChordAngle) - Static method in class com.google.common.geometry.S2EdgeUtil
Gets the minimum of the distance from a to e and minDistance.
updateMinDistance(S2Point, S2Point, S2Point, S1ChordAngle) - Static method in class com.google.common.geometry.S2EdgeUtil
Return the minimum of the distance from x to any point on edge ab and the given minDistance.
upperBound(int, int, S2ShapeUtil.IntPredicate) - Static method in class com.google.common.geometry.S2ShapeUtil
Returns the lowest index in the range [low, high) greater than a target.
uvToST(double) - Method in enum com.google.common.geometry.S2Projections

V

validFaceXyzToUv(int, S2Point) - Static method in enum com.google.common.geometry.S2Projections
Given a *valid* face for the given point p (meaning that dot product of p with the face normal is positive), return the corresponding u and v values (which may lie outside the range [-1,1]).
value() - Method in class com.google.common.geometry.S2ShapeUtil.CentroidMeasure
Returns the centroid.
value(int, Supplier<Boolean>) - Method in class com.google.common.geometry.S2ShapeUtil.AreaCentroidMeasure
Returns the area and centroid.
value(int, Supplier<Boolean>) - Method in class com.google.common.geometry.S2ShapeUtil.AreaMeasure
Returns the area.
valueOf(String) - Static method in enum com.google.common.geometry.R2Rect.Axis
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum com.google.common.geometry.S2ContainsPointQuery.S2VertexModel
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum com.google.common.geometry.S2Error.Code
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum com.google.common.geometry.S2Predicates.Excluded
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum com.google.common.geometry.S2Projections
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum com.google.common.geometry.S2ShapeIndex.CellRelation
Returns the enum constant of this type with the specified name.
values() - Static method in enum com.google.common.geometry.R2Rect.Axis
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum com.google.common.geometry.S2ContainsPointQuery.S2VertexModel
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum com.google.common.geometry.S2Error.Code
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum com.google.common.geometry.S2Predicates.Excluded
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum com.google.common.geometry.S2Projections
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum com.google.common.geometry.S2ShapeIndex.CellRelation
Returns an array containing the constants of this enum type, in the order they are declared.
VectorCoder<T> - Class in com.google.common.geometry
An encoder/decoder of Lists.
VectorCoder(S2Coder<T>) - Constructor for class com.google.common.geometry.VectorCoder
Constructs a VectorCoder which encodes/decodes elements with the given coder.
vertex(int) - Method in class com.google.common.geometry.S2LaxPolygonShape.MultiList
 
vertex(int) - Method in class com.google.common.geometry.S2LaxPolygonShape.SimpleList
 
vertex(int) - Method in class com.google.common.geometry.S2LaxPolylineShape.SimpleList
 
vertex(int) - Method in class com.google.common.geometry.S2Loop
For convenience, we make two entire copies of the vertex list available: vertex(n..2*n-1) is mapped to vertex(0..n-1), where n == numVertices().
vertex(int) - Method in class com.google.common.geometry.S2Polyline
 
vertexCrossing(S2Point, S2Point, S2Point, S2Point) - Static method in class com.google.common.geometry.S2EdgeUtil
Given two edges AB and CD where at least two vertices are identical (i.e.
vertexModel() - Method in class com.google.common.geometry.S2ContainsPointQuery.Options
Returns the vertex model in this options.
vertices() - Method in class com.google.common.geometry.S2Loop
Returns an unmodifiable view of the vertices of this polyline.
vertices() - Method in class com.google.common.geometry.S2Polyline
Returns an unmodifiable view of the vertices of this polyline.
visit(S2CellId, int) - Method in interface com.google.common.geometry.S2CellIndex.CellVisitor
Provides a (cellId, label) pair to this visitor, which may return true to keep searching.
visitIntersectingCells(S2CellUnion, S2CellIndex.CellVisitor) - Method in class com.google.common.geometry.S2CellIndex
Visits all (cellId, label) pairs in the given index that intersect the given S2CellUnion "target" and returns true, or terminates early and returns false if S2CellIndex.CellVisitor.visit(com.google.common.geometry.S2CellId, int) ever returns false.
visitSurfaceIntegral(List<S2Point>, S2ShapeUtil.TriangleConsumer) - Static method in class com.google.common.geometry.S2ShapeUtil
Visits the surface integral of the vertices, that is, a collection of oriented triangles, possibly overlapping.

W

WedgeContains() - Constructor for class com.google.common.geometry.S2EdgeUtil.WedgeContains
 
WedgeContainsOrCrosses() - Constructor for class com.google.common.geometry.S2EdgeUtil.WedgeContainsOrCrosses
 
WedgeContainsOrIntersects() - Constructor for class com.google.common.geometry.S2EdgeUtil.WedgeContainsOrIntersects
 
WedgeIntersects() - Constructor for class com.google.common.geometry.S2EdgeUtil.WedgeIntersects
 
writeByte(byte) - Method in class com.google.common.geometry.LittleEndianOutput
Writes a byte.
writeBytes(byte[]) - Method in class com.google.common.geometry.LittleEndianOutput
 
writeDouble(double) - Method in class com.google.common.geometry.LittleEndianOutput
Writes a little-endian IEEE754 64-bit double.
writeFloat(float) - Method in class com.google.common.geometry.LittleEndianOutput
Writes a little-endian IEEE754 32-bit float.
writeInt(int) - Method in class com.google.common.geometry.LittleEndianOutput
Writes a little-endian signed integer.
writeLong(long) - Method in class com.google.common.geometry.LittleEndianOutput
Writes a little-endian signed long.
writeTo(OutputStream) - Method in interface com.google.common.geometry.PrimitiveArrays.Bytes
Writes this array to output.
writeVarint32(int) - Method in class com.google.common.geometry.LittleEndianOutput
Writes a signed integer using variable encoding with LittleEndianOutput.writeVarint64(long).
writeVarint64(long) - Method in class com.google.common.geometry.LittleEndianOutput
Writes a signed long using variable encoding with EncodedInts.writeVarint64(OutputStream, long).
writeVarint64(OutputStream, long) - Static method in class com.google.common.geometry.EncodedInts
Writes a signed long using variable encoding.

X

x() - Method in class com.google.common.geometry.R2Rect
Returns the interval along the x-axis.
x() - Method in class com.google.common.geometry.R2Vector
Returns the x coordinate of this R2 vector.
X - com.google.common.geometry.R2Rect.Axis
 
X_NEG - Static variable in class com.google.common.geometry.S2Point
Opposite direction of the x-axis.
X_POS - Static variable in class com.google.common.geometry.S2Point
Direction of the x-axis.
XYZPruner() - Constructor for class com.google.common.geometry.S2EdgeUtil.XYZPruner
 
xyzToFace(S2Point) - Static method in enum com.google.common.geometry.S2Projections
Returns the face containing the given direction vector (for points on the boundary between faces, the result is arbitrary but repeatable.)
xyzToU(double, double, double) - Method in class com.google.common.geometry.S2Projections.UvTransform
Returns the 'u' coordinate of the [u, v] point projected onto a cube face from the given [x, y, z] position.
xyzToU(S2Point) - Method in class com.google.common.geometry.S2Projections.UvTransform
Returns the 'u' coordinate of the [u, v] point projected onto a cube face from the given [x, y, z] position.
xyzToV(double, double, double) - Method in class com.google.common.geometry.S2Projections.UvTransform
Returns the 'v' coordinate of the [u, v] point projected onto a cube face from the given [x, y, z] position.
xyzToV(S2Point) - Method in class com.google.common.geometry.S2Projections.UvTransform
Returns the 'v' coordinate of the [u, v] point projected onto a cube face from the given [x, y, z] position.

Y

y() - Method in class com.google.common.geometry.R2Rect
Returns the interval along the y-axis.
y() - Method in class com.google.common.geometry.R2Vector
Returns the y coordinate of this R2 vector.
Y - com.google.common.geometry.R2Rect.Axis
 
Y_NEG - Static variable in class com.google.common.geometry.S2Point
Opposite direction of the y-axis.
Y_POS - Static variable in class com.google.common.geometry.S2Point
Direction of the y-axis.

Z

Z_NEG - Static variable in class com.google.common.geometry.S2Point
Opposite direction of the z-axis.
Z_POS - Static variable in class com.google.common.geometry.S2Point
Direction of the z-axis.
ZERO - Static variable in class com.google.common.geometry.S1Angle
An explicit shorthand for the default constructor.
ZERO - Static variable in class com.google.common.geometry.S1ChordAngle
The zero chord angle.
A B C D E F G H I L M N O P R S T U V W X Y Z 
All Classes All Packages