mxOrganicLayout

Documentation of 'com.mxgraph.layout.mxOrganicLayout' Java class mxOrganicLayout

All Classes

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method

java.lang.Object
- com.mxgraph.layout.mxGraphLayout
- - com.mxgraph.layout.mxOrganicLayout

All Implemented Interfaces:

mxIGraphLayout
```
public class mxOrganicLayout
extends mxGraphLayout
```
An implementation of a simulated annealing layout, based on "Drawing Graphs Nicely Using Simulated Annealing" by Davidson and Harel (1996). This paper describes these criteria as being favourable in a graph layout: (1) distributing nodes evenly, (2) making edge-lengths uniform, (3) minimizing cross-crossings, and (4) keeping nodes from coming too close to edges. These criteria are translated into energy cost functions in the layout. Nodes or edges breaking these criteria create a larger cost function , the total cost they contribute related to the extent that they break it. The idea of the algorithm is to minimise the total system energy. Factors are assigned to each of the criteria describing how important that criteria is. Higher factors mean that those criteria are deemed to be relatively preferable in the final layout. Most of the criteria conflict with the others to some extent and so the setting of the factors determines the general look of the resulting graph.
In addition to the four aesthetic criteria the concept of a border line which induces an energy cost to nodes in proximity to the graph bounds is introduced to attempt to restrain the graph. All of the 5 factors can be switched on or off using the isOptimize... variables.
Simulated Annealing is a force-directed layout and is one of the more expensive, but generally effective layouts of this type. Layouts like the spring layout only really factor in edge length and inter-node distance being the lowest CPU intensive for the most aesthetic gain. The additional factors are more expensive but can have very attractive results.
The main loop of the algorithm consist of processing the nodes in a deterministic order. During the processing of each node a circle of radius moveRadius is made around the node and split into triesPerCell equal segments. Each point between neighbour segments is determined and the new energy of the system if the node were moved to that position calculated. Only the necessary nodes and edges are processed new energy values resulting in quadratic performance, O(VE), whereas calculating the total system energy would be cubic. The default implementation only checks 8 points around the radius of the circle, as opposed to the suggested 30 in the paper. Doubling the number of points double the CPU load and 8 works almost as well as 30.
The moveRadius replaces the temperature as the influencing factor in the way the graph settles in later iterations. If the user does not set the initial move radius it is set to half the maximum dimension of the graph. Thus, in 2 iterations a node may traverse the entire graph, and it is more sensible to find minima this way that uphill moves, which are little more than an expensive 'tilt' method. The factor by which the radius is multiplied by after each iteration is important, lowering it improves performance but raising it towards 1.0 can improve the resulting graph aesthetics. When the radius hits the minimum move radius defined, the layout terminates. The minimum move radius should be set a value where the move distance is too minor to be of interest.
Also, the idea of a fine tuning phase is used, as described in the paper. This involves only calculating the edge to node distance energy cost at the end of the algorithm since it is an expensive calculation and it really an 'optimizating' function. fineTuningRadius defines the radius value that, when reached, causes the edge to node distance to be calculated.
There are other special cases that are processed after each iteration. unchangedEnergyRoundTermination defines the number of iterations, after which the layout terminates. If nothing is being moved it is assumed a good layout has been found. In addition to this if no nodes are moved during an iteration the move radius is halved, presuming that a finer granularity is required.

Nested Class Summary

Nested Classes
Modifier and Type	Class and Description
`class`	`mxOrganicLayout.CellWrapper` Internal representation of a node or edge that holds cached information to enable the layout to perform more quickly and to simplify the code

Constructor Summary

