GEOS
3.9.1
include
geos
geomgraph
index
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
59
MonotoneChainIndexer
() {}
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
geos::geomgraph::index::MonotoneChainIndexer
MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of inter...
Definition:
MonotoneChainIndexer.h:55
geos
Basic namespace for all GEOS functionalities.
Definition:
IndexedNestedRingTester.h:26
geos::geom::CoordinateSequence
The internal representation of a list of coordinates inside a Geometry.
Definition:
CoordinateSequence.h:58
Generated by
1.8.20