Package org.locationtech.jts.noding
Class MCIndexNoder
- java.lang.Object
-
- org.locationtech.jts.noding.SinglePassNoder
-
- org.locationtech.jts.noding.MCIndexNoder
-
- All Implemented Interfaces:
Noder
public class MCIndexNoder extends SinglePassNoder
Nodes a set ofSegmentString
s using a index based onMonotoneChain
s and aSpatialIndex
. TheSpatialIndex
used should be something that supports envelope (range) queries efficiently (such as aQuadtree
} orSTRtree
(which is the default index provided).- Version:
- 1.7
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
MCIndexNoder.SegmentOverlapAction
-
Field Summary
Fields Modifier and Type Field Description private int
idCounter
private SpatialIndex
index
private java.util.List
monoChains
private java.util.Collection
nodedSegStrings
private int
nOverlaps
-
Fields inherited from class org.locationtech.jts.noding.SinglePassNoder
segInt
-
-
Constructor Summary
Constructors Constructor Description MCIndexNoder()
MCIndexNoder(SegmentIntersector si)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description private void
add(SegmentString segStr)
void
computeNodes(java.util.Collection inputSegStrings)
Computes the noding for a collection ofSegmentString
s.SpatialIndex
getIndex()
java.util.List
getMonotoneChains()
java.util.Collection
getNodedSubstrings()
Returns aCollection
of fully nodedSegmentString
s.private void
intersectChains()
-
Methods inherited from class org.locationtech.jts.noding.SinglePassNoder
setSegmentIntersector
-
-
-
-
Field Detail
-
monoChains
private java.util.List monoChains
-
index
private SpatialIndex index
-
idCounter
private int idCounter
-
nodedSegStrings
private java.util.Collection nodedSegStrings
-
nOverlaps
private int nOverlaps
-
-
Constructor Detail
-
MCIndexNoder
public MCIndexNoder()
-
MCIndexNoder
public MCIndexNoder(SegmentIntersector si)
-
-
Method Detail
-
getMonotoneChains
public java.util.List getMonotoneChains()
-
getIndex
public SpatialIndex getIndex()
-
getNodedSubstrings
public java.util.Collection 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
public void computeNodes(java.util.Collection inputSegStrings)
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
private void add(SegmentString segStr)
-
-