Index

A B C D E F G H I L N P Q R S T U V Y
All Classes and Interfaces|All Packages

A

a0 - Variable in class com.github.micycle1.geoblitz.DiskUnion.Arc

Start angle in [0, 2*pi).

a1 - Variable in class com.github.micycle1.geoblitz.DiskUnion.Arc

End angle in (a0, a0+2*pi], i.e., CCW from a0 to a1.

arcs - Variable in class com.github.micycle1.geoblitz.DiskUnion.ArcCycle

Arcs in CCW order forming a closed cycle.

B

buffer(Geometry, double[]) - Static method in class com.github.micycle1.geoblitz.FastVariableBuffer

Creates a buffer polygon along a line with the distance specified at each vertex.

buffer(Geometry, double, double) - Static method in class com.github.micycle1.geoblitz.FastVariableBuffer

Creates a buffer polygon along a line with the buffer distance interpolated between a start distance and an end distance.

buffer(Geometry, double, double, double) - Static method in class com.github.micycle1.geoblitz.FastVariableBuffer

Creates a buffer polygon along a line with the buffer distance interpolated between a start distance, a middle distance and an end distance.

build() - Method in class com.github.micycle1.geoblitz.HPRtreeX

Builds the internal spatial index structures from the items that have been inserted.

C

c - Variable in class com.github.micycle1.geoblitz.DiskUnion.Disk

Center coordinate (z ignored).

cell - Variable in class com.github.micycle1.geoblitz.SegmentVoronoiIndex.CellRecord

The Voronoi cell polygon.

cellIndex - Variable in class com.github.micycle1.geoblitz.SegmentVoronoiIndex

The spatial index of Voronoi cells.

cellsList - Variable in class com.github.micycle1.geoblitz.SegmentVoronoiIndex

List of lists of polygons representing the cells.

circle - Variable in class com.github.micycle1.geoblitz.DiskUnion.Arc

Disk that this arc lies on.

clampIndex(double) - Method in class com.github.micycle1.geoblitz.IndexedLengthIndexedLine

Clamps the index to the valid range [0, totalLength].

com.github.micycle1.geoblitz - package com.github.micycle1.geoblitz

computeIntersect(Coordinate, Coordinate, Coordinate, Coordinate) - Method in class com.github.micycle1.geoblitz.FastLineIntersector

computeIntersection(Coordinate, Coordinate, Coordinate) - Method in class com.github.micycle1.geoblitz.FastLineIntersector

cycles - Variable in class com.github.micycle1.geoblitz.DiskUnion.ArcBoundary

Closed boundary cycles (outer shells and holes).

D

DiskUnion - Class in com.github.micycle1.geoblitz

Computes the union of circular disks by preserving circular arcs in the boundary representation instead of linearizing circles upfront.

DiskUnion() - Constructor for class com.github.micycle1.geoblitz.DiskUnion

DiskUnion.Arc - Class in com.github.micycle1.geoblitz

A boundary arc of the union, oriented so the union interior is on the left.

DiskUnion.ArcBoundary - Class in com.github.micycle1.geoblitz

Result: boundary as arc cycles (outer shells + holes).

DiskUnion.ArcCycle - Class in com.github.micycle1.geoblitz

One closed boundary component: a cyclic list of arcs.

DiskUnion.Disk - Class in com.github.micycle1.geoblitz

Immutable disk definition used by this algorithm.

distance(double, double) - Method in class com.github.micycle1.geoblitz.PointDistanceIndex

Convenience overload of PointDistanceIndex.distance(Coordinate).

distance(Coordinate) - Method in class com.github.micycle1.geoblitz.PointDistanceIndex

Returns the (optionally) signed distance from the query coordinate to the nearest indexed linear component.

distance(Coordinate, T) - Method in interface com.github.micycle1.geoblitz.HPRtreeX.DistanceToItem

Computes the scalar distance from the query point q to the supplied item.

distance(Geometry, Geometry, double, double) - Static method in class com.github.micycle1.geoblitz.ProHausdorffDistance

