Package | Description |
---|---|
org.locationtech.jts.algorithm |
Contains classes and interfaces implementing fundamental computational geometry algorithms.
|
org.locationtech.jts.algorithm.match |
Classes to compute matching metrics between geometries.
|
org.locationtech.jts.geom |
Contains the
Geometry interface hierarchy and supporting classes. |
org.locationtech.jts.geom.impl |
Implementations of interfaces for geometric structures.
|
org.locationtech.jts.geomgraph |
Contains classes that implement topology graphs.
|
org.locationtech.jts.index |
Provides classes for various kinds of spatial indexes.
|
org.locationtech.jts.index.chain |
Contains classes that implement Monotone Chains
|
org.locationtech.jts.index.hprtree | |
org.locationtech.jts.index.kdtree |
Contains classes which implement a k-D tree index over 2-D point data.
|
org.locationtech.jts.index.quadtree |
Contains classes that implement a Quadtree spatial index
|
org.locationtech.jts.index.strtree |
Contains 2-D and 1-D versions of the Sort-Tile-Recursive (STR) tree, a query-only R-tree.
|
org.locationtech.jts.noding.snapround |
Contains classes to implement the Snap Rounding algorithm for noding linestrings.
|
org.locationtech.jts.operation.distance |
Provides classes for computing the distance between geometries
|
org.locationtech.jts.operation.distance3d | |
org.locationtech.jts.operation.overlayng |
Contains classes that perform vector overlay
to compute boolean set-theoretic spatial functions.
|
org.locationtech.jts.shape | |
org.locationtech.jts.triangulate |
Classes to compute Delaunay triangulations.
|
org.locationtech.jts.triangulate.quadedge |
Classes to implement a topological subdivision of quadeges, to support creating triangulations
and Voronoi diagrams.
|
org.locationtech.jts.util |
Contains support classes for the Java Topology Suite.
|
Constructor and Description |
---|
RectangleLineIntersector(Envelope rectEnv)
Creates a new intersector for the given query rectangle,
specified as an
Envelope . |
Modifier and Type | Method and Description |
---|---|
static double |
HausdorffSimilarityMeasure.diagonalSize(Envelope env) |
Modifier and Type | Method and Description |
---|---|
Envelope |
Envelope.copy()
Creates a copy of this envelope object.
|
static Envelope |
CoordinateArrays.envelope(Coordinate[] coordinates)
Computes the envelope of the coordinates.
|
Envelope |
CoordinateSequence.expandEnvelope(Envelope env)
Expands the given
Envelope to include the coordinates in the sequence. |
Envelope |
Geometry.getEnvelopeInternal()
Gets an
Envelope containing
the minimum and maximum x and y values in this Geometry . |
Envelope |
Envelope.intersection(Envelope env)
Computes the intersection of two
Envelope s. |
Modifier and Type | Method and Description |
---|---|
boolean |
Envelope.contains(Envelope other)
Tests if the
Envelope other
lies wholely inside this Envelope (inclusive of the boundary). |
boolean |
Envelope.covers(Envelope other)
Tests if the
Envelope other
lies wholely inside this Envelope (inclusive of the boundary). |
boolean |
Envelope.disjoint(Envelope other)
Tests if the region defined by
other
is disjoint from the region of this Envelope . |
double |
Envelope.distance(Envelope env)
Computes the distance between this and another
Envelope . |
Envelope |
CoordinateSequence.expandEnvelope(Envelope env)
Expands the given
Envelope to include the coordinates in the sequence. |
OctagonalEnvelope |
OctagonalEnvelope.expandToInclude(Envelope env) |
void |
Envelope.expandToInclude(Envelope other)
Enlarges this
Envelope so that it contains
the other Envelope. |
void |
Envelope.init(Envelope env)
Initialize an
Envelope from an existing Envelope. |
static Coordinate[] |
CoordinateArrays.intersection(Coordinate[] coordinates,
Envelope env)
Extracts the coordinates which intersect an
Envelope . |
Envelope |
Envelope.intersection(Envelope env)
Computes the intersection of two
Envelope s. |
boolean |
Envelope.intersects(Envelope other)
Tests if the region defined by
other
intersects the region of this Envelope . |
boolean |
Envelope.overlaps(Envelope other)
Deprecated.
Use #intersects instead. In the future, #overlaps may be
changed to be a true overlap check; that is, whether the intersection is
two-dimensional.
|
Geometry |
GeometryFactory.toGeometry(Envelope envelope)
Creates a
Geometry with the same extent as the given envelope. |
Constructor and Description |
---|
Envelope(Envelope env)
Create an
Envelope from an existing Envelope. |
OctagonalEnvelope(Envelope env)
Creates a new null bounding octagon bounding an
Envelope |
Modifier and Type | Method and Description |
---|---|
Envelope |
CoordinateArraySequence.expandEnvelope(Envelope env) |
Envelope |
PackedCoordinateSequence.Double.expandEnvelope(Envelope env) |
Envelope |
PackedCoordinateSequence.Float.expandEnvelope(Envelope env) |
Modifier and Type | Method and Description |
---|---|
Envelope |
CoordinateArraySequence.expandEnvelope(Envelope env) |
Envelope |
PackedCoordinateSequence.Double.expandEnvelope(Envelope env) |
Envelope |
PackedCoordinateSequence.Float.expandEnvelope(Envelope env) |
Modifier and Type | Method and Description |
---|---|
Envelope |
Edge.getEnvelope() |
Modifier and Type | Method and Description |
---|---|
Envelope[] |
VertexSequencePackedRtree.getBounds() |
Modifier and Type | Method and Description |
---|---|
void |
SpatialIndex.insert(Envelope itemEnv,
Object item)
Adds a spatial item with an extent specified by the given
Envelope to the index |
List |
SpatialIndex.query(Envelope searchEnv)
Queries the index for all items whose extents intersect the given search
Envelope
Note that some kinds of indexes may also return objects which do not in fact
intersect the query envelope. |
int[] |
VertexSequencePackedRtree.query(Envelope queryEnv)
Queries the index to find all items which intersect an extent.
|
void |
SpatialIndex.query(Envelope searchEnv,
ItemVisitor visitor)
Queries the index for all items whose extents intersect the given search
Envelope ,
and applies an ItemVisitor to them. |
boolean |
SpatialIndex.remove(Envelope itemEnv,
Object item)
Removes a single item from the tree.
|
Modifier and Type | Method and Description |
---|---|
Envelope |
MonotoneChain.getEnvelope()
Gets the envelope of the chain.
|
Envelope |
MonotoneChain.getEnvelope(double expansionDistance)
Gets the envelope for this chain,
expanded by a given distance.
|
Modifier and Type | Method and Description |
---|---|
void |
MonotoneChain.select(Envelope searchEnv,
MonotoneChainSelectAction mcs)
Determine all the line segments in the chain whose envelopes overlap
the searchEnvelope, and process them.
|
Modifier and Type | Method and Description |
---|---|
Envelope[] |
HPRtree.getBounds()
Gets the extents of the internal index nodes
|
Envelope |
Item.getEnvelope() |
Modifier and Type | Method and Description |
---|---|
int |
HilbertEncoder.encode(Envelope env) |
void |
HPRtree.insert(Envelope itemEnv,
Object item) |
List |
HPRtree.query(Envelope searchEnv) |
void |
HPRtree.query(Envelope searchEnv,
ItemVisitor visitor) |
boolean |
HPRtree.remove(Envelope itemEnv,
Object item) |
Constructor and Description |
---|
HilbertEncoder(int level,
Envelope extent) |
Item(Envelope env,
Object item) |
Modifier and Type | Method and Description |
---|---|
List |
KdTree.query(Envelope queryEnv)
Performs a range search of the points in the index.
|
void |
KdTree.query(Envelope queryEnv,
KdNodeVisitor visitor)
Performs a range search of the points in the index and visits all nodes found.
|
void |
KdTree.query(Envelope queryEnv,
List result)
Performs a range search of the points in the index.
|
Modifier and Type | Method and Description |
---|---|
static Envelope |
Quadtree.ensureExtent(Envelope itemEnv,
double minExtent)
Ensure that the envelope for the inserted item has non-zero extents.
|
Envelope |
Key.getEnvelope() |
Envelope |
Node.getEnvelope() |
Modifier and Type | Method and Description |
---|---|
void |
NodeBase.addAllItemsFromOverlapping(Envelope searchEnv,
List resultItems) |
void |
Key.computeKey(Envelope itemEnv)
return a square envelope containing the argument envelope,
whose extent is a power of two and which is based at a power of 2
|
static int |
Key.computeQuadLevel(Envelope env) |
static Node |
Node.createExpanded(Node node,
Envelope addEnv) |
static Node |
Node.createNode(Envelope env) |
static Envelope |
Quadtree.ensureExtent(Envelope itemEnv,
double minExtent)
Ensure that the envelope for the inserted item has non-zero extents.
|
NodeBase |
Node.find(Envelope searchEnv)
Returns the smallest existing
node containing the envelope.
|
Node |
Node.getNode(Envelope searchEnv)
Returns the subquad containing the envelope searchEnv.
|
static int |
NodeBase.getSubnodeIndex(Envelope env,
double centrex,
double centrey)
Gets the index of the subquad that wholly contains the given envelope.
|
void |
Quadtree.insert(Envelope itemEnv,
Object item) |
void |
Root.insert(Envelope itemEnv,
Object item)
Insert an item into the quadtree this is the root of.
|
List |
Quadtree.query(Envelope searchEnv)
Queries the tree and returns items which may lie in the given search envelope.
|
void |
Quadtree.query(Envelope searchEnv,
ItemVisitor visitor)
Queries the tree and visits items which may lie in the given search envelope.
|
boolean |
NodeBase.remove(Envelope itemEnv,
Object item)
Removes a single item from this subtree.
|
boolean |
Quadtree.remove(Envelope itemEnv,
Object item)
Removes a single item from the tree.
|
void |
NodeBase.visit(Envelope searchEnv,
ItemVisitor visitor) |
Constructor and Description |
---|
Key(Envelope itemEnv) |
Node(Envelope env,
int level) |
Modifier and Type | Method and Description |
---|---|
void |
STRtree.insert(Envelope itemEnv,
Object item)
Inserts an item having the given bounds into the tree.
|
static double |
EnvelopeDistance.maximumDistance(Envelope env1,
Envelope env2)
Computes the maximum distance between the points defining two envelopes.
|
static double |
EnvelopeDistance.minMaxDistance(Envelope a,
Envelope b)
Computes the Min-Max Distance between two
Envelope s. |
Object |
STRtree.nearestNeighbour(Envelope env,
Object item,
ItemDistance itemDist)
Finds the item in this tree which is nearest to the given
Object ,
using ItemDistance as the distance metric. |
Object[] |
STRtree.nearestNeighbour(Envelope env,
Object item,
ItemDistance itemDist,
int k)
Finds up to k items in this tree which are the nearest neighbors to the given
item ,
using itemDist as the distance metric. |
List |
STRtree.query(Envelope searchEnv)
Returns items whose bounds intersect the given envelope.
|
void |
STRtree.query(Envelope searchEnv,
ItemVisitor visitor)
Returns items whose bounds intersect the given envelope.
|
boolean |
STRtree.remove(Envelope itemEnv,
Object item)
Removes a single item from the tree.
|
Modifier and Type | Method and Description |
---|---|
Envelope |
MCIndexPointSnapper.getSafeEnvelope(HotPixel hp)
Returns a "safe" envelope that is guaranteed to contain the hot pixel.
|
Modifier and Type | Method and Description |
---|---|
Envelope |
FacetSequence.getEnvelope() |
Modifier and Type | Method and Description |
---|---|
Envelope |
AxisPlaneCoordinateSequence.expandEnvelope(Envelope env) |
Modifier and Type | Method and Description |
---|---|
Envelope |
AxisPlaneCoordinateSequence.expandEnvelope(Envelope env) |
Constructor and Description |
---|
LineLimiter(Envelope env)
Creates a new limiter for a given envelope.
|
RingClipper(Envelope clipEnv)
Creates a new clipper for the given envelope.
|
Modifier and Type | Method and Description |
---|---|
Envelope |
GeometricShapeBuilder.getExtent() |
Envelope |
GeometricShapeBuilder.getSquareExtent() |
Modifier and Type | Method and Description |
---|---|
void |
GeometricShapeBuilder.setExtent(Envelope extent) |
Modifier and Type | Method and Description |
---|---|
static Envelope |
DelaunayTriangulationBuilder.envelope(Collection coords)
Computes the
Envelope of a collection of Coordinate s. |
Modifier and Type | Method and Description |
---|---|
void |
VoronoiDiagramBuilder.setClipEnvelope(Envelope clipEnv)
Sets the envelope to clip the diagram to.
|
Modifier and Type | Method and Description |
---|---|
Envelope |
QuadEdgeSubdivision.getEnvelope()
Gets the envelope of the Subdivision (including the frame).
|
Constructor and Description |
---|
QuadEdgeSubdivision(Envelope env,
double tolerance)
Creates a new instance of a quad-edge subdivision based on a frame triangle
that encloses a supplied bounding box.
|
Modifier and Type | Method and Description |
---|---|
void |
GeometricShapeFactory.setEnvelope(Envelope env) |
Copyright © 2022. All rights reserved.