19 #ifndef GEOS_IDX_CHAIN_MONOTONECHAIN_H 20 #define GEOS_IDX_CHAIN_MONOTONECHAIN_H 31 class CoordinateSequence;
98 std::size_t start, std::size_t end,
void* context);
129 std::unique_ptr<geom::CoordinateSequence> getCoordinates()
const;
141 void computeOverlaps(
MonotoneChain* mc,
double overlapTolerance,
169 void computeOverlaps(std::size_t start0, std::size_t end0,
MonotoneChain& mc,
170 std::size_t start1, std::size_t end1,
171 double overlapTolerance,
174 bool overlaps(
size_t start0,
size_t end0,
176 double overlapTolerance)
const;
180 double overlapTolerance)
const;
211 #endif // GEOS_IDX_CHAIN_MONOTONECHAIN_H
An Envelope defines a rectangulare region of the 2D coordinate plane.
size_t getStartIndex() const
size_t end
Index of chain end vertex into the CoordinateSequence, 0 based.
Coordinate is the lightweight class used to store coordinates.
void * context
user-defined information
The action for the internal iterator for performing overlap queries on a MonotoneChain.
size_t start
Index of chain start vertex into the CoordinateSequence, 0 based.
Basic namespace for all GEOS functionalities.
Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...
The internal representation of a list of coordinates inside a Geometry.
geom::Envelope env
Owned by this class.
const geom::CoordinateSequence & pts
Externally owned.
size_t getEndIndex() const
int id
useful for optimizing chain comparisons