GEOS  3.8.0dev
MonotoneChainIndexer.h
1 /**********************************************************************
2  *
3  * GEOS - Geometry Engine Open Source
4  * http://geos.osgeo.org
5  *
6  * Copyright (C) 2005-2006 Refractions Research Inc.
7  * Copyright (C) 2001-2002 Vivid Solutions Inc.
8  *
9  * This is free software; you can redistribute and/or modify it under
10  * the terms of the GNU Lesser General Public Licence as published
11  * by the Free Software Foundation.
12  * See the COPYING file for more information.
13  *
14  **********************************************************************/
15 
16 #ifndef GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H
17 #define GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H
18 
19 #include <vector>
20 #include <geos/export.h>
21 
22 // Forward declarations
23 namespace geos {
24 namespace geom {
25 class CoordinateSequence;
26 }
27 }
28 
29 namespace geos {
30 namespace geomgraph { // geos::geomgraph
31 namespace index { // geos::geomgraph::index
32 
33 
34 class GEOS_DLL MonotoneChainIndexer {
35 
36 public:
37 
38  MonotoneChainIndexer() {}
39 
40  void getChainStartIndices(const geom::CoordinateSequence*, std::vector<std::size_t>&);
41 
42 private:
43 
44  std::size_t findChainEnd(const geom::CoordinateSequence* pts, std::size_t start);
45 
46 };
47 
48 } // namespace geos.geomgraph.index
49 } // namespace geos.geomgraph
50 } // namespace geos
51 
52 #endif // GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H
53 
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25