21#include <geos/export.h>
23#include <geos/index/chain/MonotoneChainOverlapAction.h>
24#include <geos/index/chain/MonotoneChain.h>
25#include <geos/index/strtree/TemplateSTRtree.h>
26#include <geos/noding/NodedSegmentString.h>
27#include <geos/noding/SegmentString.h>
28#include <geos/noding/SinglePassNoder.h>
36#pragma warning(disable: 4251)
65class GEOS_DLL MCIndexNoder :
public SinglePassNoder {
68 std::vector<index::chain::MonotoneChain> monoChains;
69 index::strtree::TemplateSTRtree<const index::chain::MonotoneChain*> index;
70 std::vector<SegmentString*>* nodedSegStrings;
73 double overlapTolerance;
76 void intersectChains();
83 : SinglePassNoder(nSegInt)
84 , nodedSegStrings(
nullptr)
86 , overlapTolerance(p_overlapTolerance)
90 ~MCIndexNoder()
override {};
94 std::vector<index::chain::MonotoneChain>&
107 assert(nodedSegStrings);
108 return NodedSegmentString::getNodedSubstrings(*nodedSegStrings);
111 void computeNodes(std::vector<SegmentString*>* inputSegmentStrings)
override;
127 SegmentOverlapAction(
const SegmentOverlapAction& other) =
delete;
128 SegmentOverlapAction& operator=(
const SegmentOverlapAction& rhs) =
delete;
The action for the internal iterator for performing overlap queries on a MonotoneChain.
Definition MonotoneChainOverlapAction.h:42
An Envelope defines a rectangulare region of the 2D coordinate plane.
Definition Envelope.h:59
Definition LineSegment.h:61
Abstract class defines basic insertion and query operations supported by classes implementing spatial...
Definition SpatialIndex.h:46
The action for the internal iterator for performing overlap queries on a MonotoneChain.
Definition MonotoneChainOverlapAction.h:42
Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...
Definition index/chain/MonotoneChain.h:85
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.
Definition MCIndexNoder.h:105
Processes possible intersections detected by a Noder.
Definition noding/SegmentIntersector.h:45
An interface for classes which represent a sequence of contiguous line segments.
Definition SegmentString.h:47
Provides classes for various kinds of spatial indexes.
Definition DiscreteFrechetDistance.h:50
Classes to compute nodings for arrangements of line segments and line segment sequences.
Definition InvalidSegmentDetector.h:25
Basic namespace for all GEOS functionalities.
Definition geos.h:39