20 #ifndef GEOS_IDX_CHAIN_MONOTONECHAIN_H
21 #define GEOS_IDX_CHAIN_MONOTONECHAIN_H
23 #include <geos/export.h>
24 #include <geos/geom/Envelope.h>
33 class CoordinateSequence;
37 class MonotoneChainSelectAction;
38 class MonotoneChainOverlapAction;
101 std::size_t start, std::size_t end,
void* context);
108 size_t getStartIndex()
const {
return start; }
110 size_t getEndIndex()
const {
return end; }
123 std::auto_ptr<geom::CoordinateSequence> getCoordinates()
const;
135 void setId(
int nId) {
id=nId; }
137 inline int getId()
const {
return id; }
139 void* getContext() {
return context; }
148 void computeOverlaps(std::size_t start0, std::size_t end0,
MonotoneChain& mc,
149 std::size_t start1, std::size_t end1,
179 #endif // GEOS_IDX_CHAIN_MONOTONECHAIN_H
Definition: LineSegment.h:58
An Envelope defines a rectangulare region of the 2D coordinate plane.
Definition: Envelope.h:54
Definition: MonotoneChainOverlapAction.h:45
Definition: MonotoneChainSelectAction.h:46
Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...
Definition: index/chain/MonotoneChain.h:86
The internal representation of a list of coordinates inside a Geometry.
Definition: CoordinateSequence.h:60