GEOS 3.4.2

- Main Page
- Related Pages
- Namespaces
- Classes
- Files

- File List

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 <geos/export.h>
20 #include <vector>
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<int>&);
41
42 private:
43
44 int findChainEnd(const geom::CoordinateSequence* pts, int 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