private BoyerMyrvoldPlanarityInspector.OuterFaceCirculator |
BoyerMyrvoldPlanarityInspector.embedBackEdge(BoyerMyrvoldPlanarityInspector.Node root,
int entryDir,
BoyerMyrvoldPlanarityInspector.Edge edge,
BoyerMyrvoldPlanarityInspector.Node childPrev) |
Embeds the back edge edge into the list of embedded edges of the source and the
virtual target of the edge such that the childPrev belongs to the new inner face.
|
private BoyerMyrvoldPlanarityInspector.OuterFaceCirculator |
BoyerMyrvoldPlanarityInspector.getActiveSuccessorOnOuterFace(BoyerMyrvoldPlanarityInspector.Node start,
BoyerMyrvoldPlanarityInspector.Node v,
int dir) |
Returns an active node on the outer face in the direction dir starting from the
start node
|
private BoyerMyrvoldPlanarityInspector.OuterFaceCirculator |
BoyerMyrvoldPlanarityInspector.getExternallyActiveSuccessorOnOuterFace(BoyerMyrvoldPlanarityInspector.Node start,
BoyerMyrvoldPlanarityInspector.Node stop,
BoyerMyrvoldPlanarityInspector.Node v,
int dir) |
Returns acirculator to the externally active node on the outer face between the start
and end nodes in the direction dir .
|
(package private) BoyerMyrvoldPlanarityInspector.OuterFaceCirculator |
BoyerMyrvoldPlanarityInspector.Node.iterator(int direction) |
Returns a circulator, that moves in the direction direction .
|
private BoyerMyrvoldPlanarityInspector.OuterFaceCirculator |
BoyerMyrvoldPlanarityInspector.selectOnOuterFace(java.util.function.Predicate<BoyerMyrvoldPlanarityInspector.Node> predicate,
BoyerMyrvoldPlanarityInspector.Node start,
BoyerMyrvoldPlanarityInspector.Node stop,
int dir) |
Either finds and returns a circulator to the node on the boundary of the component, which
satisfies the predicate or returns a circulator to the stop node.
|