com.vividsolutions.jts.noding

Class 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.6

Constructor Summary

IteratedNoder(PrecisionModel pm)

Method Summary

Collection
node(Collection segStrings)
Fully nodes a list of SegmentStrings, i.e.

Constructor Details

IteratedNoder

public IteratedNoder(PrecisionModel pm)

Method Details

node

public Collection node(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.