Class EdgeEndStar

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.

Inheritance
Object
EdgeEndStar
DirectedEdgeStar
EdgeEndBundleStar
Inherited Members
Namespace: NetTopologySuite.GeometriesGraph
Assembly: NetTopologySuite.dll
Syntax
public abstract class EdgeEndStar

Fields

| Improve this Doc View Source

edgeList

A list of all outgoing edges in the result, in CCW order.

Declaration
protected IList<EdgeEnd> edgeList
Field Value
Type Description
IList<EdgeEnd>
| Improve this Doc View Source

edgeMap

A map which maintains the edges in sorted order around the node.

Declaration
protected IDictionary<EdgeEnd, EdgeEnd> edgeMap
Field Value
Type Description
IDictionary<EdgeEnd, EdgeEnd>

Properties

| Improve this Doc View Source

Coordinate

Declaration
public Coordinate Coordinate { get; }
Property Value
Type Description
Coordinate

The coordinate for the node this star is based at.
| Improve this Doc View Source

Degree

Declaration
public int Degree { get; }
Property Value
Type Description
Int32
| Improve this Doc View Source

Edges

Declaration
public IList<EdgeEnd> Edges { get; }
Property Value
Type Description
IList<EdgeEnd>

Methods

| Improve this Doc View Source

ComputeLabelling(GeometryGraph[])

Declaration
public virtual void ComputeLabelling(GeometryGraph[] geomGraph)
Parameters
Type Name Description
GeometryGraph[] geomGraph
| Improve this Doc View Source

FindIndex(EdgeEnd)

Declaration
public int FindIndex(EdgeEnd eSearch)
Parameters
Type Name Description
EdgeEnd eSearch
Returns
Type Description
Int32
| Improve this Doc View Source

GetEnumerator()

Iterator access to the ordered list of edges is optimized by copying the map collection to a list. (This assumes that once an iterator is requested, it is likely that insertion into the map is complete).

Declaration
public IEnumerator<EdgeEnd> GetEnumerator()
Returns
Type Description
IEnumerator<EdgeEnd>

Access to ordered list of edges.
| Improve this Doc View Source

GetNextCW(EdgeEnd)

Declaration
public EdgeEnd GetNextCW(EdgeEnd ee)
Parameters
Type Name Description
EdgeEnd ee
Returns
Type Description
EdgeEnd
| Improve this Doc View Source

Insert(EdgeEnd)

Insert a EdgeEnd into this EdgeEndStar.

Declaration
public abstract void Insert(EdgeEnd e)
Parameters
Type Name Description
EdgeEnd e

An EdgeEnd
| Improve this Doc View Source

InsertEdgeEnd(EdgeEnd, EdgeEnd)

Insert an EdgeEnd into the map, and clear the edgeList cache, since the list of edges has now changed.

Declaration
protected void InsertEdgeEnd(EdgeEnd e, EdgeEnd obj)
Parameters
Type Name Description
EdgeEnd e

An EdgeEnd
EdgeEnd obj

An EdgeEnd
| Improve this Doc View Source

IsAreaLabelsConsistent(GeometryGraph)

Declaration
public bool IsAreaLabelsConsistent(GeometryGraph geometryGraph)
Parameters
Type Name Description
GeometryGraph geometryGraph
Returns
Type Description
Boolean
| Improve this Doc View Source

PropagateSideLabels(Int32)

Declaration
public void PropagateSideLabels(int geomIndex)
Parameters
Type Name Description
Int32 geomIndex
| Improve this Doc View Source

ToString()

Declaration
public override string ToString()
Returns
Type Description
String
Overrides
| Improve this Doc View Source

Write(StreamWriter)

Declaration
public virtual void Write(StreamWriter outstream)
Parameters
Type Name Description
StreamWriter outstream