## Package com.vividsolutions.jts.geomgraph

Contains classes that implement topology graphs.

See:
Description

Class Summary
Depth: A Depth object records the topological depth of the sides of an Edge for up to two Geometries.
DirectedEdge
DirectedEdgeStar: A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node.
Edge
EdgeEnd: Models the end of an edge incident on a node.
EdgeEndStar: A EdgeEndStar is an ordered list of EdgeEnds around a node.
EdgeIntersection: Represents a point on an edge which intersects with another edge.
EdgeIntersectionList: A list of edge intersections along an `Edge`.
EdgeList: A EdgeList is a list of Edges.
EdgeNodingValidator: Validates that a collection of `Edge`s is correctly noded.
EdgeRing
GeometryGraph: A GeometryGraph is a graph that models a given Geometry
GraphComponent: A GraphComponent is the parent class for the objects' that form a graph.
Label: A `Label` indicates the topological relationship of a component of a topology graph to a given `Geometry`.
Node
NodeFactory
NodeMap: A map of nodes, indexed by the coordinate of the node
PlanarGraph: The computation of the `IntersectionMatrix` relies on the use of a structure called a "topology graph".
Position: A Position indicates the position of a Location relative to a graph component (Node, Edge, or Area).
Quadrant: Utility functions for working with quadrants, which are numbered as follows:
TopologyLocation: A TopologyLocation is the labelling of a GraphComponent's topological relationship to a single Geometry.

## Package com.vividsolutions.jts.geomgraph Description

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