Constructors
Constructor and Description
`mxOrganicLayout(mxGraph graph)` Constructor for mxOrganicLayout.
`mxOrganicLayout(mxGraph graph, java.awt.geom.Rectangle2D bounds)` Constructor for mxOrganicLayout.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`execute(java.lang.Object parent)` Implements .
`double`	`getAverageNodeArea()`
`double`	`getBorderLineCostFactor()`
`double`	`getEdgeCrossingCostFactor()`
`double`	`getEdgeDistanceCostFactor()`
`double`	`getEdgeLengthCostFactor()`
`double`	`getFineTuningRadius()`
`double`	`getInitialMoveRadius()`
`double`	`getMaxDistanceLimit()`
`int`	`getMaxIterations()`
`double`	`getMinDistanceLimit()`
`double`	`getMinMoveRadius()`
`double`	`getNodeDistributionCostFactor()`
`double`	`getRadiusScaleFactor()`
`int`	`getTriesPerCell()`
`int`	`getUnchangedEnergyRoundTermination()`
`boolean`	`isApproxNodeDimensions()`
`boolean`	`isDisableEdgeStyle()`
`boolean`	`isFineTuning()`
`boolean`	`isOptimizeBorderLine()`
`boolean`	`isOptimizeEdgeCrossing()`
`boolean`	`isOptimizeEdgeDistance()`
`boolean`	`isOptimizeEdgeLength()`
`boolean`	`isOptimizeNodeDistribution()`
`boolean`	`isResetEdges()`
`boolean`	`isVertexIgnored(java.lang.Object vertex)` Returns true if the given vertex has no connected edges.
`void`	`setApproxNodeDimensions(boolean approxNodeDimensions)`
`void`	`setAverageNodeArea(double averageNodeArea)`
`void`	`setBorderLineCostFactor(double borderLineCostFactor)`
`void`	`setDisableEdgeStyle(boolean disableEdgeStyle)`
`void`	`setEdgeCrossingCostFactor(double edgeCrossingCostFactor)`
`void`	`setEdgeDistanceCostFactor(double edgeDistanceCostFactor)`
`void`	`setEdgeLengthCostFactor(double edgeLengthCostFactor)`
`void`	`setFineTuning(boolean isFineTuning)`
`void`	`setFineTuningRadius(double fineTuningRadius)`
`void`	`setInitialMoveRadius(double initialMoveRadius)`
`void`	`setMaxDistanceLimit(double maxDistanceLimit)`
`void`	`setMaxIterations(int maxIterations)`
`void`	`setMinDistanceLimit(double minDistanceLimit)`
`void`	`setMinMoveRadius(double minMoveRadius)`
`void`	`setNodeDistributionCostFactor(double nodeDistributionCostFactor)`
`void`	`setOptimizeBorderLine(boolean isOptimizeBorderLine)`
`void`	`setOptimizeEdgeCrossing(boolean isOptimizeEdgeCrossing)`
`void`	`setOptimizeEdgeDistance(boolean isOptimizeEdgeDistance)`
`void`	`setOptimizeEdgeLength(boolean isOptimizeEdgeLength)`
`void`	`setOptimizeNodeDistribution(boolean isOptimizeNodeDistribution)`
`void`	`setRadiusScaleFactor(double radiusScaleFactor)`
`void`	`setResetEdges(boolean resetEdges)`
`void`	`setTriesPerCell(int triesPerCell)`
`void`	`setUnchangedEnergyRoundTermination(int unchangedEnergyRoundTermination)`
`java.lang.String`	`toString()` Returns `Organic`, the name of this algorithm.

Methods inherited from class com.mxgraph.layout.mxGraphLayout
arrangeGroups, getConstraint, getConstraint, getGraph, getParentOffset, getVertexBounds, isEdgeIgnored, isUseBoundingBox, isVertexMovable, moveCell, setEdgePoints, setEdgeStyleEnabled, setOrthogonalEdge, setUseBoundingBox, setVertexLocation

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

- Constructor Detail
  - mxOrganicLayout
```
public mxOrganicLayout(mxGraph graph)
```
    Constructor for mxOrganicLayout.
  - mxOrganicLayout
```
public mxOrganicLayout(mxGraph graph,
                       java.awt.geom.Rectangle2D bounds)
```
    Constructor for mxOrganicLayout.
- Method Detail
  - isVertexIgnored
```
public boolean isVertexIgnored(java.lang.Object vertex)
```
    Returns true if the given vertex has no connected edges.
    
    Overrides:
    
    isVertexIgnored in class mxGraphLayout
    
    Parameters:
    
    vertex - Object that represents the vertex to be tested.
    
    Returns:
    
    Returns true if the vertex should be ignored.
  - execute
```
public void execute(java.lang.Object parent)
```
    Implements .
    
    Specified by:
    
    execute in interface mxIGraphLayout
    
    Overrides:
    
    execute in class mxGraphLayout
    
    Parameters:
    
    parent - Parent cell that contains the children to be layed out.
  - toString
```
public java.lang.String toString()
```
    Returns Organic, the name of this algorithm.
    
    Overrides:
    
    toString in class java.lang.Object
  - getAverageNodeArea
```
public double getAverageNodeArea()
```
    Returns:
    
    Returns the averageNodeArea.
  - setAverageNodeArea
```
public void setAverageNodeArea(double averageNodeArea)
```
    Parameters:
    
    averageNodeArea - The averageNodeArea to set.
  - getBorderLineCostFactor
```
public double getBorderLineCostFactor()
```
    Returns:
    
    Returns the borderLineCostFactor.
  - setBorderLineCostFactor
```
public void setBorderLineCostFactor(double borderLineCostFactor)
```
    Parameters:
    
    borderLineCostFactor - The borderLineCostFactor to set.
  - getEdgeCrossingCostFactor
