16 #ifndef GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H
17 #define GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H
20 #include <geos/export.h>
25 class CoordinateSequence;
34 class GEOS_DLL MonotoneChainIndexer {
38 MonotoneChainIndexer() {}
40 void getChainStartIndices(
const geom::CoordinateSequence*, std::vector<std::size_t>&);
44 std::size_t findChainEnd(
const geom::CoordinateSequence* pts, std::size_t start);
52 #endif // GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H