Package org.locationtech.jts.noding

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 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