Skip to Content

Changes for page KLay Layered

Last modified by Richard Kreissig on 2023/09/14 10:18
From version 25.1
edited by sskr2
on 2015/04/21 12:49
Change comment: There is no comment for this version
To version 28.1
edited by Alexander Schulz-Rosengarten
on 2023/07/11 10:25
Change comment: Renamed back-links.

Summary

Details

Page properties
Parent
... ... @@ -1,0 +1,1 @@
1 +KIELER.Home.Discontinued Projects.Layout Algorithms (KLay).WebHome
Author
... ... @@ -1,1 +1,1 @@
1 -XWiki.sskr2
1 +XWiki.als
Content
... ... @@ -1,7 +1,7 @@
1 1  {{panel title="Project Overview" borderStyle="dashed"}}
2 2  Responsible:
3 3  
4 -* {{mention reference="XWiki.cds" style="FULL_NAME" anchor="XWiki-cds-cnnFJ"/}}
4 +* {{mention reference="XWiki.cds" style="FULL_NAME" anchor="XWiki-cds-tQPgJ"/}}
5 5  
6 6  Key Publications:
7 7  
... ... @@ -31,7 +31,7 @@
31 31  
32 32  {{toc maxLevel="2"/}}
33 33  
34 -[[doc:Downloads - KIELER Layout Algorithms]]
34 +[[doc:KIELER.Downloads - KIELER Layout Algorithms]]
35 35  
36 36  {{excerpt-include/}}
37 37  
... ... @@ -41,7 +41,7 @@
41 41  
42 42  [[image:attach:Phases_Complete.png]]
43 43  
44 -The backbone of KLay Layered are its five layout phases, of which each is performing a specific part of the work necessary to layout a graph. Three of the five phases (layer assignment, crossing minimization, and node placement) go back to a paper by Sugiyama et al. They are widely used as the basis for layout algorithms, and can be found in loads of papers on the topic. A detailed description of what each layout phase does can be found [[on this page>>doc:The Five Phases]].
44 +The backbone of KLay Layered are its five layout phases, of which each is performing a specific part of the work necessary to layout a graph. Three of the five phases (layer assignment, crossing minimization, and node placement) go back to a paper by Sugiyama et al. They are widely used as the basis for layout algorithms, and can be found in loads of papers on the topic. A detailed description of what each layout phase does can be found [[on this page>>doc:Kieler.Discontinued Projects.Layout Algorithms (KLay).KLay Layered.The Five Phases.WebHome]].
45 45  
46 46  Intermediate processors are less prevalent. In fact, they are one of our contributions to the world of layout algorithms. The idea here is that we want KLay Layered to be as generic as possible, supporting different kinds of diagrams, laid out in different kinds of ways (as long as the layout is based on layers). Thus, we are well motivated to keep the layout phases as simple as possible. To adapt the algorithm to different needs, we then introduced small processors between the main layout phases (the space between two layout phases is called a //slot//). One processor can appear in different slots, and one slot can be occupied by more than one processor. Processors usually modify the graph to be laid out in ways that allow the main phases to solve problems they wouldn't solve otherwise. That's an abstract enough explanation for it to mean anything and nothing at once, so let's take a look at a short example.
47 47  
... ... @@ -93,7 +93,7 @@
93 93  
94 94  The central class is the LayeredLayoutProvider. It does the following:
95 95  
96 -1. Using one of the IGraphImporter implementations, it imports the KGraph to be laid out into KLay Layered's LGraph format. Which implementation is used depends on whether the algorithm has to compute a layout for all hierarchy levels at one (compound layout) or not.
96 +1. Using one of the IGraphImporter implementations, it imports the KGraph to be laid out into KLay Layered's LGraph format. Which implementation is used depends on whether the algorithm has to compute a layout for all hierarchy levels at once (compound layout) or not.
97 97  1. Since the algorithm's configuration depends on the graph to be laid out, the LayeredLayoutProvider now has to decide which ILayoutPhase implementations to use for each of the five layout phases (this is specified with the different phase strategy enumerations). Once that is decided, each ILayoutPhase is queried for an IntermediateProcessingConfiguration, which describes – using the LayoutProcessorStrategy – the ILayoutProcessors it needs in each of the intermediate processing slots. The outcome of this step is a list of ILayoutProcessor instances that constitute the concrete layout algorithm.
98 98  1. Next, the imported graph is split into its connected components using the ComponentsProcessor. The processor does the work of splitting the graph into its connected components.
99 99  1. The main step: executing the algorithm (the list of ILayoutProcessor instances, as you will certainly remember) on each connected component.
Layering_Dummies.png
Author
... ... @@ -1,0 +1,1 @@
1 +XWiki.XWikiGuest
Size
... ... @@ -1,0 +1,1 @@
1 +96.2 KB
Content
Phases_Complete.png
Author
... ... @@ -1,0 +1,1 @@
1 +XWiki.XWikiGuest
Size
... ... @@ -1,0 +1,1 @@
1 +17.8 KB
Content
klay_layered_class_design.bmp
Author
... ... @@ -1,0 +1,1 @@
1 +XWiki.XWikiGuest
Size
... ... @@ -1,0 +1,1 @@
1 +1.7 MB
Content
klay_layered_class_design.png
Author
... ... @@ -1,0 +1,1 @@
1 +XWiki.XWikiGuest
Size
... ... @@ -1,0 +1,1 @@
1 +38.5 KB
Content
ptolemy.png
Author
... ... @@ -1,0 +1,1 @@
1 +XWiki.XWikiGuest
Size
... ... @@ -1,0 +1,1 @@
1 +63.6 KB
Content
scchartsdataflow.png
Author
... ... @@ -1,0 +1,1 @@
1 +XWiki.XWikiGuest
Size
... ... @@ -1,0 +1,1 @@
1 +47.2 KB
Content
scg.png
Author
... ... @@ -1,0 +1,1 @@
1 +XWiki.XWikiGuest
Size
... ... @@ -1,0 +1,1 @@
1 +170.8 KB
Content
Confluence.Code.ConfluencePageClass[0]
Id
... ... @@ -1,1 +1,1 @@
1 -10751775
1 +884878
URL
... ... @@ -1,1 +1,1 @@
1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/10751775/KLay Layered
1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/884878/KLay Layered
XWiki.XWikiComments[0]
Author
... ... @@ -1,0 +1,1 @@
1 +XWiki.marvin
Comment
... ... @@ -1,0 +1,1 @@
1 +The links to the papers and theses result in a 404 error. Will they be updated?
Date
... ... @@ -1,0 +1,1 @@
1 +2015-08-24 16:58:39.0
XWiki.XWikiComments[1]
Author
... ... @@ -1,0 +1,1 @@
1 +XWiki.uru
Comment
... ... @@ -1,0 +1,3 @@
1 +Thanks for mentioning this. We restructured our server landscape. Should be fixed now.
2 +
3 +
Date
... ... @@ -1,0 +1,1 @@
1 +2015-08-24 17:42:20.0
Reply To
... ... @@ -1,0 +1,1 @@
1 +0