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>
28class 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;
84 index::chain::MonotoneChainOverlapAction(), si(p_si)
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();
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
Intersects two sets of SegmentStrings using a index based on MonotoneChains and a SpatialIndex.
Definition MCIndexSegmentSetMutualIntersector.h:44
MCIndexSegmentSetMutualIntersector(const MCIndexSegmentSetMutualIntersector &)=delete
void setBaseSegments(SegmentString::ConstVect *segStrings) override
void process(SegmentString::ConstVect *segStrings) override
Processes possible intersections detected by a Noder.
Definition noding/SegmentIntersector.h:45
An intersector for the red-blue intersection problem.
Definition SegmentSetMutualIntersector.h:36
An interface for classes which represent a sequence of contiguous line segments.
Definition SegmentString.h:47
Basic namespace for all GEOS functionalities.
Definition geos.h:39