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 STRtree
(which is the default index provided).- Version:
- 1.7
-
Nested Class Summary
Nested Classes -
Field Summary
FieldsModifier and TypeFieldDescriptionprivate int
private SpatialIndex
private List
private Collection
private int
Fields inherited from class org.locationtech.jts.noding.SinglePassNoder
segInt
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprivate void
add
(SegmentString segStr) void
computeNodes
(Collection inputSegStrings) Computes the noding for a collection ofSegmentString
s.getIndex()
Returns aCollection
of fully nodedSegmentString
s.private void
Methods inherited from class org.locationtech.jts.noding.SinglePassNoder
setSegmentIntersector
-
Field Details
-
monoChains
-
index
-
idCounter
private int idCounter -
nodedSegStrings
-
nOverlaps
private int nOverlaps
-
-
Constructor Details
-
MCIndexNoder
public MCIndexNoder() -
MCIndexNoder
-
-
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
-
intersectChains
private void intersectChains() -
add
-