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/STRtree.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 46 class SegmentIntersector;
67 std::vector<index::chain::MonotoneChain*> monoChains;
70 std::vector<SegmentString*>* nodedSegStrings;
74 void intersectChains();
84 nodedSegStrings(
nullptr),
91 std::vector<index::chain::MonotoneChain*>&
99 std::vector<SegmentString*>* getNodedSubstrings()
const override;
101 void computeNodes(std::vector<SegmentString*>* inputSegmentStrings)
override;
107 index::chain::MonotoneChainOverlapAction(),
114 SegmentIntersector& si;
117 SegmentOverlapAction(
const SegmentOverlapAction& other) =
delete;
118 SegmentOverlapAction& operator=(
const SegmentOverlapAction& rhs) =
delete;
131 # include <geos/noding/MCIndexNoder.inl> 134 #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: STRtree.h:64
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
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
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:64
std::vector< index::chain::MonotoneChain * > & getMonotoneChains()
Return a reference to this instance's std::vector of MonotoneChains.
Definition: MCIndexNoder.h:92