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.