GEOS 3.14.0dev
RelateNodeGraph.h
1/**********************************************************************
2 *
3 * GEOS - Geometry Engine Open Source
4 * http://geos.osgeo.org
5 *
6 * Copyright (C) 2006 Refractions Research 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: operation/relate/RelateNodeGraph.java rev. 1.11 (JTS-1.10)
16 *
17 **********************************************************************/
18
19#pragma once
20
21#include <geos/export.h>
22#include <geos/geomgraph/NodeMap.h>
23
24#include <map>
25#include <vector>
26
27// Forward declarations
28namespace geos {
29namespace geom {
30class Coordinate;
31struct CoordinateLessThan;
32}
33namespace geomgraph {
34//class EdgeEndStar;
35class Node;
36class GeometryGraph;
37class EdgeEnd;
38}
39}
40
41
42namespace geos {
43namespace operation { // geos::operation
44namespace relate { // geos::operation::relate
45
67class GEOS_DLL RelateNodeGraph {
68
69public:
70
72
73 virtual ~RelateNodeGraph();
74
75 geomgraph::NodeMap::container& getNodeMap();
76
77 void build(geomgraph::GeometryGraph* geomGraph);
78
79 void computeIntersectionNodes(geomgraph::GeometryGraph* geomGraph,
80 uint8_t argIndex);
81
82 void copyNodesAndLabels(geomgraph::GeometryGraph* geomGraph, uint8_t argIndex);
83
84 void insertEdgeEnds(std::vector<std::unique_ptr<geomgraph::EdgeEnd>>& ee);
85
86private:
87
88 geomgraph::NodeMap* nodes;
89
90 RelateNodeGraph(const RelateNodeGraph&) = delete;
91 RelateNodeGraph& operator=(const RelateNodeGraph&) = delete;
92
93};
94
95
96} // namespace geos:operation:relate
97} // namespace geos:operation
98} // namespace geos
A GeometryGraph is a graph that models a given Geometry.
Definition GeometryGraph.h:71
Implements the simple graph of Nodes and geomgraph::EdgeEnd which is all that is required to determin...
Definition RelateNodeGraph.h:67
Basic namespace for all GEOS functionalities.
Definition geos.h:39