```
public double getEdgeCrossingCostFactor()
```
    Returns:
    
    Returns the edgeCrossingCostFactor.
  - setEdgeCrossingCostFactor
```
public void setEdgeCrossingCostFactor(double edgeCrossingCostFactor)
```
    Parameters:
    
    edgeCrossingCostFactor - The edgeCrossingCostFactor to set.
  - getEdgeDistanceCostFactor
```
public double getEdgeDistanceCostFactor()
```
    Returns:
    
    Returns the edgeDistanceCostFactor.
  - setEdgeDistanceCostFactor
```
public void setEdgeDistanceCostFactor(double edgeDistanceCostFactor)
```
    Parameters:
    
    edgeDistanceCostFactor - The edgeDistanceCostFactor to set.
  - getEdgeLengthCostFactor
```
public double getEdgeLengthCostFactor()
```
    Returns:
    
    Returns the edgeLengthCostFactor.
  - setEdgeLengthCostFactor
```
public void setEdgeLengthCostFactor(double edgeLengthCostFactor)
```
    Parameters:
    
    edgeLengthCostFactor - The edgeLengthCostFactor to set.
  - getFineTuningRadius
```
public double getFineTuningRadius()
```
    Returns:
    
    Returns the fineTuningRadius.
  - setFineTuningRadius
```
public void setFineTuningRadius(double fineTuningRadius)
```
    Parameters:
    
    fineTuningRadius - The fineTuningRadius to set.
  - getInitialMoveRadius
```
public double getInitialMoveRadius()
```
    Returns:
    
    Returns the initialMoveRadius.
  - setInitialMoveRadius
```
public void setInitialMoveRadius(double initialMoveRadius)
```
    Parameters:
    
    initialMoveRadius - The initialMoveRadius to set.
  - isFineTuning
```
public boolean isFineTuning()
```
    Returns:
    
    Returns the isFineTuning.
  - setFineTuning
```
public void setFineTuning(boolean isFineTuning)
```
    Parameters:
    
    isFineTuning - The isFineTuning to set.
  - isOptimizeBorderLine
```
public boolean isOptimizeBorderLine()
```
    Returns:
    
    Returns the isOptimizeBorderLine.
  - setOptimizeBorderLine
```
public void setOptimizeBorderLine(boolean isOptimizeBorderLine)
```
    Parameters:
    
    isOptimizeBorderLine - The isOptimizeBorderLine to set.
  - isOptimizeEdgeCrossing
```
public boolean isOptimizeEdgeCrossing()
```
    Returns:
    
    Returns the isOptimizeEdgeCrossing.
  - setOptimizeEdgeCrossing
```
public void setOptimizeEdgeCrossing(boolean isOptimizeEdgeCrossing)
```
    Parameters:
    
    isOptimizeEdgeCrossing - The isOptimizeEdgeCrossing to set.
  - isOptimizeEdgeDistance
```
public boolean isOptimizeEdgeDistance()
```
    Returns:
    
    Returns the isOptimizeEdgeDistance.
  - setOptimizeEdgeDistance
```
public void setOptimizeEdgeDistance(boolean isOptimizeEdgeDistance)
```
    Parameters:
    
    isOptimizeEdgeDistance - The isOptimizeEdgeDistance to set.
  - isOptimizeEdgeLength
```
public boolean isOptimizeEdgeLength()
```
    Returns:
    
    Returns the isOptimizeEdgeLength.
  - setOptimizeEdgeLength
```
public void setOptimizeEdgeLength(boolean isOptimizeEdgeLength)
```
    Parameters:
    
    isOptimizeEdgeLength - The isOptimizeEdgeLength to set.
  - isOptimizeNodeDistribution
```
public boolean isOptimizeNodeDistribution()
```
    Returns:
    
    Returns the isOptimizeNodeDistribution.
  - setOptimizeNodeDistribution
```
public void setOptimizeNodeDistribution(boolean isOptimizeNodeDistribution)
```
    Parameters:
    
    isOptimizeNodeDistribution - The isOptimizeNodeDistribution to set.
  - getMaxIterations
```
public int getMaxIterations()
```
    Returns:
    
    Returns the maxIterations.
  - setMaxIterations
```
public void setMaxIterations(int maxIterations)
```
    Parameters:
    
    maxIterations - The maxIterations to set.
  - getMinDistanceLimit
```
public double getMinDistanceLimit()
```
    Returns:
    
    Returns the minDistanceLimit.
  - setMinDistanceLimit
```
public void setMinDistanceLimit(double minDistanceLimit)
```
    Parameters:
    
    minDistanceLimit - The minDistanceLimit to set.
  - getMinMoveRadius
```
public double getMinMoveRadius()
```
    Returns:
    
    Returns the minMoveRadius.
  - setMinMoveRadius
