Package org.locationtech.jts.geomgraph
package org.locationtech.jts.geomgraph
Contains classes that implement topology graphs.
The Java Topology Suite (JTS) is a Java API that implements a core set of spatial data operations using an explicit precision model and robust geometric algorithms. JTS is intended to be used in the development of applications that support the validation, cleaning, integration and querying of spatial datasets.
JTS attempts to implement the OpenGIS Simple Features Specification (SFS) as accurately as possible. In some cases the SFS is unclear or omits a specification; in this case JTS attempts to choose a reasonable and consistent alternative. Differences from and elaborations of the SFS are documented in this specification.
Package Specification
- Java Topology Suite Technical Specifications
- OpenGIS Simple Features Specification for SQL
-
ClassesClassDescriptionA Depth object records the topological depth of the sides of an Edge for up to two Geometries.A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node.Models the end of an edge incident on a node.A EdgeEndStar is an ordered list of EdgeEnds around a node.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 ofEdge
s is correctly noded.A GeometryGraph is a graph that models a given GeometryA GraphComponent is the parent class for the objects' that form a graph.ALabel
indicates the topological relationship of a component of a topology graph to a givenGeometry
.A map of nodes, indexed by the coordinate of the nodeThe computation of theIntersectionMatrix
relies on the use of a structure called a "topology graph".A Position indicates the position of a Location relative to a graph component (Node, Edge, or Area).Utility functions for working with quadrants, which are numbered as follows:A TopologyLocation is the labelling of a GraphComponent's topological relationship to a single Geometry.