GEOS
3.9.1dev
|
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 ()=default | |
MonotoneChainEdge (Edge *newE) | |
const geom::CoordinateSequence * | getCoordinates () |
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 | |
Edge * | e |
const geom::CoordinateSequence * | pts |
std::vector< size_t > | startIndex |
Private Member Functions | |
void | computeIntersectsForChain (size_t start0, size_t end0, const MonotoneChainEdge &mce, size_t start1, size_t end1, SegmentIntersector &ei) |
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 intersections.
Definition at line 46 of file MonotoneChainEdge.h.
|
default |
geos::geomgraph::index::MonotoneChainEdge::MonotoneChainEdge | ( | Edge * | newE | ) |
void geos::geomgraph::index::MonotoneChainEdge::computeIntersects | ( | const MonotoneChainEdge & | mce, |
SegmentIntersector & | si | ||
) |
void geos::geomgraph::index::MonotoneChainEdge::computeIntersectsForChain | ( | size_t | chainIndex0, |
const MonotoneChainEdge & | mce, | ||
size_t | chainIndex1, | ||
SegmentIntersector & | si | ||
) |
Referenced by geos::geomgraph::index::MonotoneChain::computeIntersections().
|
private |
const geom::CoordinateSequence* geos::geomgraph::index::MonotoneChainEdge::getCoordinates | ( | ) |
double geos::geomgraph::index::MonotoneChainEdge::getMaxX | ( | size_t | chainIndex | ) |
double geos::geomgraph::index::MonotoneChainEdge::getMinX | ( | size_t | chainIndex | ) |
std::vector<size_t>& geos::geomgraph::index::MonotoneChainEdge::getStartIndexes | ( | ) |
|
private |
|
protected |
Definition at line 64 of file MonotoneChainEdge.h.
|
protected |
Definition at line 65 of file MonotoneChainEdge.h.
|
protected |
Definition at line 68 of file MonotoneChainEdge.h.