com.vividsolutions.jts.noding
Class MCIndexNoder

java.lang.Object
  com.vividsolutions.jts.noding.SinglePassNoder
      com.vividsolutions.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

class

MCIndexNoder.SegmentOverlapAction

Field Summary

Fields inherited from class com.vividsolutions.jts.noding.SinglePassNoder

segInt

Constructor Summary

MCIndexNoder()

Method Summary

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 com.vividsolutions.jts.noding.SinglePassNoder

setSegmentIntersector

Methods inherited from class java.lang.Object

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

Constructor Detail

MCIndexNoder

public MCIndexNoder()

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