Class BoundaryChainNoder

java.lang.Object
org.locationtech.jts.noding.BoundaryChainNoder
All Implemented Interfaces:
Noder

public class BoundaryChainNoder extends Object implements Noder
A noder which extracts chains of boundary segments as SegmentStrings 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

invalid reference
CoverageUnion
. Using this noder is faster than SegmentExtractingNoder and BoundarySegmentNoder.

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 Details

    • BoundaryChainNoder

      public BoundaryChainNoder()
      Creates a new boundary-extracting noder.
  • Method Details

    • computeNodes

      public void computeNodes(Collection segStrings)
      Description copied from interface: Noder
      Computes the noding for a collection of SegmentStrings. Some Noders may add all these nodes to the input SegmentStrings; others may only add some or none at all.
      Specified by:
      computeNodes in interface Noder
      Parameters:
      segStrings - a collection of SegmentStrings to node
    • getNodedSubstrings

      public Collection getNodedSubstrings()
      Description copied from interface: Noder
      Returns a Collection of fully noded SegmentStrings. The SegmentStrings have the same context as their parent.
      Specified by:
      getNodedSubstrings in interface Noder
      Returns:
      a Collection of SegmentStrings