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/index/chain/MonotoneChain.h>
28 #include <geos/noding/SinglePassNoder.h>
29 #include <geos/index/strtree/TemplateSTRtree.h>
30 #include <geos/util.h>
37 #pragma warning(disable: 4251)
48 class SegmentIntersector;
69 std::vector<index::chain::MonotoneChain> monoChains;
70 index::strtree::TemplateSTRtree<const index::chain::MonotoneChain*> index;
71 std::vector<SegmentString*>* nodedSegStrings;
74 double overlapTolerance;
77 void intersectChains();
85 , nodedSegStrings(
nullptr)
87 , overlapTolerance(p_overlapTolerance)
95 std::vector<index::chain::MonotoneChain>&
105 void computeNodes(std::vector<SegmentString*>* inputSegmentStrings)
override;
111 index::chain::MonotoneChainOverlapAction(),
121 SegmentOverlapAction(
const SegmentOverlapAction& other) =
delete;
122 SegmentOverlapAction& operator=(
const SegmentOverlapAction& rhs) =
delete;
135 # 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:86
Nodes a set of SegmentString using a index based on MonotoneChain and a SpatialIndex.
Definition: MCIndexNoder.h:66
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:96
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: Angle.h:26