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)
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*>&
104 void computeNodes(std::vector<SegmentString*>* inputSegmentStrings)
override;
110 index::chain::MonotoneChainOverlapAction(),
120 SegmentOverlapAction(
const SegmentOverlapAction& other) =
delete;
121 SegmentOverlapAction& operator=(
const SegmentOverlapAction& rhs) =
delete;
134 # include <geos/noding/MCIndexNoder.inl>
Abstract class defines basic insertion and query operations supported by classes implementing spatial...
Definition: SpatialIndex.h:47
The action for the internal iterator for performing overlap queries on a MonotoneChain.
Definition: MonotoneChainOverlapAction.h:43
Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...
Definition: index/chain/MonotoneChain.h:84
A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatia...
Definition: SimpleSTRtree.h:65
Nodes a set of SegmentString using a index based on MonotoneChain and a SpatialIndex.
Definition: MCIndexNoder.h:65
void computeNodes(std::vector< SegmentString * > *inputSegmentStrings) override
Computes the noding for a collection of SegmentStrings.
std::vector< index::chain::MonotoneChain * > & getMonotoneChains()
Return a reference to this instance's std::vector of MonotoneChains.
Definition: MCIndexNoder.h:95
std::vector< SegmentString * > * getNodedSubstrings() const override
Returns a Collection of fully noded SegmentStrings.
Processes possible intersections detected by a Noder.
Definition: noding/SegmentIntersector.h:48
An interface for classes which represent a sequence of contiguous line segments.
Definition: SegmentString.h:46
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:26