All Classes and Interfaces

Class
Description
 
A node of an AbstractSTRtree.
 
Base class for STRtree and SIRtree.
A test for intersection between two bounds, necessary because subclasses of AbstractSTRtree have different implementations of bounds.
Locates all vertices in a geometry which are adjacent to a given vertex.
Represents an affine transformation on the 2D Cartesian plane.
Builds an AffineTransformation defined by a set of control vectors.
Supports creating AffineTransformations defined by various kinds of inputs and transformation mapping rules.
 
Utility functions for working with angles.
 
 
 
 
Constructs an approximation to the medial axis of a Polygon, as a set of linestrings representing the medial axis graph.
 
Functions for computing area.
Measures the degree of similarity between two Geometrys using the area of intersection between the geometries.
 
Builds an array of all visited items.
 
 
A utility for making programming assertions.
Thrown when the application is in an inconsistent state.
 
A CoordinateSequence wrapper which projects 3D coordinates into one of the three Cartesian axis planes, using the standard orthonormal projection (i.e.
A base for implementations of GeometryFunction which provides most of the required structure.
A base for implementations of GeometryFunction which provides most of the required structure.
Shows basic ways of creating and operating on geometries
Represents a read-only list of contiguous line segments.
 
 
An BinTree (or "Binary Interval Tree") is a 1-dimensional version of a quadtree.
 
A spatial object in an AbstractSTRtree.
The Class BoundablePairDistanceComparator.
A noder which extracts chains of boundary segments as SegmentStrings from a polygonal coverage.
 
An interface for rules which determine whether node points which are in boundaries of Lineal geometry components are in the boundary of the parent geometry collection.
A BoundaryNodeRule which specifies that any points which are endpoints of lineal components are in the boundary of the parent geometry.
A BoundaryNodeRule specifies that points are in the boundary of a lineal geometry iff the point lies on the boundary of an odd number of components.
A BoundaryNodeRule which determines that only endpoints with valency of exactly 1 are on the boundary.
A BoundaryNodeRule which determines that only endpoints with valency greater than 1 are on the boundary.
Computes the boundary of a Geometry.
A noder which extracts boundary line segments as SegmentStrings.
 
 
Finds the approximate maximum distance from a buffer curve to the originating geometry.
 
 
Creates all the raw offset curves for a buffer of a Geometry.
Validates that a given buffer curve lies an appropriate distance from the input generating it.
 
Simplifies a buffer input line to remove concavities with shallow depth.
Computes the buffer of a geometry, for both positive and negative buffer distances.
A value class containing the parameters which specify how a buffer should be constructed.
A ResultMatcher which compares the results of buffer operations for equality, up to the given tolerance.
Validates that the result of a buffer operation is geometrically correct, within a computed tolerance.
A GeometryOperation which validates the results of the Geometry buffer() method.
An indicator that the app is performing a long operation.
 
Allows an array of bytes to be used as an InStream.
Allows reading a stream of Java primitive datatypes from an underlying InStream, with the representation being in either common byte ordering.
Methods to read and write primitive Java datatypes from/to byte sequences, allowing the byte order to be specified
Provides an efficient method of unioning a collection of Polygonal geometries.
Computes the centroid of a Geometry of any dimension.
Basic computational geometry algorithms for geometry and coordinates defined in 3-dimensional Cartesian space.
Implements basic computational geometry algorithms using DD arithmetic.
 
 
 
 
 
Example of computing distance and closest points between geometries using the DistanceOp class.
Utilities for processing Collections.
 
 
 
 
 
 
A class to parse Unix (and DOS/Win)-style application command-lines
 
 
 
Runs an OS command, capturing stdout and stderr
Determines the maximum number of common most-significant bits in the mantissa of one or numbers.
Provides versions of Geometry spatial functions which use common bit removal to reduce the likelihood of robustness problems.
Removes common most-significant mantissa bits from one or more Geometrys.
Extracts a representative Coordinate from each connected component of a Geometry.
Locates the components of a Geometry which lie in a target area.
 
Constructs a concave hull of a set of points.
Constructs a concave hull of a set of polygons, respecting the polygons as constraints.
A utility class which creates Conforming Delaunay Triangulations from collections of points and linear constraints, and extract the resulting triangulation edges or triangles as geometries.
Computes a Conforming Delaunay Triangulation over a set of sites and a set of linear constraints.
A ConnectedElementPointFilter extracts a single point from each connected element in a Geometry (e.g.
Extracts a single point from each connected element in a Geometry (e.g.
Finds all connected Subgraphs of a PlanarGraph.
Tests whether the polygon rings in a GeometryGraph are consistent.
Computes the Constrained Delaunay Triangulation of polygons.
 
Indicates a failure during constraint enforcement.
An interface for strategies for determining the location of split points on constraint segments.
A vertex in a Constrained Delaunay Triangulation.
An interface for factories which create a ConstraintVertex
Examples of constructing Geometries programmatically.
 
 
Computes the convex hull of a Geometry.
A lightweight class used to store coordinates on the 2-dimensional Cartesian plane.
Compares two Coordinates, allowing for either a 2-dimensional or 3-dimensional comparison, and handling NaN values correctly.
A CoordinateFilter that creates an array containing every coordinate in a Geometry.
Useful utility functions for handling Coordinate arrays
A Comparator for Coordinate arrays modulo their directionality.
A Comparator for Coordinate arrays in the forward direction of their coordinates, using lexicographic ordering.
A CoordinateSequence backed by an array of Coordinates.
Creates CoordinateSequences represented as an array of Coordinates.
A CoordinateFilter that counts the total number of coordinates in a Geometry.
An interface for classes which use the values of the coordinates in a Geometry.
A list of Coordinates, which may be set to prevent repeated coordinates from occurring in the list.
Reduces the precision of the Coordinates in a CoordinateSequence to match the supplied PrecisionModel.
Useful utility functions for handling Coordinate objects.
The internal representation of a list of coordinates inside a Geometry.
Compares two CoordinateSequences.
A factory to create concrete instances of CoordinateSequences.
An interface for classes which process the coordinates in a CoordinateSequence.
Utility functions for manipulating CoordinateSequences
Coordinate subclass supporting XY ordinates.
Coordinate subclass supporting XYM ordinates.
Coordinate subclass supporting XYZM ordinates.
 
Finds gaps in a polygonal coverage.
Validates that a polygon forms a valid polygonal coverage with the set of polygons adjacent to it.
Simplifies the boundaries of the polygons in a polygonal coverage while preserving the original coverage topology.
Unions a polygonal coverage in an efficient way.
Unions a valid coverage of polygons or lines in an efficient way.
Validates a polygonal coverage, and returns the locations of invalid polygon boundary segments if found.
 
 
 
Creates a curved geometry by replacing the segments of the input with Cubic Bezier Curves.
 
Implements extended-precision floating-point numbers which maintain 106 bits (approximately 30 decimal digits) of precision.
Provides routines to simplify and localize debugging output.
A utility class which creates Delaunay Triangulations from collections of points and extract the resulting triangulation edges or triangles as geometries.
Deletes vertices or components within a selection box from a geometry component
Densifies a Geometry by inserting extra vertices along the line segments contained in the geometry.
A Depth object records the topological depth of the sides of an Edge for up to two Geometries.
 
Provides constants representing the dimensions of a point, a curve and a surface.
 
Represents a directed edge in a PlanarGraph.
A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node.
A sorted collection of DirectedEdges which leave a Node in a PlanarGraph.
The Fréchet distance is a measure of similarity between curves.
An algorithm for computing a distance metric which is an approximation to the Hausdorff Distance based on a discretization of the input Geometry.
 
 
A data structure that represents a partition of a set into disjoint subsets, and allows merging subsets.
 
 
Functions to compute distance between basic geometric structures.
Find two points on two 3D Geometrys which lie within a given distance, or else are the nearest points on the geometries (in which case this also provides the distance between the geometries).
 
Find two points on two Geometrys which lie within a given distance, or else are the nearest points on the geometries (in which case this also provides the distance between the geometries).
Computes the Euclidean distance (L2 metric) from a Coordinate to a Geometry.
Computes the Euclidean distance (L2 metric) from a Point to a Geometry.
DoubleBits manipulates Double numbers by using bit manipulation and bit-field extraction.
 
 
Simplifies a Geometry using the Douglas-Peucker algorithm.
 
 
Represents an undirected edge of a PlanarGraph.
A framework to visit sets of edge-connected QuadEdgeTriangles in breadth-first order
Models the end of an edge incident on a node.
Computes the EdgeEnds which arise from a noded Edge.
A collection of EdgeEnds which obey the following invariant: They originate at the same node and have the same direction.
An ordered list of EdgeEndBundles around a RelateNode.
A EdgeEndStar is an ordered list of EdgeEnds around a node.
A graph comprised of HalfEdges.
Builds an edge graph from geometries containing edges.
Represents a point on an edge which intersects with another edge.
A list of edge intersections along an Edge.
A EdgeList is a list of Edges.
Validates that a collection of Edges is correctly noded.
 
 
 
 
An EdgeSetIntersector computes all the intersections between the edges in the set.
Nodes a set of edges.
A sequence of LineMergeDirectedEdges forming one of the lines that will be output by the line-merging process.
 
 
A class that gives most of the functionality of DataInputStream, but is endian aware.
Provides versions of Geometry spatial functions which use enhanced precision techniques to reduce the likelihood of robustness problems.
Example of using EnhancedPrecisionOp to avoid robustness problems
Defines a rectangular region of the 2D coordinate plane.
 
Functions for computing distances between Envelopes.
 
A ResultMatcher which compares result for equality, up to the given tolerance.
 
 
 
Demonstrates how to implement a CoordinateSequence for a new kind of coordinate (an ExtendedCoordinate in this example).
Creates ExtendedCoordinateSequenceFactory internally represented as an array of ExtendedCoordinates.
Extracts a component of a geometry to a new Test Case
Locates the paths to facets (vertices and segments) of a Geometry which are within a given tolerance of a query point.
Represents a sequence of facets (points or line segments) of a Geometry specified by a subsequence of a CoordinateSequence.
 
Validates that a collection of SegmentStrings is correctly noded.
 
Finds if two sets of SegmentStrings intersect.
This class makes it easy to drag and drop files from the operating system to a Java program.
Implement this inner interface to listen for when files are dropped.
 
Useful file utilities.
 
Provides methods to read Font glyphs for strings into Polygonal geometry.
Measures the degree of similarity between two Geometrys using the Fréchet distance metric.
 
 
Finds the most likely Location of a point relative to the polygonal components of a geometry, using a tolerance value.
Constants for GeoJSON objects
 
Reads a GeoJSON Geometry from a JSON fragment into a Geometry.
Writes Geometrys as JSON fragments in GeoJSON format.
 
Computes various kinds of common geometric shapes.
 
A representation of a planar, linear vector geometry.
Computes the area of a geometry using the EdgeVector summing approach.
Deletes vertices or components from a geometry which lie inside a given box.
Models a collection of Geometrys of arbitrary type and dimension.
Iterates over all Geometrys in a Geometry, (which may be either a collection or an atomic geometry).
Maps the members of a GeometryCollection into another GeometryCollection via a defined mapping function.
A Shape which contains a heterogeneous collection of other shapes representing JTS Geometrys.
Combines Geometrys to produce a GeometryCollection of the most appropriate type.
 
Deletes a component from a geometry.
Geometry classes support the concept of applying a GeometryComponentFilter filter to a geometry.
Transforms a component in a geometry.
 
 
Holds the current TestCaseEdit.
A class which supports creating new Geometrys which are modifications of existing ones, maintaining the same type structure.
A GeometryEditor.GeometryEditorOperation which edits the coordinate list of a Geometry.
A interface which specifies an edit operation for Geometries.
A GeometryEditorOperation which does not modify the input geometry.
A class which supports creating new Geometrys which are modifications of existing ones, maintaining the same type structure.
A GeometryEditorEx.GeometryEditorOperation which edits the coordinate list of a Geometry.
A interface which specifies an edit operation for Geometries.
A GeometryEditorOperation which does not modify the input geometry.
Panel which displays rendered geometries.
Title: Description: Copyright: Copyright (c) 2001 Company:
Extracts the components of a given type from a Geometry.
Supplies a set of utility methods for building Geometry objects from lists of Coordinates.
GeometryCollection classes support the concept of applying a GeometryFilter to the Geometry.
Fixes a geometry to be a valid geometry, while preserving as much as possible of the shape and location of the input.
A reification of a function which can be executed on a Geometry, possibly with other arguments.
A reification of a function which can be executed on a Geometry, possibly with other arguments.
 
 
 
 
Invokes a function from registry or a Geometry method determined by a named operation with a list of arguments, the first of which is a Geometry.
A registry to manage a collection of GeometryFunctions.
A registry to manage a collection of GeometryFunctions.
Implementations for various geometry functions.
 
 
A GeometryGraph is a graph that models a given Geometry
The base class for operations that require GeometryGraphs.
Title: Description: Copyright: Copyright (c) 2001 Company:
 
An ItemDistance function for items which are Geometrys, using the Geometry.distance(Geometry) method.
 
Represents the location of a point on a Geometry.
Models the location of a point on a Geometry
 
Methods to map various collections of Geometrys via defined mapping functions.
An interface for geometry functions that map a geometry input to a geometry output.
An interface for classes which can determine whether two geometries match, within a given tolerance.
Invokes a named operation on a set of arguments, the first of which is a Geometry.
Nodes the linework in a list of Geometrys using Snap-Rounding to a given PrecisionModel.
Interface for classes which execute operations on Geometrys.
Loads a GeometryOperation class
Outputs geometry in a specified format.
 
Finds a vertex or a point on a segment of a Geometry which lies within a tolerance of a given point.
 
Reduces the precision of a Geometry according to the supplied PrecisionModel, ensuring that the result is valid (unless specified otherwise).
 
Snaps the vertices and segments of a Geometry to another Geometry's vertices.
Container for GML2 Geometry parsing strategies which can be represented in JTS.
 
Cleans text strings which are supposed to contain valid text for Geometries (either WKB, WKB, or GML)
 
A framework for processes which transform an input Geometry into an output Geometry, possibly changing its structure and type(s).
 
 
 
 
 
 
 
 
 
 
 
 
Various constant strings associated with GML format.
A SAX DefaultHandler which builds Geometrys from GML2-formatted geometries.
Reads a GML2 geometry from an XML fragment into a Geometry.
Writes Geometrys as XML fragments in GML2 format.
A GraphComponent is the parent class for the objects' that form a graph.
The base class for all graph component classes.
 
 
Useful GUI utilities
Represents a directed component of an edge in an EdgeGraph.
Measures the degree of similarity between two Geometrys using the Hausdorff distance metric.
Represents a homogeneous coordinate in a 2-D coordinate space.
Encodes points as the index along finite planar Hilbert curves.
Generates a LineString representing the Hilbert Curve at a given level.
 
Assigns hole rings to shell rings during polygonization.
Removes holes which match a given predicate.
 
Implements a "hot pixel" as used in the Snap Rounding algorithm.
A Hilbert-Packed R-tree.
 
 
 
An object that creates an .html file describing the test cases.
 
Copies point ordinates with no transformation.
 
Computes a Delaunay Triangulation of a set of Vertexes, using an incremental insertion algorithm.
Computes the distance between the facets (segments and vertices) of two Geometrys using a Branch-and-Bound algorithm.
 
Determines the Location of Coordinates relative to an areal geometry, using indexing for efficiency.
 
 
 
An adapter to allow an InputStream to be used as an InStream
 
A interface for classes providing an input stream of bytes.
An extendable array of primitive int values.
 
Finds interior intersections between line segments in NodedSegmentStrings, and adds them as nodes using NodedSegmentString.addIntersection(LineIntersector, int, int, int).
Computes an interior point of a Geometry.
Computes a point in the interior of an areal geometry.
Computes a point in the interior of an linear geometry.
Computes a point in the interior of an point geometry.
Functions to compute intersection points between lines and line segments.
Computes the possible intersections between two line segments in NodedSegmentStrings and adds them to each string using NodedSegmentString.addIntersection(LineIntersector, int, int, int).
Deprecated.
see InteriorIntersectionFinderAdder
Models a Dimensionally Extended Nine-Intersection Model (DE-9IM) matrix.
String constants for DE-9IM matrix patterns for topological relationships.
Represents an (1-dimensional) closed interval on the Real number line.
A contiguous portion of 1D-space.
 
 
 
 
Provides a test for whether an interval is so small it should be considered as zero for the purposes of inserting it into a binary tree.
Removes holes which are invalid due to not being wholly covered by the parent shell.
Thrown when an attempt is made to load a shapefile which contains an error such as an invlaid shape
 
 
Deprecated.
Replaced by org.locationtech.jts.operation.valid.IsSimpleOp
Tests whether a Geometry is simple as defined by the OGC SFS specification.
Implements the algorithms required to compute the isValid() method for Geometrys.
 
Boundable wrapper for a non-Boundable spatial object.
A function method which computes the distance between two ItemBoundables in an STRtree.
A visitor for items in a SpatialIndex.
Nodes a set of NodedSegmentStrings completely.
 
 
 
A CLI to run JTS TestBuilder operations.
Runs an operation according to supplied parameters.
A Swing application which supports creating geometries and running JTS operations.
 
 
The main frame for the JTS Test Builder.
 
 
An Exception which indicates a problem during reflection
A command-line utility to execute tests specified in JTS Test XML files.
JTS API version information.
A node of a KdTree, which represents one or more points in the same location.
A visitor for KdNodes in a KdTree index.
An implementation of a KD-Tree over two dimensions (X and Y).
A Key is a unique identifier for a node in a tree.
A Key is a unique identifier for a node in a quadtree.
Constructs a Geometry object from the OGC KML representation.
An example of using the GMLHandler class to read geometry data out of KML files.
Writes a formatted string containing the KML representation of a JTS Geometry.
 
A Label indicates the topological relationship of a component of a topology graph to a given Geometry.
 
 
Constructs the Largest Empty Circle for a set of obstacle geometries, up to a given accuracy distance tolerance.
Locates QuadEdges in a QuadEdgeSubdivision, optimizing the search by starting in the locality of the last edge found.
 
 
 
 
 
 
 
Functions for computing length.
Supports linear referencing along a linear Geometry using the length along the line as the index.
Computes the LinearLocation for a given length along a linear Geometry.
Identifies Geometry subclasses which are 1-dimensional and have components which are LineStrings.
Extracts all the 1-dimensional (LineString) components from a Geometry.
Builds a linear geometry (LineString or MultiLineString) incrementally (point-by-point).
An iterator over the components and coordinates of a linear geometry (LineStrings and MultiLineStrings.
Represents a location along a LineString or MultiLineString.
 
Examples of Linear Referencing
Models an OGC SFS LinearRing.
 
Forms JTS LineStrings out of a the graph of DirectedEdges created by an OverlayOp.
Dissolves the linear components from a collection of Geometrys into a set of maximal-length LineStrings in which every unique segment appears once only.
 
 
A LineIntersector is an algorithm that can both test whether two line segments intersect and compute the intersection point(s) if they do.
Determines a label point for a LineString, subject to a constraint envelope.
Limits the segments in a list of segments to those which intersect an envelope.
An edge of a LineMergeGraph.
Example of using the LineMerger class to sew together a set of fully noded linestrings.
A planar graph of edges that is analyzed to sew the edges together.
Merges a collection of linear components to form maximal-length linestrings.
Represents a line segment defined by two Coordinates.
 
Builds a sequence from a set of LineStrings so that they are ordered end to end.
Models an OGC-style LineString.
Extracts all the LineString elements from a Geometry.
Shows a technique for identifying the location of self-intersections in a non-simple LineString.
Snaps the vertices and segments of a LineString to a set of target snap vertices.
 
 
 
 
MD - Probably obsolete
 
Constants representing the different topological locations which can occur in a Geometry.
Supports linear referencing along a linear Geometry using LinearLocations as the index.
 
A GeometryOperation which logs the input and output from another GeometryOperation.
A HalfEdge which supports marking edges with a boolean flag.
Various utility functions for mathematical and numerical operations.
Implements some 2D matrix operations (in particular, solving systems of linear equations).
A ring of DirectedEdges which may contain nodes of degree > 2.
Constructs the Maximum Inscribed Circle for a polygonal Geometry, up to a specified tolerance.
Nodes a set of SegmentStrings using a index based on MonotoneChains and a SpatialIndex.
 
"Snaps" all SegmentStrings in a SpatialIndex containing MonotoneChains to a given HotPixel.
 
Intersects two sets of SegmentStrings using a index based on MonotoneChains and a SpatialIndex.
 
Deprecated.
Not robust.
Utility functions to report JVM memory usage.
 
 
 
A simple split point finder which returns the midpoint of the split segment.
A ring of Edges with the property that no node has degree greater than 2.
Computes the minimum-area rectangle enclosing a Geometry.
Computes the Minimum Bounding Circle (MBC) for the points in a Geometry.
Computes the Minimum Clearance of a Geometry.
Computes the minimum diameter of a Geometry.
 
Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of intersections.
Constructs MonotoneChains for sequences of Coordinates.
MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections.
MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections.
The action for the internal iterator for performing overlap queries on a MonotoneChain
The action for the internal iterator for performing envelope select queries on a MonotoneChain
Encodes points as the index along the planar Morton (Z-order) curve.
Generates a LineString representing the Morton Curve at a given level.
 
Reads a Geometry from a string which is in either WKT, WKBHex or GML format
Reads a Geometry collection from a file which is in WKT, WKBHex, GML, GeoJSON, or SHP format.
Reads a Geometry from a string which is in either WKT, WKBHex or GML format
Wrapper for a Shapefile arc.
Models a collection of LineStrings.
Models a collection of Points.
 
Models a collection of Polygons.
 
An interface for classes which support adding nodes to a segment string.
 
A node of a Bintree.
Represents a node of a Quadtree.
A node in a PlanarGraphis a location where 0 or more Edges meet.
The base class for nodes in a Bintree.
The base class for nodes in a Quadtree.
Represents a list of contiguous line segments, and supports noding the segments.
 
A map of nodes, indexed by the coordinate of the node
A map of Nodes, indexed by the coordinate of the node.
Computes all intersections between segments in a set of SegmentStrings.
 
Finds non-noded intersections in a set of SegmentStrings, if any exist.
Validates that a collection of SegmentStrings is correctly noded.
A strategy for finding constraint split points which attempts to maximise the length of the split segments while preventing further encroachment.
Indicates that an AffineTransformation is non-invertible.
 
Indicates that a HCoordinate has been computed which is not representable on the Cartesian plane.
A ResultMatcher which always passes.
 
Counts occurrences of objects.
A bounding container for a Geometry which is in the shape of a general octagon.
Methods for computing and working with octants of the Cartesian plane Octants are numbered as follows:
Computes an offset curve from a geometry.
Computes the raw offset curve for a single Geometry component (ring, line or point).
 
Generates points offset by a given distance from both sides of the midpoint of all segments in a Geometry.
 
The parameters for an instance of an option occurring in a command
Specifes the syntax for a single option on a command line ToDo: - add syntax pattern parsing Syntax patterns are similar to Java type signatures F - float I - int L - long S - string B - boolean + - one or more eg: "FIS+" takes a double, int, and one or more Strings
An enumeration of possible Well-Known-Text or Well-Known-Binary ordinates.
Formats numeric values for ordinates in a consistent, accurate way.
Functions to compute the orientation of basic geometric structures including point triplets (triangles) and rings.
 
 
Utilities to modify the ring orientation of polygonal geometries.
Allows comparing Coordinate arrays in an orientation-independent way.
An adapter to allow an OutputStream to be used as an OutStream
A interface for classes providing an output stream of bytes.
Deprecated.
due to impairing performance
Computes the area of the overlay of two polygons without forming the actual topology of the overlay.
 
 
 
 
Computes the geometric overlay of two Geometrys, using an explicit precision model to allow robust computation.
 
Functions to test using spatial predicates as a filter in front of overlay operations to optimize performance.
Performs an overlay operation using OverlayNG, providing full robustness by using a series of increasingly robust (but slower) noding strategies.
 
 
 
 
 
Creates nodes for use in the PlanarGraphs constructed during overlay operations.
 
Computes the geometric overlay of two Geometrys.
Functions to test using spatial predicates as a filter in front of overlay operations to optimize performance.
Validates that the result of an overlay operation is geometrically correct, within a determined tolerance.
A GeometryOperation which validates the result of overlay operations.
A CoordinateSequence implementation based on a packed arrays.
Packed coordinate sequence implementation based on doubles
Packed coordinate sequence implementation based on floats
Builds packed array coordinate sequences.
 
 
Parameters passed to a main method (also known as "command-line arguments").
Thrown by a WKTReader when a parsing problem occurs.
 
Unions a set of polygonal geometries by partitioning them into connected sets of polygons.
The computation of the IntersectionMatrix relies on the use of a structure called a "topology graph".
Represents a directed graph which is embeddable in a planar surface.
Models a polygon lying in a plane in 3-dimensional Cartesian space.
Models a plane in 3-dimensional Cartesian space.
Creates an .PNG file for a test case.
Represents a single point.
Constructs Points from the nodes of an overlay graph.
Extracts all the 0-dimensional (Point) components from a Geometry.
Computes the union of a Puntal geometry with another arbitrary Geometry.
Wrapper for a Shapefile point.
Functions for locating points within basic geometric structures such as line segments, lines and rings.
 
Computes the topological (Location) of a single point to a Geometry.
An interface for classes which determine the Location of points in a Geometry.
Contains a pair of points and the distance between them.
Contains a pair of points and the distance between them.
An interface for classes which create Shapes to represent PointShapeFactory.Point geometries.
 
 
 
 
 
 
 
 
 
Transforms a geometry Coordinate into a Java2D Point, possibly with a mathematical transformation of the ordinate values.
Represents a polygon with linear edges, which may include holes.
Identifies Geometry subclasses which are 2-dimensional and have components which have Lineal boundaries.
Extracts the Polygon and MultiPolygon elements from a Geometry.
Forms Polygons out of a graph of DirectedEdges.
Extracts all the Polygon elements from a Geometry.
Wrapper for a Shapefile polygon.
Transforms a polygon with holes into a single self-touching (invalid) ring by joining holes to the exterior shell or to another hole with out-and-back line segments.
Computes topology-preserving simplified hulls of polygonal geometry.
Example of using Polygonizer class to polygonize a set of fully noded linestrings
 
Polygonizes a set of Geometrys which contain linework that represents the edges of a planar graph.
Functions to compute topological information about nodes (ring intersections) in polygonal geometry.
 
A Shape which represents a polygon which may contain holes.
Shows polygon structure (shells versus holes) by symbolizing the rings differently.
 
Computes a triangulation of each polygon in a Geometry.
Deprecated.
It is now recommended to use Geometry.union() (unary union) instead of this technique.
Indicates the position of a location relative to a node or edge component of a planar topological structure.
 
Specifies the precision model of the Coordinates in a Geometry.
The types of Precision Model which JTS supports.
 
An example showing the results of using different precision models in computations involving geometric constructions.
 
Functions to reduce the precision of a geometry by rounding it to a given precision model.
 
Functions for computing precision model scale factors that ensure robust geometry operations.
An interface for classes which prepare Geometrys in order to optimize the performance of repeated calls to specific geometric operations.
Shows use of PreparedGeometry in a batch (repeated) operation.
A factory for creating PreparedGeometrys.
Function to execute PreparedGeometry methods which have optimized behaviour.
A GeometryOperation which uses PreparedGeometrys for applicable operations.
 
A prepared version for Lineal geometries.
A prepared version for Puntal geometries.
A prepared version for Polygonal geometries.
Deprecated. 
Identifies Geometry subclasses which are 0-dimensional and with components which are Points.
A class that represents the edge data structure which implements the quadedge algebra.
An interface for classes which locate an edge in a QuadEdgeSubdivision which either contains a given Vertex V or is an edge of a triangle which contains V.
A class that contains the QuadEdges representing a planar subdivision that models a triangulation.
Models a triangle formed from QuadEdges in a QuadEdgeSubdivision which forms a triangulation.
Utilities for working with QuadEdges.
Utility functions for working with quadrants of the Euclidean plane.
A Quadtree is a spatial index structure for efficient range querying of items bounded by 2D rectangles.
Creates random point sets contained in a region defined by either a rectangular or a polygonal extent.
Creates random point sets where the points are constrained to lie in the cells of a grid.
Counts the number of segments crossed by a horizontal ray extending to the right from a given point, in an incremental fashion.
Clips polygonal geometry to a rectangle.
Optimized implementation of the contains spatial predicate for cases where the first Geometry is a rectangle.
Implementation of the intersects spatial predicate optimized for the case where one Geometry is a rectangle.
Computes whether a rectangle intersects line segments.
 
Computes the topological relationship between two Geometries.
Computes the value of topological predicates between two geometries based on the Dimensionally-Extended 9-Intersection Model (DE-9IM).
Represents a node in the topological graph used to compute spatial relationships.
Used by the NodeMap in a RelateNodeGraph to create RelateNodes.
Implements the simple graph of Nodes and EdgeEnd which is all that is required to determine topological relationships between Geometries.
Implements the SFS relate() generalized spatial predicate on two Geometrys.
 
Creates predicate instances for evaluating OGC-standard named topological relationships.
 
A process object which renders a scene to a graphics context and allows cancellation.
 
Implements the appropriate checks for repeated points (consecutive identical coordinates) as defined in the JTS spec.
Repeats a function a given number of times.
 
 
 
 
An interface for classes which can determine whether two Results match, within a given tolerance.
 
 
Clips rings of points to a rectangle.
Implements an algorithm to compute the sign of a 2x2 determinant for double precision values robustly.
A robust version of LineIntersector.
The root node of a single Bintree.
QuadRoot is the root of a single Quadtree.
 
Wraps a Noder and transforms its input into the integer domain.
Demonstrates use of PreparedGeometrys in a spatial index to optimize spatial search.
Models a constraint segment in a triangulation.
Clips a segment to a rectangle.
 
 
A noder which extracts all line segments as SegmentStrings.
 
Detects and records an intersection between two SegmentStrings, if one exists.
Computes the intersection of line segments, and adds the intersection to the edges containing the segments.
Processes possible intersections detected by a Noder.
Represents an intersection point between two SegmentStrings.
A list of the SegmentNodes present along a noded SegmentString.
Implements a robust method of comparing the relative position of two points along the same segment.
An intersector for the red-blue intersection problem.
An interface for classes which represent a sequence of contiguous line segments.
Dissolves a noded collection of SegmentStrings to produce a set of merged linework with unique segments.
A merging strategy which can be used to update the context data of SegmentStrings which are merged during the dissolve process.
Utility methods for processing SegmentStrings.
 
 
 
A PathIterator which provides paths for a collection of Shapes.
 
Thrown when an error relating to the shapefile occurs
 
 
Converts a Java2D Shape or the more general PathIterator into a Geometry.
Thrown when an attempt is made to load a shapefile which contains a shape type that is not supported by the loader
Writes Geometrys into Java2D Shape objects of the appropriate type.
A visitor to Geometry components, which allows short-circuiting when a defined condition holds.
 
An interface for classes which measures the degree of similarity between two Geometrys.
Provides methods to mathematically combine SimilarityMeasure values.
Finds all intersections in one or two sets of edges, using the straightforward method of comparing all segments.
Deprecated.
use GeometryPrecisionReducer
Finds all intersections in one or two sets of edges, using an x-axis sweepline algorithm in conjunction with Monotone Chains.
An example showing a simple use of JTS methods for: WKT reading intersection relate WKT output
Computes the minimum clearance of a geometry or set of geometries.
Nodes a set of SegmentStrings by performing a brute-force comparison of every segment to every other one.
Computes the result area of an overlay usng the Overlay-Area, for simple polygons.
Computes the location of points relative to a Polygonal Geometry, using a simple O(n) algorithm.
 
Intersects two sets of SegmentStrings using brute-force comparison.
Finds all intersections in one or two sets of edges, using a simple x-axis sweepline algorithm.
 
Creates geometries which are shaped like multi-armed stars with each arm shaped like a sine wave.
Base class for Noders which make a single pass to find intersections.
One-dimensional version of an STR-packed R-tree.
Removes holes which are smaller than a given area.
Performs an overlay operation using snapping and enhanced precision to improve the robustness of the result.
Performs an overlay operation using snapping and enhanced precision to improve the robustness of the result.
Implementations for various geometry functions.
Finds intersections between line segments which are being snapped, and adds them as nodes.
Nodes a set of segment strings snapping vertices and intersection points together if they lie within the given snap tolerance distance.
An index providing fast creation and lookup of snap points.
Finds intersections between line segments which will be snap-rounded, and adds them as nodes to the segments.
Uses Snap Rounding to compute a rounded, fully noded arrangement from a set of SegmentStrings, in a performant way, and avoiding unnecessary noding.
A static index on a set of 1-dimensional intervals, using an R-Tree packed based on the order of the interval midpoints.
 
Unions a set of polygonal geometries by partitioning them into connected sets of polygons.
 
Title: Description: Copyright: Copyright (c) 2001 Company:
Title: Description: Copyright: Copyright (c) 2001 Company:
The basic operations supported by classes implementing spatial index algorithms.
 
Computes a partition of a set of geometries into disjoint subsets, based on a provided equivalence SpatialPartition.EquivalenceRelation.
An interface for a function to compute an equivalence relation.
Implementations for spatial predicate functions.
 
Models a constraint segment which can be split in two in various ways, according to certain geometric constraints.
 
 
A GeometryFunction which calls a static Method.
A GeometryFunction which calls a static Method.
 
Implements a timer function which can compute elapsed time as well as split times.
 
 
Models a vertex of a Geometry which will be stretched due to being too near other segments and vertices.
Utility methods for working with Strings.
Useful string utilities
A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm.
 
 
Contains a list of styles and allows Geometrys to be rendered using those styles.
 
A subgraph of a PlanarGraph.
 
Writes the SVG representation of a Geometry.
 
 
A sweepline implements a sorted index on a set of intervals.
 
An action taken when a SweepLineIndex detects that two SweepLineIntervals overlap
 
 
This is the 3rd version of SwingWorker (also known as SwingWorker 3), an abstract class that you subclass to perform GUI-related work in a dedicated thread.
Simplifies a TaggedLineString, preserving topology (in the sense that no new intersections are introduced).
A GeometryOperation which executes the original operation and returns that result, but also executes a separate operation (which could be multiple operations).
A test for two geometries.
 
 
 
Encapsulates test case cursor logic.
 
 
A proxy to call TestBuilder functions.
 
A set of tests for two Geometry's.
 
Geometry functions which augment the existing methods on Geometry, for use in XML Test files.
Geometry functions which augment the existing methods on Geometry, for use in XML Test files.
 
 
 
Create the CoordinateSequenceFactory to be used in tests
Converts test File's to TestCase's and runs them.
 
Contains the Geometry objects which the JTS Test Builder operates on
 
 
 
 
 
 
WIP Idea: draw inside buffer instead of band - avoids need for different op.
 
 
Indicates an invalid or inconsistent topological situation encountered during processing
A TopologyLocation is the labelling of a GraphComponent's topological relationship to a single Geometry.
The API for strategy classes implementing spatial predicates based on the DE-9IM topology model.
Traces the evaluation of a TopologyPredicate.
Simplifies a geometry and ensures that the result is a valid geometry having the same dimension and number of components as the input, and with the components having the same topological relationship.
Stretches the vertices and segments of a @link Geometry} to make the topology more visible.
Contains information about the nature and location of a Geometry validation error
Interface for classes which process triangles visited during traversals of a QuadEdgeSubdivision
A memory-efficient representation of a triangle in a triangulation.
Represents a planar triangle, and provides methods for calculating various properties of triangles.
 
Algorithms for computing values and predicates associated with triangles.
An interface for algorithms which process the triangles in a QuadEdgeSubdivision.
 
Builds a triangulation from a set of Tris by populating the links to adjacent triangles.
 
Reads a Geometry encoded into TWKB (Tiny Well-known Binary).
Writes Geometrys in TWKB (Tiny Well-known Binary) format.
Unions a geometry or collection of geometries in an efficient way, using OverlayNG to ensure robust computation.
Unions a Collection of Geometrys or a single Geometry (which may be a GeometryCollection) together.
 
Experimental code to union MultiPolygons with processing limited to the elements which actually interact.
A strategy class that adapts UnaryUnion to different kinds of overlay algorithms.
A CoordinateFilter that extracts a unique array of Coordinates.
 
A wrapper for Noders which validates the output arrangement is correctly noded.
 
 
Title: Description: Copyright: Copyright (c) 2001 Company:
Title: Description: Copyright: Copyright (c) 2001 Company:
Creates a buffer polygon with a varying buffer distance at each vertex along a line.
A 2-dimensional mathematical vector represented by double-precision X and Y components.
Represents a vector in 3-dimensional Cartesian space.
Models a site (node) in a QuadEdgeSubdivision.
 
 
 
A semi-static spatial index for points which occur in a spatially-coherent sequence.
 
Creates a map between the vertex Coordinates of a set of Geometrys, and the parent geometry, and transfers the source geometry data objects to geometry components tagged with the coordinates.
Maintains the information associated with mapping the model view to the screen
Settings to configure the appearance of the Geometry View.
A utility class which creates Voronoi Diagrams from collections of points.
Simplifies a Geometry using the Visvalingam-Whyatt area-based algorithm.
Constant values used by the WKB format
Dumps out WKB in a structured formatted way.
Dumps out WKB in a structured formatted text display.
Reads a sequence of Geometrys in WKBHex format from a text file.
Reads a Geometryfrom a byte stream in Well-Known Binary format.
Writes a Geometry into Well-Known Binary format.
Constants used in the WKT (Well-Known Text) format.
Reads a sequence of Geometrys in WKT format from a text file.
Reads a Geometry from a string which is in either WKT or WKBHex format
 
Converts a geometry in Well-Known Text format to a Geometry.
Writes the Well-Known Text representation of a Geometry.