Class MCIndexSnapRounder
java.lang.Object
org.locationtech.jts.noding.snapround.MCIndexSnapRounder
- All Implemented Interfaces:
Noder
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.
- Version:
- 1.7
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate LineIntersector
private Collection
private MCIndexNoder
private final PrecisionModel
private MCIndexPointSnapper
private final double
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprivate void
checkCorrectness
(Collection inputSegmentStrings) private void
computeIntersectionSnaps
(Collection snapPts) Snaps segments to nodes created by segment intersections.void
computeNodes
(Collection inputSegmentStrings) Computes the noding for a collection ofSegmentString
s.void
computeVertexSnaps
(Collection edges) Snaps segments to all vertices.private void
Snaps segments to the vertices of a Segment String.private List
findInteriorIntersections
(Collection segStrings, LineIntersector li) Computes all interior intersections in the collection ofSegmentString
s, and returns theirCoordinate
s.Returns aCollection
of fully nodedSegmentString
s.private void
snapRound
(Collection segStrings, LineIntersector li)
-
Field Details
-
pm
-
li
-
scaleFactor
private final double scaleFactor -
noder
-
pointSnapper
-
nodedSegStrings
-
-
Constructor Details
-
MCIndexSnapRounder
-
-
Method Details
-
getNodedSubstrings
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
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
-
checkCorrectness
-
snapRound
-
findInteriorIntersections
Computes all interior intersections in the collection ofSegmentString
s, and returns theirCoordinate
s. Does NOT node the segStrings.- Returns:
- a list of Coordinates for the intersections
-
computeIntersectionSnaps
Snaps segments to nodes created by segment intersections. -
computeVertexSnaps
Snaps segments to all vertices.- Parameters:
edges
- the list of segment strings to snap together
-
computeVertexSnaps
Snaps segments to the vertices of a Segment String.
-