Package org.locationtech.jts.dissolve
Class LineDissolver
- java.lang.Object
-
- org.locationtech.jts.dissolve.LineDissolver
-
public class LineDissolver extends java.lang.ObjectDissolves the linear components from a collection ofGeometrys into a set of maximal-lengthLinestrings in which every unique segment appears once only. The output linestrings run between node vertices of the input, which are vertices which have either degree 1, or degree 3 or greater.Use cases for dissolving linear components include generalization (in particular, simplifying polygonal coverages), and visualization (in particular, avoiding symbology conflicts when depicting shared polygon boundaries).
This class does not node the input lines. If there are line segments crossing in the input, they will still cross in the output.
-
-
Field Summary
Fields Modifier and Type Field Description private GeometryFactoryfactoryprivate DissolveEdgeGraphgraphprivate java.util.Listlinesprivate java.util.StacknodeEdgeStackprivate Geometryresultprivate DissolveHalfEdgeringStartEdge
-
Constructor Summary
Constructors Constructor Description LineDissolver()
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description voidadd(java.util.Collection geometries)Adds a collection of Geometries to be processed.voidadd(Geometry geometry)Adds aGeometryto be dissolved.private voidadd(LineString lineString)private voidaddLine(CoordinateList line)private voidbuildLine(HalfEdge eStart)Builds a line starting from the given edge.private voidbuildLines()For each edge in stack (which must originate at a node) extracts the line it initiates.private voidbuildRing(HalfEdge eStartRing)private voidcomputeResult()static Geometrydissolve(Geometry g)Dissolves the linear components in a geometry.GeometrygetResult()Gets the dissolved result as a MultiLineString.private voidprocess(HalfEdge e)private voidstackEdges(HalfEdge node)Adds edges around this node to the stack.private voidupdateRingStartEdge(DissolveHalfEdge e)Updates the tracked ringStartEdge if the given edge has a lower origin (using the standardCoordinateordering).
-
-
-
Field Detail
-
result
private Geometry result
-
factory
private GeometryFactory factory
-
graph
private DissolveEdgeGraph graph
-
lines
private java.util.List lines
-
nodeEdgeStack
private java.util.Stack nodeEdgeStack
-
ringStartEdge
private DissolveHalfEdge ringStartEdge
-
-
Method Detail
-
dissolve
public static Geometry dissolve(Geometry g)
Dissolves the linear components in a geometry.- Parameters:
g- the geometry to dissolve- Returns:
- the dissolved lines
-
add
public void add(Geometry geometry)
Adds aGeometryto be dissolved. Any number of geometries may be added by calling this method multiple times. Any type of Geometry may be added. The constituent linework will be extracted to be dissolved.- Parameters:
geometry- geometry to be line-merged
-
add
public void add(java.util.Collection geometries)
Adds a collection of Geometries to be processed. May be called multiple times. Any dimension of Geometry may be added; the constituent linework will be extracted.- Parameters:
geometries- the geometries to be line-merged
-
add
private void add(LineString lineString)
-
getResult
public Geometry getResult()
Gets the dissolved result as a MultiLineString.- Returns:
- the dissolved lines
-
computeResult
private void computeResult()
-
process
private void process(HalfEdge e)
-
buildLines
private void buildLines()
For each edge in stack (which must originate at a node) extracts the line it initiates.
-
updateRingStartEdge
private void updateRingStartEdge(DissolveHalfEdge e)
Updates the tracked ringStartEdge if the given edge has a lower origin (using the standardCoordinateordering). Identifying the lowest starting node meets two goals:- It ensures that isolated input rings are created using the original node and orientation
- For isolated rings formed from multiple input linestrings, it provides a canonical node and orientation for the output (rather than essentially random, and thus hard to test).
- Parameters:
e-
-
buildLine
private void buildLine(HalfEdge eStart)
Builds a line starting from the given edge. The start edge origin is a node (valence = 1 or >= 3), unless it is part of a pure ring. A pure ring has no other incident lines. In this case the start edge may occur anywhere on the ring. The line is built up to the next node encountered, or until the start edge is re-encountered (which happens if the edges form a ring).- Parameters:
eStart-
-
buildRing
private void buildRing(HalfEdge eStartRing)
-
addLine
private void addLine(CoordinateList line)
-
stackEdges
private void stackEdges(HalfEdge node)
Adds edges around this node to the stack.- Parameters:
node-
-
-