Packagecom.yworks.yfiles.layout.planar
Classpublic class DualPlanarInformation
InheritanceDualPlanarInformation Inheritance SimplePlanarInformation Inheritance YObject Inheritance Object
Implements SubdivisionHandler

A class for all the dual graph stuff



Public Properties
 PropertyDefined By
 InheritedfaceList : YList
SimplePlanarInformation
 Inheritedgraph : Graph
[read-only] Returns the graph for which this planar information is kept.
SimplePlanarInformation
 InheritedouterFace : Face
Getter: Returns the outer face of the planar graph Setter: Sets the outer(unbound,exterior) face of the planar graph.
SimplePlanarInformation
 InheritedouterFaceSetCorrectly : Boolean
[read-only] Returns if the current planar embedding has a correctly set outer face.
SimplePlanarInformation
 Inheritedplanar : Boolean
[read-only] Returns if the current embedding defined by the faces is planar.
SimplePlanarInformation
Protected Properties
 PropertyDefined By
 Inherited_graph : Graph
SimplePlanarInformation
 Inherited_outerFace : Face
SimplePlanarInformation
Public Methods
 MethodDefined By
  
DualPlanarInformation(_realPlanar:SimplePlanarInformation, init:Boolean = true)
Creates dual graph of an embedded graph.
DualPlanarInformation
 Inherited
calcFaces():void
Calculates the faces of the graph from a given edge order.
SimplePlanarInformation
 Inherited
Calculates the faces of the graph from the cyclic order of the edges around their source nodes.
SimplePlanarInformation
 Inherited
Calculates the cyclic order of the edges around their source nodes from the set of faces of the graph.
SimplePlanarInformation
  
DualPlanarInformation
  
Creates the circular edge-order in the primal graph.
DualPlanarInformation
 Inherited
createFace(edge:Edge, edgeOrder:EdgeOrder, mark:Vector.<Boolean>):Face
Creates a face starting at an edge and using the cyclic order of the outgoing edges.
SimplePlanarInformation
 Inherited
Creates a FaceMap for the faces in the graph.
SimplePlanarInformation
 Inherited
Creates the reverse edge for a given edge.
SimplePlanarInformation
 Inherited
Returns the counterclockwise next edge of an edge at the source node.
SimplePlanarInformation
 Inherited
Returns the counterclockwise preceding edge of an edge at the source node.
SimplePlanarInformation
  
dispose():void
[override] Undoes the changes in the graph.
DualPlanarInformation
 Inherited
Disposes a FaceMap formerly created with createFaceMap().
SimplePlanarInformation
 Inherited
equals(o:Object):Boolean
YObject
 Inherited
faceCount():int
Returns the number of Faces.
SimplePlanarInformation
 Inherited
Get the face to which an edge belongs.
SimplePlanarInformation
 Inherited
Get cursor over faces.
SimplePlanarInformation
  
getClass():Class
[override]
DualPlanarInformation
  
getDualEdge(_realEdge:Edge):Edge
DualPlanarInformation
  
getDualNode(_realFace:Face):Node
DualPlanarInformation
  
getRealEdge(_dualEdge:Edge):Edge
DualPlanarInformation
  
getRealFace(_dualNode:Node):Face
DualPlanarInformation
 Inherited
Returns the reverse edge of an edge.
SimplePlanarInformation
 Inherited
hashCode():int
YObject
 Inherited
isInsertedEdge(edge:Edge):Boolean
Returns if an edge is inserted in the planarization process or is an original edge of the input graph
SimplePlanarInformation
 Inherited
Marks an edge as inserted by an planarization process.
SimplePlanarInformation
  
[static] Creates dual graph of an embedded graph.
DualPlanarInformation
  
[static] Creates dual graph of an embedded graph.
DualPlanarInformation
 Inherited
[static] Returns a new instance of Planar Information for a graph.
SimplePlanarInformation
 Inherited
setFaceOf(edge:Edge, face:Face):void
Sets to which face an edge belongs.
SimplePlanarInformation
 Inherited
setIsInsertedEdge(edge:Edge, value:Boolean):void
Sets if an edge had been inserted in the planarization process.
SimplePlanarInformation
 Inherited
setReverse(e1:Edge, e2:Edge):void
Set two edges as reverse to each other.
SimplePlanarInformation
 Inherited
Prints circular edge order on output.
SimplePlanarInformation
 Inherited
showFaces():void
Prints faces on output.
SimplePlanarInformation
  
splitFace(edge:Edge, oldFaces:Vector.<Object>, newFaces:Vector.<Object>):void
DualPlanarInformation
  
subdivide(e:Edge, result:Vector.<Object>):void
DualPlanarInformation
  
