com.vividsolutions.jts.noding
Class IteratedNoder

java.lang.Object
  extended bycom.vividsolutions.jts.noding.IteratedNoder

public class IteratedNoder
extends java.lang.Object

Nodes a set of SegmentStrings completely. The set of segmentStrings is fully noded; i.e. noding is repeated until no further intersections are detected.

Iterated noding using a FLOATING precision model is not guaranteed to converge, due to roundoff error. This problem is detected and an exception is thrown. Clients can choose to rerun the noding using a lower precision model.

Version:
1.4.0

Constructor Summary
IteratedNoder(PrecisionModel pm)
           
 
Method Summary
 java.util.Collection node(java.util.Collection segStrings)
          Fully nodes a list of SegmentStrings, i.e.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

IteratedNoder

public IteratedNoder(PrecisionModel pm)
Method Detail

node

public java.util.Collection node(java.util.Collection segStrings)
                          throws TopologyException
Fully nodes a list of SegmentStrings, i.e. peforms noding iteratively until no intersections are found between segments. Maintains labelling of edges correctly through the noding.

Parameters:
segStrings - a collection of SegmentStrings to be noded
Returns:
a collection of the noded SegmentStrings
Throws:
TopologyException - if the iterated noding fails to converge.