18 #include <geos/edgegraph/HalfEdge.h>
20 #include <geos/export.h>
35 #undef EDGEGRAPH_HEAPHACK
62 std::deque<HalfEdge> edges;
63 std::map<geom::Coordinate, HalfEdge*> vertexMap;
120 void getVertexEdges(std::vector<const HalfEdge*>& edgesOut);
Definition: EdgeGraph.h:58
HalfEdge * createEdge(const geom::Coordinate &orig)
HalfEdge * insert(const geom::Coordinate &orig, const geom::Coordinate &dest, HalfEdge *eAdj)
static bool isValidEdge(const geom::Coordinate &orig, const geom::Coordinate &dest)
HalfEdge * addEdge(const geom::Coordinate &orig, const geom::Coordinate &dest)
HalfEdge * findEdge(const geom::Coordinate &orig, const geom::Coordinate &dest)
EdgeGraph()
Definition: EdgeGraph.h:95
Definition: HalfEdge.h:63
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26