Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

KIML defines a whole set of standard layout options that many layout algorithms support. Whether an algorithm supports a layout option depends on the option and on the algorithm. When an option is supported by an algorithm, it that algorithm may change override the option's default value. Algorithms may also provide more specialized documentation for a given layout optionoptions.

Contents

Table of Contents
maxLevel2

Overview

Beside a humanuser-readable friendly name, layout options are defined by the following properties:

  • An ID to identify them.
  • A type. One of Boolean, String, Int, Float, Enum, EnumSet (a Set set over a given enumeration), or Object (a non-primitive Java object). The types Enum and EnumSet have to be further defined by an enumeration class. The Object type can be constricted to a certain Java class.
  • The kinds of graph objects the option applies to. At least one of Parents (nodes that have children, including the diagram root node), Nodes, Edges, Ports, and or Labels.
  • An optional default value. If an option is not set on an object and if the option does not have a default value, null is returned when it is accessed.

...

  • A default value may also be provided by the layout algorithm using the option, or by the modeling application you are using. In these cases the value given here is overridden.

Layout options can be assigned to two main categories: user options and programmatic options.

User Options

User options are those that you can see in the "Layout View" available in Eclipse if the KIML user interface is installed. That view is restricted to layout options that are supported by the currently active layout algorithm. Furthermore, some options are visible only when the Show Advanced Properties button is active in the view.

Comment BoxDiagram TypediagramTypeString Edge Label PlacementedgeLabelPlacementEnumLabels Edge TypeedgeTypeEnumFont NamefontNameLabelshypernodeBooleanfalseinteractiveBooleanParentsfalseLabel labelSpacingEdgesPort ConstraintsportConstraintsEnum
OptionIDTypeApplies toDefault
Alignmentde.cau.cs.kieler.alignmentEnumNodesAUTOMATIC
Aspect Ratiode.cau.cs.kieler.aspectRatioFloatParents0.0
Bend Pointsde.cau.cs.kieler.bendPointsObjectEdges 
Border Spacingde.cau.cs.kieler.borderSpacingFloatParents 
de.cau.cs.kieler.commentBoxBooleanNodesfalseDebug Modede.cau.cs.kieler.debugModeBooleanParentsfalse
Directionde.cau.cs.kieler.directionEnumParents Direction
Edge Routingde.cau.cs.kieler.directionedgeRoutingEnumParents 
Expand Nodesde.cau.cs.kieler.expandNodesBooleanParentsfalse
Edge RoutingInteractivede.cau.cs.kieler.edgeRoutinginteractiveEnumBooleanParents false
Label Spacingde.cau.cs.kieler.labelSpacingFloatEdges
NONEExpand NodesNodes 
Layout Hierarchyde.cau.cs.kieler.expandNodeslayoutHierarchyBooleanParentsfalse
Layout Algorithmde.cau.cs.kieler.algorithmStringParents 
Font SizeNode Label Placementde.cau.cs.kieler.fontSizenodeLabelPlacementIntEnumSetLabelsNodes Hypernode
Port Constraintsde.cau.cs.kieler.portConstraintsEnumNodes Interactive
Port Label Placementde.cau.cs.kieler.portLabelPlacementEnumNodesOUTSIDE
Port Spacingde.cau.cs.kieler.portSpacingFloatNodes 
Layout HierarchyPositionde.cau.cs.kieler.layoutHierarchyBooleanParentsfalseLayout AlgorithmpositionObject

Labels
Nodes
Ports

 
Priorityde.cau.cs.kieler.algorithmpriorityIntStringEdges
ParentsNodes
 
Minimal HeightRandomization Seedde.cau.cs.kieler.minHeightrandomSeedFloatIntNodes
Parents
0.0Minimal Width 
Separate Connected Componentsde.cau.cs.kieler.minWidthseparateConnCompFloatNodesBooleanParents0.0No Layout 
Size Constraintde.cau.cs.kieler.noLayoutsizeConstraintEnumSetBooleanNodes false
Node Label PlacementSize Optionsde.cau.cs.kieler.nodeLabelPlacementsizeOptionsEnumSetNodes DEFAULT_MINIMUM_SIZE
Spacingde.cau.cs.kieler.spacingFloatNodes Port Label PlacementParents 

Programmatic Options

Programmatic options are such that are meant to be configured exclusively through the KIML API. They should not be visible in the user interface.

