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
23namespace geos {
24namespace geom {
25class CoordinateSequence;
26}
27}
28
29namespace geos {
30namespace geomgraph { // geos::geomgraph
31namespace index { // geos::geomgraph::index
32
55class GEOS_DLL MonotoneChainIndexer {
56
57public:
58
60
61 void getChainStartIndices(const geom::CoordinateSequence*, std::vector<std::size_t>&);
62
63private:
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