17 #include <geos/noding/SegmentSetMutualIntersector.h> 18 #include <geos/index/chain/MonotoneChainOverlapAction.h> 19 #include <geos/index/chain/MonotoneChain.h> 20 #include <geos/index/strtree/TemplateSTRtree.h> 28 class SegmentIntersector;
52 , overlapTolerance(p_tolerance)
72 void process(SegmentString::ConstVect* segStrings)
override;
79 SegmentOverlapAction(
const SegmentOverlapAction& other) =
delete;
80 SegmentOverlapAction& operator=(
const SegmentOverlapAction& rhs) =
delete;
100 typedef std::vector<index::chain::MonotoneChain> MonoChains;
101 MonoChains monoChains;
108 index::strtree::TemplateSTRtree<const index::chain::MonotoneChain*> index;
113 double overlapTolerance;
119 MonoChains indexChains;
123 void intersectChains();
An interface for classes which represent a sequence of contiguous line segments.
Definition: SegmentString.h:47
The action for the internal iterator for performing overlap queries on a MonotoneChain.
Definition: MonotoneChainOverlapAction.h:42
Abstract class defines basic insertion and query operations supported by classes implementing spatial...
Definition: SpatialIndex.h:46
Intersects two sets of SegmentStrings using a index based on MonotoneChains and a SpatialIndex...
Definition: MCIndexSegmentSetMutualIntersector.h:44
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25
Processes possible intersections detected by a Noder.
Definition: noding/SegmentIntersector.h:45
An intersector for the red-blue intersection problem.
Definition: SegmentSetMutualIntersector.h:36
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 process(SegmentString::ConstVect *segStrings) override
void setBaseSegments(SegmentString::ConstVect *segStrings) override