portLabelPlacementEnumNodesPort OffsetoffsetFloatPortsPositionpositionObject
NodesPrioritypriorityEdges 
OptionIDTypeApplies toDefault
Diagram Typede.cau.cs.kieler.diagramTypeStringParentsOUTSIDE 
Edge Label Placementde.cau.cs.kieler.edgeLabelPlacementEnumLabels 
Port SideEdge Typede.cau.cs.kieler.portSideedgeTypeEnumPortsEdges NONE
Port SpacingFont Namede.cau.cs.kieler.portSpacingfontNameFloatStringNodesLabels 
Font Sizede.cau.cs.kieler.fontSizeIntLabelsPorts 
Hypernodede.cau.cs.kieler.hypernodeIntBooleanNodesfalseRandomization
SeedMinimal Heightde.cau.cs.kieler.randomSeedminHeightFloatInt

Nodes
Parents

 Separate Connected Components0.0
Minimal Widthde.cau.cs.kieler.separateConnCompminWidthFloatBoolean

Nodes
Parents

 Size Constraint0.0
No Layoutde.cau.cs.kieler.sizeConstraintnoLayoutEnumSetBooleanNodes  falseSize
OptionsPort Offsetde.cau.cs.kieler.sizeOptionsoffsetEnumSetFloatNodesDEFAULT_MINIMUM_SIZESpacingPorts 
Port Sidede.cau.cs.kieler.spacingportSideFloatEnumParentsPorts 

Detailed Documentation

The Most Important Options

While most layout options are used to affect how the active layout algorithm computes concrete coordinates for the graph elements, there are some layout options that have a special role in KIML.

Layout Algorithm
Anchor
layoutAlgorithm
layoutAlgorithm

The option with identifier de.cau.cs.kieler.algorithm specifies which layout algorithm to use for the content of a composite node. The value can be either the identifier of a layout algorithm or the identifier of a layout type. In the latter case the algorithm with highest priority of that type is applied.

...

  • The KLay Project - Java implementations of standard layout approaches, augmented with special processing of graph features such as ports and edge labels.
  • Randomizer - Distributes the nodes randomly; not very useful, but it can show how important a good layout is for understanding a graph.
  • Box Layout - Ignores edges, places all nodes in rows. Can be used to layout collections of unconnected boxes, such as Statechart regions.

  • Fixed Layout - Does not compute a new layout, but leaves all nodes and edges where they are. If the Position and Bend Points options are set for the elements of the graph, the pre-defined layout is applied.
  • OGDF (www.ogdf.net) - A self-contained C++ class library for the automatic layout of diagrams. The version that is shipped with KIELER is compiled as an executable that reads files in OGML format and outputs the computed concrete layout.
  • Graphviz (www.graphviz.org) - An open source graph visualization tool with several graph layout programs, web and interactive graphical interfaces, auxiliary tools, libraries, and language bindings. Graphviz needs to be installed separately in order to be used within KIELER, since it is called in a separate process using the DOT language for communication.

Diagram Type
Anchor
diagramType
diagramType

Diagram types are used to classify graphical diagrams for setting default layout option values for a set of similar diagrams. The diagram type of an element is specified with the layout option de.cau.cs.kieler.diagramType. Layout algorithms can declare which diagram types they support well, and give a priority value for each supported type. KIML decides at runtime which layout algorithm has the highest priority for a given diagram, so that the most suitable algorithm is always used. Usual values for such priorities are between 1 and 10, where the highest value should only be assigned if the algorithm is especially designed for diagrams of the respective type, or if it has proven to be very adequate for them. Lower values should be given if the algorithm is able to draw the diagrams correctly, but with lower quality of the resulting layout.

...

  • Layout Hierarchy (de.cau.cs.kieler.layoutHierarchy) - If this option is supported and active, the layout algorithm is requested to process the full hierarchy contained in the input node. This means that instead of executing another algorithm on each hierarchy level, all levels are arranged in a single algorithm execution. 
  • Hypernode (de.cau.cs.kieler.hypernode) - A node that is marked as hypernode has a special role in the graph structure, since all its incident edges are treated as parts of the same hyperedge. Example: relation vertices in Ptolemy models.
  • Comment Box (de.cau.cs.kieler.commentBox) - A node that is marked as comment box is treated as a label that needs to be placed somewhere. This is different to normal node labels, which are usually regarded as fixed.
  • No Layout (de.cau.cs.kieler.noLayout) - Elements that are marked with this option are excluded from layout. This is used to identify diagram objects that should not be regarded as graph elements.

...

This section explains every layout option in more detail.

Edge Routing
Anchor
edgeRouting
edgeRouting

This option influences the way in which edges are routed between the nodes they connect. The following settings are available:

...

TODO: Add an image illustrating the different routing styles.

Port Offset
Anchor
portOffset
portOffset

The port offset is used to specify how much space a layout algorithm should leave between a port and the border of its node. This is usually zero, but doesn't have to be. If the offset is not defined for a given port, a layout algorithm can try to infer the offset from the port's coordinates and its node's size in the input graph. This of course requires both properties to be set to sensible values.

...