org.locationtech.jts.noding

Class MCIndexNoder

java.lang.Object

org.locationtech.jts.noding.SinglePassNoder

org.locationtech.jts.noding.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 HPRtree (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

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	MCIndexNoder.SegmentOverlapAction

Constructor Summary

Constructors

Constructor and Description
MCIndexNoder()
MCIndexNoder(SegmentIntersector si)
MCIndexNoder(SegmentIntersector si, double overlapTolerance) Creates a new noder with a given SegmentIntersector and an overlap tolerance distance to expand intersection tests with.

Method Summary

Modifier and Type	Method and Description
void	computeNodes(Collection inputSegStrings) Computes the noding for a collection of SegmentStrings.
SpatialIndex	getIndex()
List	getMonotoneChains()
Collection	getNodedSubstrings() Returns a Collection of fully noded SegmentStrings.

Methods inherited from class org.locationtech.jts.noding.SinglePassNoder

setSegmentIntersector

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MCIndexNoder

public MCIndexNoder()

MCIndexNoder

public MCIndexNoder(SegmentIntersector si)

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 List getMonotoneChains()

getIndex

public SpatialIndex getIndex()

getNodedSubstrings

public Collection getNodedSubstrings()

Description copied from class: SinglePassNoder

Returns a Collection of fully noded SegmentStrings. The SegmentStrings have the same context as their parent.

Specified by:

getNodedSubstrings in interface Noder

Specified by:

getNodedSubstrings in class SinglePassNoder

Returns:

a Collection of SegmentStrings

computeNodes

public void computeNodes(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