GEOS  3.3.3
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