GEOS  3.9.0dev
Public Member Functions | Protected Attributes | List of all members
geos::geomgraph::index::MonotoneChainEdge Class Reference

MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections. More...

#include <MonotoneChainEdge.h>

Public Member Functions

 MonotoneChainEdge (Edge *newE)
 
const geom::CoordinateSequencegetCoordinates ()
 
std::vector< size_t > & getStartIndexes ()
 
double getMinX (size_t chainIndex)
 
double getMaxX (size_t chainIndex)
 
void computeIntersects (const MonotoneChainEdge &mce, SegmentIntersector &si)
 
void computeIntersectsForChain (size_t chainIndex0, const MonotoneChainEdge &mce, size_t chainIndex1, SegmentIntersector &si)
 

Protected Attributes

Edgee
 
const geom::CoordinateSequencepts
 
std::vector< size_t > startIndex
 

Detailed Description

MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections.


The documentation for this class was generated from the following file: