00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016 #ifndef GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H
00017 #define GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H
00018
00019 #include <geos/export.h>
00020 #include <vector>
00021
00022
00023 namespace geos {
00024 namespace geom {
00025 class CoordinateSequence;
00026 }
00027 }
00028
00029 namespace geos {
00030 namespace geomgraph {
00031 namespace index {
00032
00033
00034 class GEOS_DLL MonotoneChainIndexer{
00035
00036 public:
00037
00038 MonotoneChainIndexer(){}
00039
00040 void getChainStartIndices(const geom::CoordinateSequence*, std::vector<int>&);
00041
00042 private:
00043
00044 int findChainEnd(const geom::CoordinateSequence* pts, int start);
00045
00046 };
00047
00048 }
00049 }
00050 }
00051
00052 #endif // GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H
00053