GEOS 3.14.0dev
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#pragma once
17
18#include <vector>
19#include <geos/export.h>
20
21// Forward declarations
22namespace geos {
23namespace geom {
24class CoordinateSequence;
25}
26}
27
28namespace geos {
29namespace geomgraph { // geos::geomgraph
30namespace index { // geos::geomgraph::index
31
54class GEOS_DLL MonotoneChainIndexer {
55
56public:
57
59
60 void getChainStartIndices(const geom::CoordinateSequence*, std::vector<std::size_t>&);
61
62private:
63
64 std::size_t findChainEnd(const geom::CoordinateSequence* pts, std::size_t start);
65
66};
67
68} // namespace geos.geomgraph.index
69} // namespace geos.geomgraph
70} // namespace geos
71
The internal representation of a list of coordinates inside a Geometry.
Definition CoordinateSequence.h:56
MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of inter...
Definition MonotoneChainIndexer.h:54
Basic namespace for all GEOS functionalities.
Definition geos.h:39