16 #ifndef GEOS_GEOMGRAPH_INDEX_MONOTONECHAINEDGE_H 17 #define GEOS_GEOMGRAPH_INDEX_MONOTONECHAINEDGE_H 24 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class 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,
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);
MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of inter...
Computes the intersection of line segments, and adds the intersection to the edges containing the seg...
std::vector< size_t > startIndex
const geom::CoordinateSequence * pts
Basic namespace for all GEOS functionalities.
The internal representation of a list of coordinates inside a Geometry.