Uses of Class
org.jgrapht.alg.planar.BoyerMyrvoldPlanarityInspector.OuterFaceCirculator
Packages that use BoyerMyrvoldPlanarityInspector.OuterFaceCirculator
-
Uses of BoyerMyrvoldPlanarityInspector.OuterFaceCirculator in org.jgrapht.alg.planar
Methods in org.jgrapht.alg.planar that return BoyerMyrvoldPlanarityInspector.OuterFaceCirculatorModifier and TypeMethodDescriptionBoyerMyrvoldPlanarityInspector.embedBackEdge
(BoyerMyrvoldPlanarityInspector<V, E>.Node root, int entryDir, BoyerMyrvoldPlanarityInspector<V, E>.Edge edge, BoyerMyrvoldPlanarityInspector<V, E>.Node childPrev) Embeds the back edgeedge
into the list of embedded edges of the source and the virtual target of the edge such that thechildPrev
belongs to the new inner face.BoyerMyrvoldPlanarityInspector.getActiveSuccessorOnOuterFace
(BoyerMyrvoldPlanarityInspector<V, E>.Node start, BoyerMyrvoldPlanarityInspector<V, E>.Node v, int dir) Returns an active node on the outer face in the directiondir
starting from thestart
nodeBoyerMyrvoldPlanarityInspector.getExternallyActiveSuccessorOnOuterFace
(BoyerMyrvoldPlanarityInspector<V, E>.Node start, BoyerMyrvoldPlanarityInspector<V, E>.Node stop, BoyerMyrvoldPlanarityInspector<V, E>.Node v, int dir) Returns acirculator to the externally active node on the outer face between thestart
andend
nodes in the directiondir
.(package private) BoyerMyrvoldPlanarityInspector<V,
E>.OuterFaceCirculator BoyerMyrvoldPlanarityInspector.Node.iterator
(int direction) Returns a circulator, that moves in the directiondirection
.BoyerMyrvoldPlanarityInspector.selectOnOuterFace
(Predicate<BoyerMyrvoldPlanarityInspector<V, E>.Node> predicate, BoyerMyrvoldPlanarityInspector<V, E>.Node start, BoyerMyrvoldPlanarityInspector<V, E>.Node stop, int dir) Either finds and returns a circulator to the node on the boundary of the component, which satisfies thepredicate
or returns a circulator to thestop
node.Methods in org.jgrapht.alg.planar with parameters of type BoyerMyrvoldPlanarityInspector.OuterFaceCirculatorModifier and TypeMethodDescriptionprivate void
BoyerMyrvoldPlanarityInspector.embedShortCircuit
(BoyerMyrvoldPlanarityInspector<V, E>.Node componentRoot, int entryDir, BoyerMyrvoldPlanarityInspector<V, E>.OuterFaceCirculator circulator) Embeds a short-circuit edge from thecomponentRoot
to the current node of thecirculator
.