20 #ifndef GEOS_GEOMGRAPH_INDEX_MONOTONECHAIN_H 21 #define GEOS_GEOMGRAPH_INDEX_MONOTONECHAIN_H 33 class SegmentIntersector;
57 chainIndex(newChainIndex)
MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of inter...
void computeIntersections(MonotoneChain *mc, SegmentIntersector *si)
Computes the intersection of line segments, and adds the intersection to the edges containing the seg...
~MonotoneChain() override
Basic namespace for all GEOS functionalities.
void computeIntersectsForChain(size_t chainIndex0, const MonotoneChainEdge &mce, size_t chainIndex1, SegmentIntersector &si)
MonotoneChain(MonotoneChainEdge *newMce, size_t newChainIndex)