MCIndexSnapRounder

com.vividsolutions.jts.noding.snapround

Class MCIndexSnapRounder

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

Constructor Summary

Constructors

Constructor and Description
`MCIndexSnapRounder(PrecisionModel pm)`

Method Summary

All Methods

Instance Methods

Concrete Methods
Modifier and Type	Method and Description
`void`	`computeNodes(Collection inputSegmentStrings)` Computes the noding for a collection of `SegmentString`s.
`void`	`computeVertexSnaps(Collection edges)` Snaps segments to all vertices.
`Collection`	`getNodedSubstrings()` Returns a `Collection` of fully noded `SegmentString`s.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - MCIndexSnapRounder
```
public MCIndexSnapRounder(PrecisionModel pm)
```
- Method Detail
  - getNodedSubstrings
```
public Collection 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
  - computeNodes
```
public void computeNodes(Collection 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 edges)
```
    Snaps segments to all vertices.
    
    Parameters:
    
    edges - the list of segment strings to snap together