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 STRtree (which is the default index provided).

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)

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)

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