|
class | EdgeGraph |
| A graph comprised of HalfEdges. It supports tracking the vertices in the graph via edges incident on them, to allow efficient lookup of edges and vertices. More...
|
|
class | EdgeGraphBuilder |
| Builds an edge graph from geometries containing edges. More...
|
|
class | HalfEdge |
| Represents a directed component of an edge in an EdgeGraph. HalfEdges link vertices whose locations are defined by Coordinates. HalfEdges start at an origin vertex, and terminate at a destination vertex. HalfEdges always occur in symmetric pairs, with the Sym method giving access to the oppositely-oriented component. HalfEdges and the methods on them form an edge algebra, which can be used to traverse and query the topology of the graph formed by the edges. More...
|
|
class | MarkHalfEdge |
| A HalfEdge which supports marking edges with a boolean flag. Useful for algorithms which perform graph traversals. More...
|
|