19 #ifndef GEOS_TRIANGULATE_QUADEDGE_QUADEDGE_H 20 #define GEOS_TRIANGULATE_QUADEDGE_QUADEDGE_H 24 #include <geos/triangulate/quadedge/Vertex.h> 25 #include <geos/geom/LineSegment.h> 28 namespace triangulate {
61 static std::unique_ptr<QuadEdge> makeEdge(
const Vertex& o,
const Vertex& d);
141 virtual void setData(
void* data);
148 virtual void* getData();
297 return oNext().
sym();
319 return sym().
oNext();
377 return orig().getCoordinate().distance(dest().getCoordinate());
387 bool equalsNonOriented(
const QuadEdge& qe)
const;
396 bool equalsOriented(
const QuadEdge& qe)
const;
404 std::unique_ptr<geom::LineSegment> toLineSegment()
const;
411 #endif //GEOS_TRIANGULATE_QUADEDGE_QUADEDGE_H QuadEdge & dPrev() const
Gets the next CW edge around (into) the destination of this edge.
Definition: QuadEdge.h:273
void setNext(QuadEdge *p_next)
Sets the connected edge.
Definition: QuadEdge.h:191
void setOrig(const Vertex &o)
Sets the vertex for this edge's origin.
Definition: QuadEdge.h:331
bool isLive() const
Tests whether this edge has been deleted.
Definition: QuadEdge.h:169
QuadEdge & lNext() const
Gets the CCW edge around the left face following this edge.
Definition: QuadEdge.h:284
const Vertex & orig() const
Gets the vertex for the edge's origin.
Definition: QuadEdge.h:353
Models a site (node) in a QuadEdgeSubdivision.
Definition: Vertex.h:59
QuadEdge & rNext()
Gets the edge around the right face ccw following this edge.
Definition: QuadEdge.h:306
QuadEdge & oNext() const
Gets the next CCW edge around the origin of this edge.
Definition: QuadEdge.h:240
QuadEdge & invRot() const
Gets the dual of this edge, directed from its left to its right.
Definition: QuadEdge.h:218
QuadEdge & dNext() const
Gets the next CCW edge around (into) the destination of this edge.
Definition: QuadEdge.h:262
QuadEdge & rot() const
Gets the dual of this edge, directed from its right to its left.
Definition: QuadEdge.h:207
QuadEdge & sym() const
Gets the edge from the destination to the origin of this edge.
Definition: QuadEdge.h:229
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
void setDest(const Vertex &d)
Sets the vertex for this edge's destination.
Definition: QuadEdge.h:342
QuadEdge & rPrev()
Gets the edge around the right face ccw before this edge.
Definition: QuadEdge.h:317
QuadEdge & oPrev() const
Gets the next CW edge around (from) the origin of this edge.
Definition: QuadEdge.h:251
A class that represents the edge data structure which implements the quadedge algebra.
Definition: QuadEdge.h:51
double getLength() const
Gets the length of the geometry of this quadedge.
Definition: QuadEdge.h:375
QuadEdge & lPrev() const
Gets the CCW edge around the left face before this edge.
Definition: QuadEdge.h:295
const Vertex & dest() const
Gets the vertex for the edge's destination.
Definition: QuadEdge.h:364