Package 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	Description
static class	MCIndexNoder.SegmentOverlapAction

Field Summary

Fields

Modifier and Type	Field	Description
private int	idCounter
private SpatialIndex	index
private java.util.List	monoChains
private java.util.Collection	nodedSegStrings
private int	nOverlaps

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

segInt

Constructor Summary

Constructors

Constructor	Description
MCIndexNoder()
MCIndexNoder(SegmentIntersector si)

Method Summary

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

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

setSegmentIntersector

Methods inherited from class java.lang.Object

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

Field Detail

monoChains

private java.util.List monoChains

index

private SpatialIndex index

idCounter

private int idCounter

nodedSegStrings

private java.util.Collection nodedSegStrings

nOverlaps

private int nOverlaps

Constructor Detail

MCIndexNoder

public MCIndexNoder()

MCIndexNoder

public MCIndexNoder(SegmentIntersector si)

Method Detail

getMonotoneChains

public java.util.List getMonotoneChains()

getIndex

public SpatialIndex getIndex()

getNodedSubstrings

public java.util.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(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

intersectChains

private void intersectChains()

add

private void add(SegmentString segStr)