Package org.locationtech.jts.noding
Classes to compute nodings for arrangements of line segments and line segment sequences.
-
Interface Summary Interface Description NodableSegmentString An interface for classes which support adding nodes to a segment string.Noder Computes all intersections between segments in a set ofSegmentString
s.SegmentIntersector Processes possible intersections detected by aNoder
.SegmentSetMutualIntersector An intersector for the red-blue intersection problem.SegmentString An interface for classes which represent a sequence of contiguous line segments.SegmentStringDissolver.SegmentStringMerger A merging strategy which can be used to update the context data ofSegmentString
s which are merged during the dissolve process. -
Class Summary Class Description BasicSegmentString Represents a list of contiguous line segments, and supports noding the segments.FastNodingValidator Validates that a collection ofSegmentString
s is correctly noded.FastSegmentSetIntersectionFinder Finds if two sets ofSegmentString
s intersect.InteriorIntersectionFinderAdder Finds interior intersections between line segments inNodedSegmentString
s, and adds them as nodes usingNodedSegmentString.addIntersection(LineIntersector, int, int, int)
.IntersectionAdder Computes the possible intersections between two line segments inNodedSegmentString
s and adds them to each string usingNodedSegmentString.addIntersection(LineIntersector, int, int, int)
.IntersectionFinderAdder Deprecated. see InteriorIntersectionFinderAdderIteratedNoder Nodes a set ofNodedSegmentString
s completely.MCIndexNoder MCIndexNoder.SegmentOverlapAction MCIndexSegmentSetMutualIntersector MCIndexSegmentSetMutualIntersector.SegmentOverlapAction NodedSegmentString Represents a list of contiguous line segments, and supports noding the segments.NodingIntersectionFinder Finds non-noded intersections in a set ofSegmentString
s, if any exist.NodingValidator Validates that a collection ofSegmentString
s is correctly noded.Octant Methods for computing and working with octants of the Cartesian plane Octants are numbered as follows:OrientedCoordinateArray Allows comparingCoordinate
arrays in an orientation-independent way.ScaledNoder Wraps aNoder
and transforms its input into the integer domain.SegmentIntersectionDetector Detects and records an intersection between twoSegmentString
s, if one exists.SegmentNode Represents an intersection point between twoSegmentString
s.SegmentNodeList A list of theSegmentNode
s present along a nodedSegmentString
.SegmentPointComparator Implements a robust method of comparing the relative position of two points along the same segment.SegmentStringDissolver Dissolves a noded collection ofSegmentString
s to produce a set of merged linework with unique segments.SegmentStringUtil Utility methods for processingSegmentString
s.SimpleNoder Nodes a set ofSegmentString
s by performing a brute-force comparison of every segment to every other one.SimpleSegmentSetMutualIntersector Intersects two sets ofSegmentString
s using brute-force comparison.SinglePassNoder Base class forNoder
s which make a single pass to find intersections.