Class MCIndexNoder

  • All Implemented Interfaces:
    Noder

    public class MCIndexNoder
    extends SinglePassNoder
    Nodes a set of SegmentStrings using a index based on MonotoneChains and a SpatialIndex. The SpatialIndex used should be something that supports envelope (range) queries efficiently (such as a Quadtree} or STRtree (which is the default index provided).

    The noder supports using an overlap tolerance distance . This allows determining segment intersection using a buffer for uses involving snapping with a distance tolerance.

    Version:
    1.7
    • Constructor Detail

      • MCIndexNoder

        public MCIndexNoder()
      • MCIndexNoder

        public MCIndexNoder​(SegmentIntersector si,
                            double overlapTolerance)
        Creates a new noder with a given SegmentIntersector and an overlap tolerance distance to expand intersection tests with.
        Parameters:
        si - the segment intersector
        overlapTolerance - the expansion distance for overlap tests
    • Method Detail

      • getMonotoneChains

        public java.util.List getMonotoneChains()
      • computeNodes

        public void computeNodes​(java.util.Collection inputSegStrings)
        Description copied from class: SinglePassNoder
        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
        Specified by:
        computeNodes in class SinglePassNoder
        Parameters:
        inputSegStrings - a collection of SegmentStrings to node