com.vividsolutions.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 Source File Name | Type | Comment |
Depth.java | Class | A Depth object records the topological depth of the sides
of an Edge for up to two Geometries. |
DirectedEdge.java | Class | |
DirectedEdgeStar.java | Class | A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node. |
Edge.java | Class | |
EdgeEnd.java | Class | Models the end of an edge incident on a node. |
EdgeEndStar.java | Class | A EdgeEndStar is an ordered list of EdgeEnds around a node. |
EdgeIntersection.java | Class | Represents a point on an
edge which intersects with another edge. |
EdgeIntersectionList.java | Class | A list of edge intersections along an
Edge . |
EdgeList.java | Class | A EdgeList is a list of Edges. |
EdgeNodingValidator.java | Class | Validates that a collection of
Edge s is correctly noded. |
EdgeRing.java | Class | |
GeometryGraph.java | Class | |
GraphComponent.java | Class | A GraphComponent is the parent class for the objects'
that form a graph. |
Label.java | Class | A Label indicates the topological relationship of a component
of a topology graph to a given Geometry .
This class supports labels for relationships to two Geometry s,
which is sufficient for algorithms for binary operations.
Topology graphs support the concept of labeling nodes and edges in the graph.
The label of a node or edge specifies its topological relationship to one or
more geometries. |
Node.java | Class | |
NodeFactory.java | Class | |
NodeMap.java | Class | |
PlanarGraph.java | Class | The computation of the IntersectionMatrix relies on the use of a structure
called a "topology graph". |
Position.java | Class | A Position indicates the position of a Location relative to a graph component
(Node, Edge, or Area). |
Quadrant.java | Class | |
TopologyLocation.java | Class | A TopologyLocation is the labelling of a
GraphComponent's topological relationship to a single Geometry.
If the parent component is an area edge, each side and the edge itself
have a topological location. |