19 #ifndef GEOS_NODING_MCINDEXNODER_H
20 #define GEOS_NODING_MCINDEXNODER_H
22 #include <geos/export.h>
24 #include <geos/inline.h>
26 #include <geos/index/chain/MonotoneChainOverlapAction.h>
27 #include <geos/noding/SinglePassNoder.h>
28 #include <geos/index/strtree/SimpleSTRtree.h>
29 #include <geos/util.h>
36 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
47 class SegmentIntersector;
68 std::vector<index::chain::MonotoneChain*> monoChains;
71 std::vector<SegmentString*>* nodedSegStrings;
74 double overlapTolerance;
76 void intersectChains();
86 nodedSegStrings(
nullptr),
88 overlapTolerance(p_overlapTolerance)
94 std::vector<index::chain::MonotoneChain*>&
102 std::vector<SegmentString*>* getNodedSubstrings()
const override;
104 void computeNodes(std::vector<SegmentString*>* inputSegmentStrings)
override;
110 index::chain::MonotoneChainOverlapAction(),
117 SegmentIntersector& si;
120 SegmentOverlapAction(
const SegmentOverlapAction& other) =
delete;
121 SegmentOverlapAction& operator=(
const SegmentOverlapAction& rhs) =
delete;
134 # include <geos/noding/MCIndexNoder.inl>
137 #endif // GEOS_NODING_MCINDEXNODER_H
An interface for classes which represent a sequence of contiguous line segments.
Definition: SegmentString.h:46
A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatia...
Definition: SimpleSTRtree.h:65
The action for the internal iterator for performing overlap queries on a MonotoneChain.
Definition: MonotoneChainOverlapAction.h:43
Abstract class defines basic insertion and query operations supported by classes implementing spatial...
Definition: SpatialIndex.h:47
Base class for Noders which make a single pass to find intersections.
Definition: SinglePassNoder.h:51
Processes possible intersections detected by a Noder.
Definition: noding/SegmentIntersector.h:48
Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...
Definition: index/chain/MonotoneChain.h:84
Nodes a set of SegmentString using a index based on MonotoneChain and a SpatialIndex.
Definition: MCIndexNoder.h:65
std::vector< index::chain::MonotoneChain * > & getMonotoneChains()
Return a reference to this instance's std::vector of MonotoneChains.
Definition: MCIndexNoder.h:95