GEOS: MonotoneChainIndexer.h Source File

GEOS 3.3.8

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

- File List

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