A EdgeEndStar is an ordered list of EdgeEnds around a node. More...
#include <EdgeEndStar.h>
Inheritance diagram for geos::geomgraph::EdgeEndStar:
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 | |
| 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. | |
Protected Attributes | |
| EdgeEndStar::container | edgeMap |
| A map which maintains the edges in sorted order around the node. | |
Detailed Description
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.
- Version
- 1.4
Member Function Documentation
◆ computeLabelling()
|
virtual |
Reimplemented in geos::geomgraph::DirectedEdgeStar.
◆ getCoordinate()
|
virtual |
- Returns
- the coordinate for the node this star is based at or NULL if this is still an unbound star. Be aware that the returned pointer will point to a Coordinate owned by the specific EdgeEnd happening to be the first in the star (ordered CCW)
◆ insert()
|
pure virtual |
Insert a EdgeEnd into this EdgeEndStar.
Implemented in geos::geomgraph::DirectedEdgeStar, and geos::operation::relate::EdgeEndBundleStar.
The documentation for this class was generated from the following file:
