Package org.locationtech.jts.noding
Class MCIndexNoder
java.lang.Object
org.locationtech.jts.noding.SinglePassNoder
org.locationtech.jts.noding.MCIndexNoder
- All Implemented Interfaces:
Noder
Nodes a set of
SegmentString
s using a index based
on MonotoneChain
s and a SpatialIndex
.
The SpatialIndex
used should be something that supports
envelope (range) queries efficiently (such as a Quadtree
}
or HPRtree
(which is the default index provided).
The noder supports using an overlap tolerance distance . This allows determining segment intersection using a buffer for uses involving snapping with a distance tolerance.
- Version:
- 1.7
-
Nested Class Summary
Nested Classes -
Field Summary
Fields inherited from class org.locationtech.jts.noding.SinglePassNoder
segInt
-
Constructor Summary
ConstructorsConstructorDescriptionMCIndexNoder
(SegmentIntersector si, double overlapTolerance) Creates a new noder with a givenSegmentIntersector
and an overlap tolerance distance to expand intersection tests with. -
Method Summary
Modifier and TypeMethodDescriptionvoid
computeNodes
(Collection inputSegStrings) Computes the noding for a collection ofSegmentString
s.getIndex()
Returns aCollection
of fully nodedSegmentString
s.Methods inherited from class org.locationtech.jts.noding.SinglePassNoder
setSegmentIntersector
-
Constructor Details
-
MCIndexNoder
public MCIndexNoder() -
MCIndexNoder
-
MCIndexNoder
Creates a new noder with a givenSegmentIntersector
and an overlap tolerance distance to expand intersection tests with.- Parameters:
si
- the segment intersectoroverlapTolerance
- the expansion distance for overlap tests
-
-
Method Details
-
getMonotoneChains
-
getIndex
-
getNodedSubstrings
Description copied from class:SinglePassNoder
Returns aCollection
of fully nodedSegmentString
s. The SegmentStrings have the same context as their parent.- Specified by:
getNodedSubstrings
in interfaceNoder
- Specified by:
getNodedSubstrings
in classSinglePassNoder
- Returns:
- a Collection of SegmentStrings
-
computeNodes
Description copied from class:SinglePassNoder
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
- Specified by:
computeNodes
in classSinglePassNoder
- Parameters:
inputSegStrings
- a collection ofSegmentString
s to node
-