20 #ifndef GEOS_NODING_MCINDEXSEGMENTSETMUTUALINTERSECTOR_H
21 #define GEOS_NODING_MCINDEXSEGMENTSETMUTUALINTERSECTOR_H
23 #include <geos/noding/SegmentSetMutualIntersector.h>
24 #include <geos/index/chain/MonotoneChainOverlapAction.h>
39 class SegmentIntersector;
66 std::vector<index::chain::MonotoneChain *>& getMonotoneChains()
79 void process(SegmentString::ConstVect* segStrings);
87 SegmentOverlapAction(
const SegmentOverlapAction& other);
88 SegmentOverlapAction& operator=(
const SegmentOverlapAction& rhs);
101 typedef std::vector<index::chain::MonotoneChain *> MonoChains;
102 MonoChains monoChains;
118 MonoChains chainStore;
122 void intersectChains();
131 #endif // GEOS_NODING_MCINDEXSEGMENTSETMUTUALINTERSECTOR_H
void setBaseSegments(SegmentString::ConstVect *segStrings)
An interface for classes which represent a sequence of contiguous line segments.
Definition: SegmentString.h:46
void process(SegmentString::ConstVect *segStrings)
Definition: MonotoneChainOverlapAction.h:44
Abstract class defines basic insertion and query operations supported by classes implementing spatial...
Definition: SpatialIndex.h:47
Intersects two sets of SegmentStrings using a index based on MonotoneChains and a SpatialIndex...
Definition: MCIndexSegmentSetMutualIntersector.h:54
Processes possible intersections detected by a Noder.
Definition: noding/SegmentIntersector.h:47
An intersector for the red-blue intersection problem.
Definition: SegmentSetMutualIntersector.h:37
Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...
Definition: index/chain/MonotoneChain.h:85