Approximates the (undirected) Hausdorff distance using ProHD: keep only points that are extreme under a few projection directions (centroid axis + PCA axis), then compute Hausdorff on those reduced point sets.

distanceToNearestSegment(Coordinate) - Method in class com.github.micycle1.geoblitz.SegmentVoronoiIndex

Returns the Euclidean distance from the given point to the nearest indexed line segment as determined by the Voronoi-based index.

E

endPoint() - Method in class com.github.micycle1.geoblitz.DiskUnion.Arc

EndpointSnapper - Class in com.github.micycle1.geoblitz

Endpoint-only snapper with optional polygon-vertex anchoring.

EndpointSnapper(double) - Constructor for class com.github.micycle1.geoblitz.EndpointSnapper

envelope() - Method in class com.github.micycle1.geoblitz.DiskUnion.Disk

extractLine(double, double) - Method in class com.github.micycle1.geoblitz.IndexedLengthIndexedLine

Extracts the subline between two length indices.

extractPoint(double) - Method in class com.github.micycle1.geoblitz.IndexedLengthIndexedLine

Computes the Coordinate for the point on the line at the given length index.

extractPoint(double, double) - Method in class com.github.micycle1.geoblitz.IndexedLengthIndexedLine

Computes the Coordinate for the point on the line at the given length index, offset laterally by the supplied distance.

F

FastConvexHull - Class in com.github.micycle1.geoblitz

Computes the convex hull of a set of points using a fast monotone chain algorithm.

FastConvexHull(Coordinate[], GeometryFactory) - Constructor for class com.github.micycle1.geoblitz.FastConvexHull

Creates a new FastConvexHull for the given points.

FastConvexHull(Geometry) - Constructor for class com.github.micycle1.geoblitz.FastConvexHull

Creates a new FastConvexHull for the given Geometry's coordinates.

FastLineIntersector - Class in com.github.micycle1.geoblitz

Fast, pragmatic line segment intersection implementation optimized for speed.

FastLineIntersector() - Constructor for class com.github.micycle1.geoblitz.FastLineIntersector

Creates a new FastLineIntersector.

FastVariableBuffer - Class in com.github.micycle1.geoblitz

Identical to JTS' VariableBuffer but uses HilbertParallelPolygonUnion under the hood for faster unioning of buffer components.

FastVariableBuffer(Geometry, double[]) - Constructor for class com.github.micycle1.geoblitz.FastVariableBuffer

Creates a generator for a variable-distance line buffer.

G

getBounds() - Method in class com.github.micycle1.geoblitz.HPRtreeX

Returns the extents (minimum bounding rectangles) of the internal index nodes.

getConvexHull() - Method in class com.github.micycle1.geoblitz.FastConvexHull

Computes the convex hull.

getEndIndex() - Method in class com.github.micycle1.geoblitz.IndexedLengthIndexedLine

Returns the end index of the line.

getResult() - Method in class com.github.micycle1.geoblitz.FastVariableBuffer

Computes the variable buffer polygon.

getStartIndex() - Method in class com.github.micycle1.geoblitz.IndexedLengthIndexedLine

Returns the start index of the line.

H

HilbertParallelPolygonUnion - Class in com.github.micycle1.geoblitz

High-performance polygon union built on Hilbert-ordered batching and parallel reduction.

HPRtreeX<T> - Class in com.github.micycle1.geoblitz

Improves the original JTS HPRtree implementation with eXtended features: Generics support so the tree can store arbitrary user objects of type T. Support for an early-exit item visitor to terminate spatial queries as soon as a condition is satisfied. Efficient nearest-neighbor search using a best-first traversal with bounding-box pruning. Efficient range query search.

HPRtreeX() - Constructor for class com.github.micycle1.geoblitz.HPRtreeX

Creates a new index using the default node capacity.

HPRtreeX(int) - Constructor for class com.github.micycle1.geoblitz.HPRtreeX

Creates a new index with the specified node capacity.

