com.revolsys.jts.noding

Class MCIndexNoder

java.lang.Object

com.revolsys.jts.noding.SinglePassNoder

com.revolsys.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
class	MCIndexNoder.SegmentOverlapAction

Field Summary

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

segInt

Constructor Summary

Constructors

Constructor and Description
MCIndexNoder()
MCIndexNoder(SegmentIntersector si)

Method Summary

Methods

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

Methods inherited from class com.revolsys.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()

MCIndexNoder

public MCIndexNoder(SegmentIntersector si)

Method Detail

computeNodes

public void computeNodes(Collection<NodedSegmentString> segments)

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:

segments - a collection of SegmentStrings to node

getIndex

public SpatialIndex getIndex()

getMonotoneChains

public List<MonotoneChain> getMonotoneChains()

getNodedSubstrings

public Collection<NodedSegmentString> 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