GEOS
3.9.1dev
|
A EdgeEndStar is an ordered list of EdgeEnds around a node. More...
#include <EdgeEndStar.h>
Public Types | |
typedef std::set< EdgeEnd *, EdgeEndLT > | container |
typedef container::iterator | iterator |
typedef container::const_iterator | const_iterator |
typedef container::reverse_iterator | reverse_iterator |
Public Member Functions | |
EdgeEndStar () | |
virtual | ~EdgeEndStar () |
virtual void | insert (EdgeEnd *e)=0 |
Insert a EdgeEnd into this EdgeEndStar. More... | |
virtual geom::Coordinate & | getCoordinate () |
const geom::Coordinate & | getCoordinate () const |
virtual std::size_t | getDegree () |
virtual iterator | begin () |
virtual iterator | end () |
virtual reverse_iterator | rbegin () |
virtual reverse_iterator | rend () |
virtual const_iterator | begin () const |
virtual const_iterator | end () const |
virtual container & | getEdges () |
virtual EdgeEnd * | getNextCW (EdgeEnd *ee) |
virtual void | computeLabelling (std::vector< GeometryGraph * > *geomGraph) |
virtual bool | isAreaLabelsConsistent (const GeometryGraph &geomGraph) |
virtual void | propagateSideLabels (uint32_t geomIndex) |
virtual iterator | find (EdgeEnd *eSearch) |
virtual std::string | print () const |
Protected Member Functions | |
virtual void | insertEdgeEnd (EdgeEnd *e) |
Insert an EdgeEnd into the map. More... | |
Protected Attributes | |
EdgeEndStar::container | edgeMap |
A map which maintains the edges in sorted order around the node. More... | |
Private Member Functions | |
virtual geom::Location | getLocation (uint32_t geomIndex, const geom::Coordinate &p, std::vector< GeometryGraph * > *geom) |
virtual void | computeEdgeEndLabels (const algorithm::BoundaryNodeRule &) |
virtual bool | checkAreaLabelsConsistent (uint32_t geomIndex) |
Private Attributes | |
std::array< geom::Location, 2 > | ptInAreaLocation |
The location of the point for this star in Geometry i Areas. More... | |
A EdgeEndStar is an ordered list of EdgeEnds around a node.
They are maintained in CCW order (starting with the positive x-axis) around the node for efficient lookup and topology building.
Definition at line 65 of file EdgeEndStar.h.
typedef container::const_iterator geos::geomgraph::EdgeEndStar::const_iterator |
Definition at line 71 of file EdgeEndStar.h.
typedef std::set<EdgeEnd*, EdgeEndLT> geos::geomgraph::EdgeEndStar::container |
Definition at line 68 of file EdgeEndStar.h.
typedef container::iterator geos::geomgraph::EdgeEndStar::iterator |
Definition at line 70 of file EdgeEndStar.h.
typedef container::reverse_iterator geos::geomgraph::EdgeEndStar::reverse_iterator |
Definition at line 72 of file EdgeEndStar.h.
geos::geomgraph::EdgeEndStar::EdgeEndStar | ( | ) |
|
inlinevirtual |
Definition at line 77 of file EdgeEndStar.h.
|
inlinevirtual |
Definition at line 176 of file EdgeEndStar.h.
|
inlinevirtual |
Definition at line 106 of file EdgeEndStar.h.
|
privatevirtual |
|
privatevirtual |
|
virtual |
Reimplemented in geos::geomgraph::DirectedEdgeStar.
|
inlinevirtual |
Definition at line 194 of file EdgeEndStar.h.
|
inlinevirtual |
Definition at line 112 of file EdgeEndStar.h.
|
inlinevirtual |
Definition at line 206 of file EdgeEndStar.h.
References geos::algorithm::operator<<().
|
virtual |
const geom::Coordinate& geos::geomgraph::EdgeEndStar::getCoordinate | ( | ) | const |
|
inlinevirtual |
Definition at line 170 of file EdgeEndStar.h.
|
inlinevirtual |
Definition at line 182 of file EdgeEndStar.h.
|
privatevirtual |
|
pure virtual |
Insert a EdgeEnd into this EdgeEndStar.
Implemented in geos::geomgraph::DirectedEdgeStar, and geos::operation::relate::EdgeEndBundleStar.
|
inlineprotectedvirtual |
Insert an EdgeEnd into the map.
Definition at line 146 of file EdgeEndStar.h.
|
virtual |
|
virtual |
Reimplemented in geos::geomgraph::DirectedEdgeStar.
|
virtual |
|
inlinevirtual |
Definition at line 200 of file EdgeEndStar.h.
|
inlinevirtual |
Definition at line 188 of file EdgeEndStar.h.
|
protected |
A map which maintains the edges in sorted order around the node.
Definition at line 140 of file EdgeEndStar.h.
|
private |
The location of the point for this star in Geometry i Areas.
Definition at line 161 of file EdgeEndStar.h.