HPRtreeX.DistanceToItem<T> - Interface in com.github.micycle1.geoblitz

Functional interface used to compute the distance between a query coordinate and an item stored in the tree.

HPRtreeX.ItemVisitor<T> - Interface in com.github.micycle1.geoblitz

Visitor interface used by HPRtreeX.query(Envelope, ItemVisitor) to process items that intersect a query envelope.

I

id - Variable in class com.github.micycle1.geoblitz.DiskUnion.Disk

Stable identifier for this disk.

IndexedLengthIndexedLine - Class in com.github.micycle1.geoblitz

IndexedLengthIndexedLine provides length-based linear-referencing using a prebuilt cumulative-length index so that length→location queries are answered in O(log n) time.

IndexedLengthIndexedLine(Geometry) - Constructor for class com.github.micycle1.geoblitz.IndexedLengthIndexedLine

Constructs an index for the supplied linear geometry.

insert(Envelope, T) - Method in class com.github.micycle1.geoblitz.HPRtreeX

Inserts an item with its bounding envelope into the tree's insertion buffer.

isValidIndex(double) - Method in class com.github.micycle1.geoblitz.IndexedLengthIndexedLine

Checks if the given index is valid (within the range of the line).

items() - Method in class com.github.micycle1.geoblitz.HPRtreeX

Returns a list of all items in the tree.

L

locate(Coordinate) - Method in class com.github.micycle1.geoblitz.YStripesPointInAreaLocator

Determines the Location of a point in an areal Geometry.

N

nearestNeighbor(Coordinate, HPRtreeX.DistanceToItem<T>) - Method in class com.github.micycle1.geoblitz.HPRtreeX

Finds and returns the item nearest to the query point q, according to the user-supplied linear distance function distFn.

nearestNeighborSq(Coordinate, HPRtreeX.DistanceToItem<T>) - Method in class com.github.micycle1.geoblitz.HPRtreeX

Finds and returns the item nearest to the query point q, according to the user-supplied squared distance function distSqFn.

nearestSegment(Coordinate) - Method in class com.github.micycle1.geoblitz.SegmentVoronoiIndex

Returns the original LineSegment whose Voronoi cell contains the given point.

P

PointDistanceIndex - Class in com.github.micycle1.geoblitz

Computes distances from query points (Coordinates) to the nearest indexed distance target extracted from one or two input geometries, using a spatial index for fast repeated queries.

PointDistanceIndex(Geometry) - Constructor for class com.github.micycle1.geoblitz.PointDistanceIndex

Constructs an index using only a boundary geometry.

PointDistanceIndex(Geometry, PointOnGeometryLocator, Geometry, int) - Constructor for class com.github.micycle1.geoblitz.PointDistanceIndex

Constructs an index with an explicitly supplied boundary locator.

PointDistanceIndex(Geometry, Geometry) - Constructor for class com.github.micycle1.geoblitz.PointDistanceIndex

Constructs an index from a boundary and an obstacles geometry.

PointDistanceIndex(Geometry, Geometry, int) - Constructor for class com.github.micycle1.geoblitz.PointDistanceIndex

Constructs an index from a boundary and/or obstacles geometry, using an explicit facet size.

ProHausdorffDistance - Class in com.github.micycle1.geoblitz

ProHD: Projection-based Hausdorff Distance approximation for JTS Geometry.

Q

query(Envelope) - Method in class com.github.micycle1.geoblitz.HPRtreeX

Returns a list of items whose envelopes intersect the supplied search envelope.

query(Envelope, HPRtreeX.ItemVisitor<T>) - Method in class com.github.micycle1.geoblitz.HPRtreeX

Visits all items whose envelopes intersect the supplied searchEnv, invoking the provided visitor for each matching item.

R

r - Variable in class com.github.micycle1.geoblitz.DiskUnion.Disk

Radius.

rangeQuery(Coordinate, double, HPRtreeX.DistanceToItem<T>) - Method in class com.github.micycle1.geoblitz.HPRtreeX

