PlanarEmbedding.traverse_face#

PlanarEmbedding.traverse_face(v, w, mark_half_edges=None)[source]#

Returns nodes on the face that belong to the half-edge (v, w).

The face that is traversed lies to the right of the half-edge (in an orientation where v is below w).

Optionally it is possible to pass a set to which all encountered half edges are added. Before calling this method, this set must not include any half-edges that belong to the face.

Parameters:
vnode

Start node of half-edge.

wnode

End node of half-edge.

mark_half_edges: set, optional

Set to which all encountered half-edges are added.

Returns:
facelist

A list of nodes that lie on this face.