18 #include <geos/edgegraph/HalfEdge.h> 20 #include <geos/export.h> 28 #undef EDGEGRAPH_HEAPHACK 55 std::deque<HalfEdge> edges;
56 std::map<geom::CoordinateXY, HalfEdge*> vertexMap;
58 HalfEdge* create(
const geom::CoordinateXYZM& p0,
const geom::CoordinateXYZM& p1);
70 HalfEdge* createEdge(
const geom::CoordinateXYZM& orig);
80 HalfEdge* insert(
const geom::CoordinateXYZM& orig,
const geom::CoordinateXYZM& dest,
HalfEdge* eAdj);
102 HalfEdge* addEdge(
const geom::CoordinateXYZM& orig,
const geom::CoordinateXYZM& dest);
111 static bool isValidEdge(
const geom::CoordinateXY& orig,
const geom::CoordinateXY& dest);
113 void getVertexEdges(std::vector<const HalfEdge*>& edgesOut);
123 HalfEdge* findEdge(
const geom::CoordinateXY& orig,
const geom::CoordinateXY& dest);
EdgeGraph()
Definition: EdgeGraph.h:88
Definition: HalfEdge.h:56
Definition: EdgeGraph.h:51
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25