Finds and returns all items whose linear distance to the query point q is less than or equal to maxDistance, according to the user-supplied distance function distFn.

rangeQuerySq(Coordinate, double, HPRtreeX.DistanceToItem<T>) - Method in class com.github.micycle1.geoblitz.HPRtreeX

Finds and returns all items whose squared distance to the query point q is less than or equal to maxDistanceSq, according to the user-supplied squared-distance function distSqFn.

S

SegmentVoronoiIndex - Class in com.github.micycle1.geoblitz

Approximate nearest-line-segment spatial index built from sample points taken along each segment and using the resulting Voronoi partition.

SegmentVoronoiIndex(List<LineSegment>, Envelope, double) - Constructor for class com.github.micycle1.geoblitz.SegmentVoronoiIndex

Constructs a SegmentVoronoiIndex from an explicit list of line segments and builds a Voronoi-based approximate nearest-segment index.

SegmentVoronoiIndex(Polygon, double) - Constructor for class com.github.micycle1.geoblitz.SegmentVoronoiIndex

Constructs a SegmentVoronoiIndex from the given polygon.

SegmentVoronoiIndex(Polygon, Envelope, double) - Constructor for class com.github.micycle1.geoblitz.SegmentVoronoiIndex

Constructs a SegmentVoronoiIndex from the given polygon.

SegmentVoronoiIndex.CellRecord - Class in com.github.micycle1.geoblitz

A record containing the Voronoi cell polygon and its associated segment.

size() - Method in class com.github.micycle1.geoblitz.HPRtreeX

Returns the number of items that have been inserted into this tree.

snapEndpoints(Geometry, boolean) - Method in class com.github.micycle1.geoblitz.EndpointSnapper

Snap only the endpoints of LineStrings.

startPoint() - Method in class com.github.micycle1.geoblitz.DiskUnion.Arc

T

tangentAngleAtEnd() - Method in class com.github.micycle1.geoblitz.DiskUnion.Arc

Tangent direction angle at end, for CCW traversal.

tangentAngleAtStart() - Method in class com.github.micycle1.geoblitz.DiskUnion.Arc

Tangent direction angle at start, for CCW traversal.

toString() - Method in class com.github.micycle1.geoblitz.DiskUnion.Arc

U

union(List<Coordinate>, double) - Static method in class com.github.micycle1.geoblitz.DiskUnion

Computes the union of the given circles and linearizes the result to a Geometry.

union(List<Coordinate>, double, double) - Static method in class com.github.micycle1.geoblitz.DiskUnion

Computes the union of the given circles with specified geometric tolerance.

union(List<Geometry>) - Static method in class com.github.micycle1.geoblitz.HilbertParallelPolygonUnion

Computes the union of the provided geometries using Hilbert-order sorting and a parallel reduction.

union(Geometry) - Static method in class com.github.micycle1.geoblitz.HilbertParallelPolygonUnion

Computes the union of the provided geometry using Hilbert-order sorting and a parallel reduction.

unsignedDistance(double, double) - Method in class com.github.micycle1.geoblitz.PointDistanceIndex

Convenience overload of PointDistanceIndex.unsignedDistance(Coordinate).

unsignedDistance(Coordinate) - Method in class com.github.micycle1.geoblitz.PointDistanceIndex

Returns the non-negative distance from the query coordinate to the nearest indexed linear component.

V

visitItem(T) - Method in interface com.github.micycle1.geoblitz.HPRtreeX.ItemVisitor

Invoked for each item whose envelope intersects the current query envelope.

Y

YStripesPointInAreaLocator - Class in com.github.micycle1.geoblitz

Point-in-area locator for areal Geometries that uses per-polygon Y-stripe locators to test points efficiently.

YStripesPointInAreaLocator(Geometry) - Constructor for class com.github.micycle1.geoblitz.YStripesPointInAreaLocator

Creates a new locator for the given geometry.

A B C D E F G H I L N P Q R S T U V Y
All Classes and Interfaces|All Packages