GEOS  3.13.0dev
Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
geos::geomgraph::EdgeEndStar Class Referenceabstract

A EdgeEndStar is an ordered list of EdgeEnds around a node. More...

#include <EdgeEndStar.h>

Inheritance diagram for geos::geomgraph::EdgeEndStar:
geos::geomgraph::DirectedEdgeStar geos::operation::relate::EdgeEndBundleStar

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.
 
virtual geom::CoordinategetCoordinate ()
 
const geom::CoordinategetCoordinate () 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 EdgeEndgetNextCW (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

◆ getCoordinate()

virtual geom::Coordinate& geos::geomgraph::EdgeEndStar::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)

The documentation for this class was generated from the following file: