Skip to Content
Last modified by Soeren Domroes on 2024/05/24 07:41
From version 11.1
edited by Richard Kreissig
on 2023/09/07 11:19
Change comment: There is no comment for this version
To version 8.1
edited by Alexander Schulz-Rosengarten
on 2022/10/06 10:05
Change comment: There is no comment for this version

Summary

Details

Page properties
Parent
... ... @@ -1,1 +1,0 @@
1 -Theses.Topics for Student Theses.WebHome
Author
... ... @@ -1,1 +1,1 @@
1 -XWiki.stu230980
1 +XWiki.als
Content
... ... @@ -1,10 +1,24 @@
1 -
1 +{{layout}}
2 +{{layout-section ac:type="single"}}
3 +{{layout-cell}}
2 2  The classic Sugiyama graph drawing algorithm consists of 5 phases: cycle breaking, layer assignment, crossing minimization, node placement and edge routing. Node placement sets the x-coordinates of nodes (in a downward layout) and creates alignment between nodes, improves edge straightness, or balances nodes based on their incoming edges. Node sizes can also be used to eliminate edge bends by increasing the size of nodes, as seen below, which makes the drawing easier to read, edges easier to follow and therefore easier to understand.
5 +{{/layout-cell}}
6 +{{/layout-section}}
3 3  
8 +{{layout-section ac:type="two_left_sidebar"}}
9 +{{layout-cell}}
4 4  [[image:attach:jette-stpa-oyes-bad.png]]
11 +{{/layout-cell}}
5 5  
13 +{{layout-cell}}
6 6  [[image:attach:jette-stpa-oyes.png]]
15 +{{/layout-cell}}
16 +{{/layout-section}}
7 7  
18 +{{layout-section ac:type="single"}}
19 +{{layout-cell}}
20 +TODO Fehler labels in rot und prominenter
21 +
8 8  Figure showing the current layout without flexible node size and the existing ONO (obviously not optimal) parts of a layout with flexible node size
9 9  
10 10  = Goals =
... ... @@ -36,4 +36,6 @@
36 36  Sören Domrös
37 37  
38 38  sdo@ifi
39 -
53 +{{/layout-cell}}
54 +{{/layout-section}}
55 +{{/layout}}
jette-stpa-oyes-bad.png
Author
... ... @@ -1,1 +1,0 @@
1 -XWiki.XWikiGuest
Size
... ... @@ -1,1 +1,0 @@
1 -319.0 KB
Content
jette-stpa-oyes.png
Author
... ... @@ -1,1 +1,0 @@
1 -XWiki.XWikiGuest
Size
... ... @@ -1,1 +1,0 @@
1 -211.6 KB
Content
jette-stpa-oyes.svg
Author
... ... @@ -1,1 +1,0 @@
1 -XWiki.XWikiGuest
Size
... ... @@ -1,1 +1,0 @@
1 -74.7 KB
Content
Confluence.Code.ConfluencePageClass[0]
Id
... ... @@ -1,1 +1,1 @@
1 -136183893
1 +136183977
URL
... ... @@ -1,1 +1,1 @@
1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/136183893/Node Placement with Flexible Node Size and Port Position
1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/136183977/Node Placement with Flexible Node Size and Port Position