Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | Related Pages

geos::geomgraph::EdgeEndStar Class Reference

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 List of all members.

Public Types

typedef std::set< EdgeEnd *,
EdgeEndLT > 
container
typedef container::iterator 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 ()
virtual std::size_t getDegree ()
virtual iterator begin ()
virtual iterator end ()
virtual reverse_iterator rbegin ()
virtual reverse_iterator rend ()
virtual container & getEdges ()
virtual EdgeEndgetNextCW (EdgeEnd *ee)
virtual void computeLabelling (std::vector< GeometryGraph * > *geomGraph)
virtual bool isAreaLabelsConsistent (const GeometryGraph &geomGraph)
virtual void propagateSideLabels (int geomIndex)
virtual iterator find (EdgeEnd *eSearch)
virtual std::string print ()

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

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:
Generated on Tue Jun 5 11:39:11 2012 for GEOS by  doxygen 1.3.9.1