GEOS  3.9.1
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 
55 class GEOS_DLL MonotoneChainIndexer {
56 
57 public:
58 
60 
61  void getChainStartIndices(const geom::CoordinateSequence*, std::vector<std::size_t>&);
62 
63 private:
64 
65  std::size_t findChainEnd(const geom::CoordinateSequence* pts, std::size_t start);
66 
67 };
68 
69 } // namespace geos.geomgraph.index
70 } // namespace geos.geomgraph
71 } // namespace geos
72 
73 #endif // GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H
74 
The internal representation of a list of coordinates inside a Geometry.
Definition: CoordinateSequence.h:58
MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of inter...
Definition: MonotoneChainIndexer.h:55
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26