GEOS 3.14.0dev
MonotoneChainBuilder.h
1/**********************************************************************
2 *
3 * GEOS - Geometry Engine Open Source
4 * http://geos.osgeo.org
5 *
6 * Copyright (C) 2001-2002 Vivid Solutions Inc.
7 *
8 * This is free software; you can redistribute and/or modify it under
9 * the terms of the GNU Lesser General Public Licence as published
10 * by the Free Software Foundation.
11 * See the COPYING file for more information.
12 *
13 **********************************************************************
14 *
15 * Last port: index/chain/MonotoneChainBuilder.java r388 (JTS-1.12)
16 *
17 **********************************************************************/
18
19#pragma once
20
21#include <geos/export.h>
22#include <memory>
23#include <vector>
24#include <cstddef>
25
26// Forward declarations
27namespace geos {
28namespace geom {
29class CoordinateSequence;
30}
31namespace index {
32namespace chain {
33class MonotoneChain;
34}
35}
36}
37
38namespace geos {
39namespace index { // geos::index
40namespace chain { // geos::index::chain
41
48class GEOS_DLL MonotoneChainBuilder {
49
50public:
59 static void getChains(const geom::CoordinateSequence* pts,
60 void* context,
61 std::vector<MonotoneChain>& mcList);
62
68 MonotoneChainBuilder& operator=(const MonotoneChainBuilder&) = delete;
69};
70
71} // namespace geos::index::chain
72} // namespace geos::index
73} // namespace geos
74
The internal representation of a list of coordinates inside a Geometry.
Definition CoordinateSequence.h:56
Constructs MonotoneChains for sequences of Coordinates.
Definition MonotoneChainBuilder.h:48
static void getChains(const geom::CoordinateSequence *pts, void *context, std::vector< MonotoneChain > &mcList)
Computes a list of the MonotoneChains for a list of coordinates, attaching a context data object to e...
MonotoneChainBuilder(const MonotoneChainBuilder &)=delete
Basic namespace for all GEOS functionalities.
Definition geos.h:39