Package org.locationtech.jts.noding
Class BoundaryChainNoder
- java.lang.Object
-
- org.locationtech.jts.noding.BoundaryChainNoder
-
- All Implemented Interfaces:
Noder
public class BoundaryChainNoder extends java.lang.Object implements Noder
A noder which extracts chains of boundary segments asSegmentString
s from a polygonal coverage. Boundary segments are those which are not duplicated in the input polygonal coverage. Extracting chains of segments minimize the number of segment strings created, which produces a more efficient topological graph structure.This enables fast overlay of polygonal coverages in
CoverageUnion
. Using this noder is faster thanSegmentExtractingNoder
andBoundarySegmentNoder
.No precision reduction is carried out. If that is required, another noder must be used (such as a snap-rounding noder), or the input must be precision-reduced beforehand.
- Author:
- Martin Davis
-
-
Constructor Summary
Constructors Constructor Description BoundaryChainNoder()
Creates a new boundary-extracting noder.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
computeNodes(java.util.Collection segStrings)
Computes the noding for a collection ofSegmentString
s.java.util.Collection
getNodedSubstrings()
Returns aCollection
of fully nodedSegmentString
s.
-
-
-
Method Detail
-
computeNodes
public void computeNodes(java.util.Collection segStrings)
Description copied from interface:Noder
Computes the noding for a collection ofSegmentString
s. Some Noders may add all these nodes to the input SegmentStrings; others may only add some or none at all.- Specified by:
computeNodes
in interfaceNoder
- Parameters:
segStrings
- a collection ofSegmentString
s to node
-
getNodedSubstrings
public java.util.Collection getNodedSubstrings()
Description copied from interface:Noder
Returns aCollection
of fully nodedSegmentString
s. The SegmentStrings have the same context as their parent.- Specified by:
getNodedSubstrings
in interfaceNoder
- Returns:
- a Collection of SegmentStrings
-
-