20 #ifndef GEOS_NODING_MCINDEXSEGMENTSETMUTUALINTERSECTOR_H 21 #define GEOS_NODING_MCINDEXSEGMENTSETMUTUALINTERSECTOR_H 39 class SegmentIntersector;
83 index::chain::MonotoneChainOverlapAction(), si(p_si)
99 typedef std::vector<std::unique_ptr<index::chain::MonotoneChain>>
MonoChains;
120 void intersectChains();
129 #endif // GEOS_NODING_MCINDEXSEGMENTSETMUTUALINTERSECTOR_H
An interface for classes which represent a sequence of contiguous line segments.
The action for the internal iterator for performing overlap queries on a MonotoneChain.
index::SpatialIndex * index
Abstract class defines basic insertion and query operations supported by classes implementing spatial...
std::vector< const SegmentString * > ConstVect
Intersects two sets of SegmentStrings using a index based on MonotoneChains and a SpatialIndex...
SegmentOverlapAction(SegmentIntersector &p_si)
std::vector< std::unique_ptr< index::chain::MonotoneChain > > MonoChains
Basic namespace for all GEOS functionalities.
Processes possible intersections detected by a Noder.
An intersector for the red-blue intersection problem.
Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...
index::SpatialIndex * getIndex()