```
public void setMinMoveRadius(double minMoveRadius)
```
    Parameters:
    
    minMoveRadius - The minMoveRadius to set.
  - getNodeDistributionCostFactor
```
public double getNodeDistributionCostFactor()
```
    Returns:
    
    Returns the nodeDistributionCostFactor.
  - setNodeDistributionCostFactor
```
public void setNodeDistributionCostFactor(double nodeDistributionCostFactor)
```
    Parameters:
    
    nodeDistributionCostFactor - The nodeDistributionCostFactor to set.
  - getRadiusScaleFactor
```
public double getRadiusScaleFactor()
```
    Returns:
    
    Returns the radiusScaleFactor.
  - setRadiusScaleFactor
```
public void setRadiusScaleFactor(double radiusScaleFactor)
```
    Parameters:
    
    radiusScaleFactor - The radiusScaleFactor to set.
  - getTriesPerCell
```
public int getTriesPerCell()
```
    Returns:
    
    Returns the triesPerCell.
  - setTriesPerCell
```
public void setTriesPerCell(int triesPerCell)
```
    Parameters:
    
    triesPerCell - The triesPerCell to set.
  - getUnchangedEnergyRoundTermination
```
public int getUnchangedEnergyRoundTermination()
```
    Returns:
    
    Returns the unchangedEnergyRoundTermination.
  - setUnchangedEnergyRoundTermination
```
public void setUnchangedEnergyRoundTermination(int unchangedEnergyRoundTermination)
```
    Parameters:
    
    unchangedEnergyRoundTermination - The unchangedEnergyRoundTermination to set.
  - getMaxDistanceLimit
```
public double getMaxDistanceLimit()
```
    Returns:
    
    Returns the maxDistanceLimit.
  - setMaxDistanceLimit
```
public void setMaxDistanceLimit(double maxDistanceLimit)
```
    Parameters:
    
    maxDistanceLimit - The maxDistanceLimit to set.
  - isApproxNodeDimensions
```
public boolean isApproxNodeDimensions()
```
    Returns:
    
    the approxNodeDimensions
  - setApproxNodeDimensions
```
public void setApproxNodeDimensions(boolean approxNodeDimensions)
```
    Parameters:
    
    approxNodeDimensions - the approxNodeDimensions to set
  - isDisableEdgeStyle
```
public boolean isDisableEdgeStyle()
```
    Returns:
    
    the disableEdgeStyle
  - setDisableEdgeStyle
```
public void setDisableEdgeStyle(boolean disableEdgeStyle)
```
    Parameters:
    
    disableEdgeStyle - the disableEdgeStyle to set
  - isResetEdges
```
public boolean isResetEdges()
```
    Returns:
    
    the resetEdges
  - setResetEdges
```
public void setResetEdges(boolean resetEdges)
```
    Parameters:
    
    resetEdges - the resetEdges to set

Skip navigation links

All Classes

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method

Class mxOrganicLayout

Nested Class Summary

Constructor Summary

Method Summary

Methods inherited from class com.mxgraph.layout.mxGraphLayout

Methods inherited from class java.lang.Object

Constructor Detail

mxOrganicLayout

mxOrganicLayout

Method Detail

isVertexIgnored

execute

toString

getAverageNodeArea

setAverageNodeArea

getBorderLineCostFactor

setBorderLineCostFactor

getEdgeCrossingCostFactor

setEdgeCrossingCostFactor

getEdgeDistanceCostFactor

setEdgeDistanceCostFactor

getEdgeLengthCostFactor

setEdgeLengthCostFactor

getFineTuningRadius

setFineTuningRadius

getInitialMoveRadius

setInitialMoveRadius

isFineTuning

setFineTuning

isOptimizeBorderLine

setOptimizeBorderLine

isOptimizeEdgeCrossing

setOptimizeEdgeCrossing

isOptimizeEdgeDistance

setOptimizeEdgeDistance

isOptimizeEdgeLength

setOptimizeEdgeLength

isOptimizeNodeDistribution

setOptimizeNodeDistribution

getMaxIterations

setMaxIterations

getMinDistanceLimit

setMinDistanceLimit

getMinMoveRadius

setMinMoveRadius

getNodeDistributionCostFactor

setNodeDistributionCostFactor

getRadiusScaleFactor

setRadiusScaleFactor

getTriesPerCell

setTriesPerCell

getUnchangedEnergyRoundTermination

setUnchangedEnergyRoundTermination

getMaxDistanceLimit

setMaxDistanceLimit

isApproxNodeDimensions

setApproxNodeDimensions

isDisableEdgeStyle

setDisableEdgeStyle

isResetEdges

setResetEdges