GEOS 3.15.0dev
planargraph/Edge.h
1/**********************************************************************
2 *
3 * GEOS - Geometry Engine Open Source
4 * http://geos.osgeo.org
5 *
6 * Copyright (C) 2001-2002 Vivid Solutions Inc.
7 * Copyright (C) 2005-2006 Refractions Research 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 <geos/export.h>
19
20#include <geos/planargraph/GraphComponent.h> // for inheritance
21
22#include <array>
23#include <vector> // for typedefs
24#include <set> // for typedefs
25#include <iosfwd> // ostream
26#include <cstdint>
27
28#ifdef _MSC_VER
29#pragma warning(push)
30#pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
31#endif
32
33// Forward declarations
34namespace geos {
35namespace planargraph {
36class DirectedEdgeStar;
37class DirectedEdge;
38class Edge;
39class Node;
40}
41}
42
43namespace geos {
44namespace planargraph { // geos.planargraph
45
55class GEOS_DLL Edge: public GraphComponent {
56
57public:
58
59 friend std::ostream& operator<< (std::ostream& os, const Node&);
60
62 typedef std::set<const Edge*> ConstSet;
63
65 typedef std::set<Edge*> NonConstSet;
66
68 typedef std::vector<Edge*> NonConstVect;
69
71 typedef std::vector<const Edge*> ConstVect;
72
73protected:
74
76 std::array<DirectedEdge*, 2> dirEdge;
77
78public:
79
86 Edge(): dirEdge() {}
87
95 :
96 dirEdge()
97 {
98 setDirectedEdges(de0, de1);
99 }
100
109
115
122
128};
129
131std::ostream& operator<<(std::ostream& os, const Edge& n);
132
134//typedef Edge planarEdge;
135
136} // namespace geos::planargraph
137} // namespace geos
138
139#ifdef _MSC_VER
140#pragma warning(pop)
141#endif
142
Represents a directed edge in a PlanarGraph.
Definition planargraph/DirectedEdge.h:45
Represents an undirected edge of a PlanarGraph.
Definition planargraph/Edge.h:55
std::vector< const Edge * > ConstVect
Vector of const Edges pointers.
Definition planargraph/Edge.h:71
DirectedEdge * getDirEdge(Node *fromNode)
Returns the DirectedEdge that starts from the given node, or null if the node is not one of the two n...
Node * getOppositeNode(Node *node)
If node is one of the two nodes associated with this Edge, returns the other node; otherwise returns ...
Edge()
Constructs a Edge whose DirectedEdges are not yet set.
Definition planargraph/Edge.h:86
DirectedEdge * getDirEdge(int i)
Returns one of the DirectedEdges associated with this Edge.
Edge(DirectedEdge *de0, DirectedEdge *de1)
Constructs an Edge initialized with the given DirectedEdges.
Definition planargraph/Edge.h:94
std::array< DirectedEdge *, 2 > dirEdge
The two DirectedEdges associated with this Edge.
Definition planargraph/Edge.h:76
std::set< const Edge * > ConstSet
Set of const Edges pointers.
Definition planargraph/Edge.h:62
std::set< Edge * > NonConstSet
Set of non-const Edges pointers.
Definition planargraph/Edge.h:65
void setDirectedEdges(DirectedEdge *de0, DirectedEdge *de1)
Initializes this Edge's two DirectedEdges.
std::vector< Edge * > NonConstVect
Vector of non-const Edges pointers.
Definition planargraph/Edge.h:68
The base class for all graph component classes.
Definition planargraph/GraphComponent.h:45
A node in a PlanarGraph is a location where 0 or more Edge meet.
Definition planargraph/Node.h:44
std::ostream & operator<<(std::ostream &, const DirectedEdge &)
Output operator.
Basic namespace for all GEOS functionalities.
Definition geos.h:38