|
JTS Topology Suite - v 1.12 | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.vividsolutions.jts.noding.snapround.MCIndexSnapRounder
public class MCIndexSnapRounder
Uses Snap Rounding to compute a rounded,
fully noded arrangement from a set of SegmentString
s.
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 | |
---|---|
MCIndexSnapRounder(PrecisionModel pm)
|
Method Summary | |
---|---|
void |
computeNodes(java.util.Collection inputSegmentStrings)
Computes the noding for a collection of SegmentString s. |
void |
computeVertexSnaps(java.util.Collection edges)
Computes nodes introduced as a result of snapping segments to vertices of other segments |
java.util.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 |
---|
public MCIndexSnapRounder(PrecisionModel pm)
Method Detail |
---|
public java.util.Collection getNodedSubstrings()
Noder
Collection
of fully noded SegmentString
s.
The SegmentStrings have the same context as their parent.
getNodedSubstrings
in interface Noder
public void computeNodes(java.util.Collection inputSegmentStrings)
Noder
SegmentString
s.
Some Noders may add all these nodes to the input SegmentStrings;
others may only add some or none at all.
computeNodes
in interface Noder
inputSegmentStrings
- a collection of SegmentString
s to nodepublic void computeVertexSnaps(java.util.Collection edges)
edges
- the list of segment strings to snap together
|
JTS Topology Suite - v 1.12 | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |