Changes for page KLay Layered Layout Options
Last modified by Richard Kreissig on 2023/09/14 10:20
Summary
-
Page properties (2 modified, 0 added, 0 removed)
-
Objects (1 modified, 0 added, 0 removed)
Details
- Page properties
-
- Author
-
... ... @@ -1,1 +1,1 @@ 1 -XWiki. cds1 +XWiki.uru - Content
-
... ... @@ -1,7 +5,3 @@ 1 -{{warning}} 2 -This is preliminary and incomplete documentation. You've been warned. 3 -{{/warning}} 4 - 5 5 KLay Layered supports a whole bunch of layout options. Every single one of them is documented here. 6 6 7 7 **Contents** ... ... @@ -29,6 +29,22 @@ 29 29 )))|=((( 30 30 Default 31 31 ))) 28 +|(% colspan="1" %)(% colspan="1" %) 29 +((( 30 +Additional Port Space 31 +)))|(% colspan="1" %)(% colspan="1" %) 32 +((( 33 +de.cau.cs.kieler.additionalPortSpace 34 +)))|(% colspan="1" %)(% colspan="1" %) 35 +((( 36 +Margins 37 +)))|(% colspan="1" %)(% colspan="1" %) 38 +((( 39 +Nodes 40 +)))|(% colspan="1" %)(% colspan="1" %) 41 +((( 42 +0, 0, 0, 0 43 +))) 32 32 |((( 33 33 Alignment 34 34 )))|((( ... ... @@ -108,7 +108,7 @@ 108 108 109 109 ))) 110 110 |((( 111 -Direction 123 +[[Direction>>doc:||anchor="direction"]] 112 112 )))|((( 113 113 de.cau.cs.kieler.direction 114 114 )))|((( ... ... @@ -115,9 +115,8 @@ 115 115 Enum 116 116 )))|((( 117 117 Parents 118 -)))|(% class="highlight-yellow" data-highlight-colour="yellow" %)(% class="highlight-yellow" data-highlight-colour="yellow" %) 119 -((( 120 -RIGHT 130 +)))|((( 131 +UNDEFINED 121 121 ))) 122 122 |(% colspan="1" %)(% colspan="1" %) 123 123 ((( ... ... @@ -327,6 +327,22 @@ 327 327 ((( 328 328 UNDEFINED 329 329 ))) 341 +|(% colspan="1" %)(% colspan="1" %) 342 +((( 343 +Port Spacing 344 +)))|(% colspan="1" %)(% colspan="1" %) 345 +((( 346 +de.cau.cs.kieler.portSpacing 347 +)))|(% colspan="1" %)(% colspan="1" %) 348 +((( 349 +Float 350 +)))|(% colspan="1" %)(% colspan="1" %) 351 +((( 352 +Nodes 353 +)))|(% class="highlight-yellow" colspan="1" data-highlight-colour="yellow" %)(% class="highlight-yellow" colspan="1" data-highlight-colour="yellow" %) 354 +((( 355 +10 356 +))) 330 330 |((( 331 331 Priority 332 332 )))|((( ... ... @@ -436,6 +436,44 @@ 436 436 ((( 437 437 Dependency 438 438 ))) 466 +|(% colspan="1" %)(% colspan="1" %) 467 +((( 468 +[[Add Unnecessary Bendpoints>>doc:||anchor="addUnnecessaryBendpoints"]] 469 +)))|(% colspan="1" %)(% colspan="1" %) 470 +((( 471 +de.cau.cs.kieler.klay.layered.unnecessaryBendpoints 472 +)))|(% colspan="1" %)(% colspan="1" %) 473 +((( 474 +Boolean 475 +)))|(% colspan="1" %)(% colspan="1" %) 476 +((( 477 +Parents 478 +)))|(% colspan="1" %)(% colspan="1" %) 479 +((( 480 +false 481 +)))|(% colspan="1" %)(% colspan="1" %) 482 +((( 483 + 484 +))) 485 +|(% colspan="1" %)(% colspan="1" %) 486 +((( 487 +[[Content Alignment>>doc:||anchor="contentAlignment"]] 488 +)))|(% colspan="1" %)(% colspan="1" %) 489 +((( 490 +de.cau.cs.kieler.klay.layered.contentAlignment 491 +)))|(% colspan="1" %)(% colspan="1" %) 492 +((( 493 +EnumSet 494 +)))|(% colspan="1" %)(% colspan="1" %) 495 +((( 496 +Parents 497 +)))|(% colspan="1" %)(% colspan="1" %) 498 +((( 499 +V_TOP, H_LEFT 500 +)))|(% colspan="1" %)(% colspan="1" %) 501 +((( 502 + 503 +))) 439 439 |((( 440 440 [[Crossing Minimization>>doc:||anchor="crossingMinimization"]] 441 441 )))|((( ... ... @@ -575,6 +575,25 @@ 575 575 ))) 576 576 |(% colspan="1" %)(% colspan="1" %) 577 577 ((( 643 +[[Linear Segments Deflection Dampening>>doc:||anchor="deflectionDampening"]] 644 +)))|(% colspan="1" %)(% colspan="1" %) 645 +((( 646 +de.cau.cs.kieler.klay.layered.linearSegmentsDeflectionDampening 647 +)))|(% colspan="1" %)(% colspan="1" %) 648 +((( 649 +Float 650 +)))|(% colspan="1" %)(% colspan="1" %) 651 +((( 652 +Parents 653 +)))|(% colspan="1" %)(% colspan="1" %) 654 +((( 655 +0.3 656 +)))|(% colspan="1" %)(% colspan="1" %) 657 +((( 658 +nodePlace=LINEAR_SEGMENTS 659 +))) 660 +|(% colspan="1" %)(% colspan="1" %) 661 +((( 578 578 [[Maximal Iterations>>doc:||anchor="maximalIterations"]] 579 579 )))|(% colspan="1" %)(% colspan="1" %) 580 580 ((( ... ... @@ -597,7 +597,7 @@ 597 597 [[Merge Edges>>doc:||anchor="mergeEdges"]] 598 598 )))|(% colspan="1" %)(% colspan="1" %) 599 599 ((( 600 -de.cau.cs.kieler.klay.layered.merge Ports684 +de.cau.cs.kieler.klay.layered.mergeEdges 601 601 )))|(% colspan="1" %)(% colspan="1" %) 602 602 ((( 603 603 Boolean ... ... @@ -697,14 +697,30 @@ 697 697 698 698 ))) 699 699 700 -= The Most Important Options = 701 - 702 -**TODO:** Write a bit of documentation about the most important layout options and how to use them, possibly with a simple example or something. 703 - 704 704 = Detailed Documentation = 705 705 706 706 This section explains every layout option in more detail. See [[the KIML documentation>>doc:KIML Layout Options]] for more information on KIML layout options. Those options are only mentioned here if KLay Layered adds some custom behavior. 707 707 788 +== Add Unnecessary Bendpoints == 789 + 790 + 791 + 792 +{{id name="addUnnecessaryBendpoints"/}} 793 + 794 +By default, KLay Layered tries not to add bendpoints to an edge at positions where the edge doesn't change direction since there's no real bend there. Turning this option on forces such bend points. More specifically, a bend point is added for each edge that spans more than one layer at the point where it crosses a layer. If hierarchy layout is turned on, a bend point is also added whenever the edge crosses a hierarchy boundary. 795 + 796 +== Content Alignment == 797 + 798 + 799 + 800 +{{id name="contentAlignment"/}} 801 + 802 +Determines how the content of compound nodes is to be aligned if the compound node's size exceeds the bounding box of the content (i.e. child nodes). This might be the case if for a compound node the size constraint of {{code language="none"}}MINIMUM_SIZE{{/code}} is set and the minimum width and height are set large enough. 803 + 804 +{{note}} 805 +This option is not tested for external ports with port constraints {{code language="none"}}FIXED_RATIO{{/code}} or {{code language="none"}}FIXED_POS{{/code}}. 806 +{{/note}} 807 + 708 708 == Crossing Minimization == 709 709 710 710 ... ... @@ -731,6 +731,14 @@ 731 731 * INTERACTIVE 732 732 The interactive algorithm tries to reverse edges that already pointed leftwards in the input graph. This requires node and port coordinates to have been set to sensible values. 733 733 834 +== Direction == 835 + 836 + 837 + 838 +{{id name="direction"/}} 839 + 840 +The layout direction influences where the majority of edges in the final layout will point to. With data flow diagrams, this will usually be to the right. With control flow diagrams, it might be downwards. The layout direction defaults to {{code language="none"}}UNDEFINED{{/code}}. This causes KLay Layered to calculate a layout direction based on the {{code language="none"}}ASPECT_RATIO{{/code}} setting. As of now, if the aspect ratio is >=1 (that is, if the diagram should be wider than it is high), the direction is set to {{code language="none"}}RIGHT{{/code}}. Otherwise, it is set to {{code language="none"}}DOWN{{/code}}. 841 + 734 734 == Edge Spacing Factor == 735 735 736 736 ... ... @@ -747,11 +747,18 @@ 747 747 748 748 {{id name="edgeLabelSideSelection"/}} 749 749 750 -{{warning}} 751 -Document! 752 -{{/warning}} 858 +Determines how KLay Layered places edge labels. The following strategies are available: 753 753 754 - 860 +* ALWAYS_UP 861 +Always places edge labels above the edge. 862 +* ALWAYS_DOWN 863 +Always places edge labels below the edge. 864 +* DIRECTION_UP 865 +Places edge labels above edges pointing right, and below edges pointing left. 866 +* DIRECTION_DOWN 867 +Places edge labels below edges pointing right, and above edges pointing left. 868 +* SMART 869 +Uses a heuristic that determines the best edge label placement, also taking the placement of port labels into account. 755 755 756 756 == Feedback Edges == 757 757 ... ... @@ -798,12 +798,26 @@ 798 798 799 799 {{id name="layerConstraint"/}} 800 800 801 -{{warning}} 802 -Document! 803 -{{/warning}} 916 +The layer a node is placed in is usually computed by the layer assignment algorithms. However, sometimes certain nodes need to be placed in the first or in the last layer (for example, nodes that represent inputs from the outside). The layer constraint option can be set on such nodes to do just that. 804 804 805 - 918 +[[image:attach:layer_constraints.png]] 806 806 920 +{{note}} 921 +This option can also be set to {{code language="none"}}FIRST_SEPARATE{{/code}} and {{code language="none"}}LAST_SEPARATE{{/code}}. These are for internal use only and should not have been publicly exposed in the first place. Using them can result in layout problems. 922 +{{/note}} 923 + 924 +== Linear Segments Deflection Dampening == 925 + 926 + 927 + 928 +{{id name="deflectionDampening"/}} 929 + 930 +{{note}} 931 +This is a very advanced layout option that you normally shouldn't worry about. 932 +{{/note}} 933 + 934 +The linear segments node placer can sometimes place nodes in a way that results in unnecessarily large diagrams. This option dampens how much the nodes are moved around. A dampening factor of 1.0 disables dampening and just lets the node placer do what it wants. A more conservative dampening factor of 0.3 (the default) restricts the freedom of the node placer a bit more. 935 + 807 807 == Maximal Iterations == 808 808 809 809 ... ... @@ -853,10 +853,17 @@ 853 853 854 854 {{id name="nodePlacement"/}} 855 855 856 -{{warning}} 857 -Document! 858 -{{/warning}} 985 +Decides which algorithm is used to compute the y coordinate of each node. This influences the length of edges, the number of edge bends, and the height of the diagram. We have different algorithms available, with different optimization goals: 859 859 987 +* BRANDES_KOEPF 988 +Minimizes the number of edge bends at the expense of diagram size: diagrams drawn with this algorithm are usually higher than diagrams drawn with other algorithms. 989 +* LINEAR_SEGMENTS 990 +Computes a balanced placement. 991 +* BUCHHEIM_JUENGER_LEIPERT 992 +Also computes a balanced placement, but a little faster. 993 +* SIMPLE 994 +Minimizes the area at the expense of... well, pretty much everything else. 995 + 860 860 == Port Anchor Offset == 861 861 862 862 ... ... @@ -863,12 +863,12 @@ 863 863 864 864 {{id name="portAnchor"/}} 865 865 866 -{{warning}} 867 -Document! 868 -{{/warning}} 1002 +Since ports have a size, we need a concrete point inside the port that edges should start or end in. In KLay Layered, this is referred to as the //port anchor//. By default, the center of each port is used as its port anchor, but this behavior can be overridden by setting an explicit port anchor. 869 869 870 - 1004 +In the following example, the port anchor of the left port was moved upwards, while the port anchor of the second port was moved downwards: 871 871 1006 +[[image:attach:port_anchors.png]] 1007 + 872 872 == Thoroughness == 873 873 874 874
- Confluence.Code.ConfluencePageClass[0]
-
- Id
-
... ... @@ -1,1 +1,1 @@ 1 - 94701381 +10751027 - URL
-
... ... @@ -1,1 +1,1 @@ 1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/ 9470138/KLay Layered Layout Options1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/10751027/KLay Layered Layout Options