subscribe():void
DualPlanarInformation
 Inherited
toString():String
Returns a String of the list of faces
SimplePlanarInformation
  
unsplitFace(edge:Edge, oldFaces:Vector.<Object>, newFaces:Vector.<Object>):void
DualPlanarInformation
  
unsubdivide(splitEdges:Vector.<Object>, e:Edge):void
DualPlanarInformation
  
DualPlanarInformation
Protected Methods
 MethodDefined By
  
DualPlanarInformation
 Inherited
Factory to create edge tuples.
SimplePlanarInformation
 Inherited
Returns the counterclockwise next edge of another edge around a node
SimplePlanarInformation
 Inherited
Returns the information for an edge.
SimplePlanarInformation
  
Initializes this object.
DualPlanarInformation
  
Initializes this object.
DualPlanarInformation
 Inherited
Initializes this object.
SimplePlanarInformation
Constructor Detail
DualPlanarInformation()Constructor
public function DualPlanarInformation(_realPlanar:SimplePlanarInformation, init:Boolean = true)

Creates dual graph of an embedded graph. Precondition: Faces of the embedded graph must be calculated.

Parameters
_realPlanar:SimplePlanarInformation — embedded graph.
 
init:Boolean (default = true) — An internally used switch to help handle proper instance initialization in inheritance chains where classes can have multiple constructor-like factory methods. This parameter can safely be ignored/omitted when calling the constructor.
Method Detail
checkConsistency()method
protected function checkConsistency():void

computeDualGraph()method 
public function computeDualGraph():void

createCircularEdgeOrder()method 
public function createCircularEdgeOrder():void

Creates the circular edge-order in the primal graph.

dispose()method 
override public function dispose():void

Undoes the changes in the graph.

getClass()method 
override public function getClass():Class

Returns
Class
getDualEdge()method 
public function getDualEdge(_realEdge:Edge):Edge

Parameters

_realEdge:Edge

Returns
Edge
getDualNode()method 
public function getDualNode(_realFace:Face):Node

Parameters

_realFace:Face

Returns
Node
getRealEdge()method 
public function getRealEdge(_dualEdge:Edge):Edge

Parameters

_dualEdge:Edge

Returns
Edge
getRealFace()method 
public function getRealFace(_dualNode:Node):Face

Parameters

_dualNode:Node

Returns
Face
initDualPlanarInformation1()method 
protected final function initDualPlanarInformation1(_realPlanar:SimplePlanarInformation):void

Initializes this object. See the documentation of the corresponding factory method newDualPlanarInformation1() for details.

Parameters

_realPlanar:SimplePlanarInformation

See also

initDualPlanarInformation2()method 
protected final function initDualPlanarInformation2(_realPlanar:SimplePlanarInformation, hiddenEdges:EdgeList):void

Initializes this object. See the documentation of the corresponding factory method newDualPlanarInformation2() for details.

Parameters

_realPlanar:SimplePlanarInformation
 
hiddenEdges:EdgeList

See also

newDualPlanarInformation1()method 
public static function newDualPlanarInformation1(_realPlanar:SimplePlanarInformation):DualPlanarInformation

Creates dual graph of an embedded graph. Precondition: Faces of the embedded graph must be calculated.

Parameters

_realPlanar:SimplePlanarInformation — embedded graph.

Returns
DualPlanarInformation
newDualPlanarInformation2()method 
public static function newDualPlanarInformation2(_realPlanar:SimplePlanarInformation, hiddenEdges:EdgeList):DualPlanarInformation

Creates dual graph of an embedded graph. Precondition: Faces of the embedded graph must be calculated.

Parameters

_realPlanar:SimplePlanarInformation — embedded graph.
 
hiddenEdges:EdgeList

Returns
DualPlanarInformation
splitFace()method 
public function splitFace(edge:Edge, oldFaces:Vector.<Object>, newFaces:Vector.<Object>):void

Parameters

edge:Edge
 
oldFaces:Vector.<Object>
 
newFaces:Vector.<Object>

subdivide()method 
public function subdivide(e:Edge, result:Vector.<Object>):void

Parameters

e:Edge
 
result:Vector.<Object>

subscribe()method 
public function subscribe():void

unsplitFace()method 
public function unsplitFace(edge:Edge, oldFaces:Vector.<Object>, newFaces:Vector.<Object>):void

Parameters

edge:Edge
 
oldFaces:Vector.<Object>
 
newFaces:Vector.<Object>

unsubdivide()method 
public function unsubdivide(splitEdges:Vector.<Object>, e:Edge):void

Parameters

splitEdges:Vector.<Object>
 
e:Edge

unsubscribe()method 
public function unsubscribe():void