Class MCIndexSnapRounder
java.lang.Object
org.locationtech.jts.noding.snapround.MCIndexSnapRounder
- All Implemented Interfaces:
Noder
Deprecated.
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.
KNOWN BUGS
This implementation is not fully robust.- Version:
- 1.7
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
computeNodes
(Collection inputSegmentStrings) Deprecated.Computes the noding for a collection ofSegmentString
s.void
computeVertexSnaps
(Collection edges) Deprecated.Snaps segments to all vertices.Deprecated.Returns aCollection
of fully nodedSegmentString
s.
-
Constructor Details
-
MCIndexSnapRounder
Deprecated.
-
-
Method Details
-
getNodedSubstrings
Deprecated.Description copied from interface:Noder
Returns aCollection
of fully nodedSegmentString
s. The SegmentStrings have the same context as their parent.- Specified by:
getNodedSubstrings
in interfaceNoder
- Returns:
- a Collection of SegmentStrings
-
computeNodes
Deprecated.Description copied from interface:Noder
Computes the noding for a collection ofSegmentString
s. Some Noders may add all these nodes to the input SegmentStrings; others may only add some or none at all.- Specified by:
computeNodes
in interfaceNoder
- Parameters:
inputSegmentStrings
- a collection ofSegmentString
s to node
-
computeVertexSnaps
Deprecated.Snaps segments to all vertices.- Parameters:
edges
- the list of segment strings to snap together
-
SnapRoundingNoder
instead.