16 #ifndef GEOS_GEOMGRAPH_INDEX_MONOTONECHAINEDGE_H
17 #define GEOS_GEOMGRAPH_INDEX_MONOTONECHAINEDGE_H
19 #include <geos/export.h>
20 #include <geos/geom/Envelope.h>
24 #pragma warning(disable: 4251)
30 class CoordinateSequence;
35 class SegmentIntersector;
52 std::vector<size_t>& getStartIndexes();
53 double getMinX(
size_t chainIndex);
54 double getMaxX(
size_t chainIndex);
59 void computeIntersectsForChain(
size_t chainIndex0,
68 std::vector<size_t> startIndex;
71 void computeIntersectsForChain(
size_t start0,
size_t end0,
73 size_t start1,
size_t end1,
76 bool overlaps(
size_t start0,
size_t end0,
const MonotoneChainEdge& mce,
size_t start1,
size_t end1);
The internal representation of a list of coordinates inside a Geometry.
Definition: CoordinateSequence.h:58
Definition: geomgraph/Edge.h:66
MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of inter...
Definition: MonotoneChainEdge.h:46
Computes the intersection of line segments, and adds the intersection to the edges containing the seg...
Definition: geomgraph/index/SegmentIntersector.h:47
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26