com.revolsys.jts.noding.snapround

Class MCIndexSnapRounder

java.lang.Object

com.revolsys.jts.noding.snapround.MCIndexSnapRounder

All Implemented Interfaces:

Noder

public class MCIndexSnapRounder
extends Object
implements Noder

Uses Snap Rounding to compute a rounded, fully noded arrangement from a set of SegmentStrings. Implements the Snap Rounding technique described in papers by Hobby, Guibas & Marimont, and Goodrich et al. Snap Rounding assumes that all vertices lie on a uniform grid; hence the precision model of the input must be fixed precision, and all the input vertices must be rounded to that precision.

This implementation uses a monotone chains and a spatial index to speed up the intersection tests.

This implementation appears to be fully robust using an integer precision model. It will function with non-integer precision models, but the results are not 100% guaranteed to be correctly noded.

Version:

1.7

Constructor Summary

Constructors

Constructor and Description
MCIndexSnapRounder(double scale)

Method Summary

Methods

Modifier and Type	Method and Description
void	computeNodes(Collection<NodedSegmentString> inputSegmentStrings) Computes the noding for a collection of SegmentStrings.
void	computeVertexSnaps(Collection<NodedSegmentString> edges) Snaps segments to all vertices.
Collection<NodedSegmentString>	getNodedSubstrings() Returns a Collection of fully noded SegmentStrings.

Methods inherited from class java.lang.Object

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

Constructor Detail

MCIndexSnapRounder

public MCIndexSnapRounder(double scale)

Method Detail

computeNodes

public void computeNodes(Collection<NodedSegmentString> inputSegmentStrings)

Description copied from interface: Noder

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

Parameters:

inputSegmentStrings - a collection of SegmentStrings to node

computeVertexSnaps

public void computeVertexSnaps(Collection<NodedSegmentString> edges)

Snaps segments to all vertices.

Parameters:

edges - the list of segment strings to snap together

getNodedSubstrings

public Collection<NodedSegmentString> getNodedSubstrings()

Description copied from interface: Noder

Returns a Collection of fully noded SegmentStrings. The SegmentStrings have the same context as their parent.

Specified by:

getNodedSubstrings in interface Noder

Returns:

a Collection of SegmentStrings