Wiki source code of 2025/26 Orthogonal Layout Project
Version 9.1 by Soeren Domroes on 2025/07/14 12:27
Show last authors
| author | version | line-number | content |
|---|---|---|---|
| 1 | # Inf-MP-ES: Masterprojekt Echtzeitsysteme/Eingebettete Systeme (Layout) | ||
| 2 | |||
| 3 | ## Welcome! | ||
| 4 | |||
| 5 | Welcome to the Wiki page of the Master project offered by the Real Time and Embedded Systems group on orthogonal layout. | ||
| 6 | |||
| 7 | * We give you some insight about what the project is about. | ||
| 8 | * It's the place where we post important information on the project, such as due dates and similar information. | ||
| 9 | * And finally, it's the place where each group will document their project. | ||
| 10 | |||
| 11 | ## About the Orthogonal Layout and the Topology Shape Metrics Approach | ||
| 12 | |||
| 13 | The topology shape metrics approach follows three steps: | ||
| 14 | |||
| 15 | * Topology: Making sure that the order of edges around a node is good and therefore the topology of the graph is good | ||
| 16 | * This should consider potential constraints ports might have and nodes might need, such as the [port constraints supported by ELK](https://eclipse.dev/elk/reference/options/org-eclipse-elk-portConstraints.html), since this might be required for visualizing bus routes. | ||
| 17 | * Shape: Make sure that we have minimal edge bends, i.e. the drawing has a nice shape | ||
| 18 | * Metrics: Assign real coordinates to nodes and routes to edges, e.g. on a grid or following other constraints | ||
| 19 | |||
| 20 | ## Topics for this Master's Project | ||
| 21 | |||
| 22 | In this Master's project, we want you to bring your expertise as a computer scientist interested in algorithm engineering or person interested in visualization to tackle the following tasks: | ||
| 23 | |||
| 24 | * Create an algorithm for orthogonal layout using as part of the [Eclipse Layout Kernel](https://eclipse.dev/elk/) | ||
| 25 | * Visualize all bus routes in Kiel using the orthogonal layout algorithm. | ||
| 26 | |||
| 27 | ## Contact us: | ||
| 28 | |||
| 29 | The project is supervised by the following university staff. Please contact us if you have questions regarding the project. | ||
| 30 | |||
| 31 | Prof. Dr. Reinhard von Hanxleden (rvh@informatik...) | ||
| 32 | Maximilian Kasperowski (mka@informatik...) | ||
| 33 | Sören Domrös (sdo@informatik...) | ||
| 34 | |||
| 35 | ## Important dates: | ||
| 36 | |||
| 37 | Kick-Off Meeting: TBD | ||
| 38 | |||
| 39 | ## Examples: | ||
| 40 | |||
| 41 | See what [yworks has to offer](https://www.yfiles.com/demos?search=orthogo&demo=layout-styles-orthogonal). | ||
| 42 | |||
| 43 |  | ||
| 44 | |||
| 45 | ## Literature | ||
| 46 | |||
| 47 | * Implementing an Algorithm for Orthogonal Graph Layout (Bachelor Thesis), [https://rtsys.informatik.uni-kiel.de/%7Ebiblio/downloads/theses/ocl-bt.pdf](https://rtsys.informatik.uni-kiel.de/%7Ebiblio/downloads/theses/ocl-bt.pdf) | ||
| 48 | * A Generic Framework for Topology-Shape-Metrics-Based Layout, [https://rtsys.informatik.uni-kiel.de/~biblio/downloads/theses/pkl-mt.pdf](https://rtsys.informatik.uni-kiel.de/~biblio/downloads/theses/pkl-mt.pdf) | ||
| 49 | * A Topology-Shape-Metrics Approach for the Automatic Layout of UML Class Diagrams, [https://dl.acm.org/doi/pdf/10.1145/774833.774860](https://dl.acm.org/doi/pdf/10.1145/774833.774860) | ||
| 50 | * HOLA: Human-like Orthogonal Network Layout, [https://ieeexplore.ieee.org/abstract/document/7192690](https://ieeexplore.ieee.org/abstract/document/7192690) | ||
| 51 | * Orthogonal graph drawing with constraints: algorithms and applications, [https://bibliographie.uni-tuebingen.de/xmlui/bitstream/handle/10900/49366/pdf/diss.pdf;sequence=1](https://bibliographie.uni-tuebingen.de/xmlui/bitstream/handle/10900/49366/pdf/diss.pdf;sequence=1) | ||
| 52 | * Non-planar Orthogonal Drawings with Fixed Topology, [https://link.springer.com/chapter/10.1007/978-3-540-30577-4_13](https://link.springer.com/chapter/10.1007/978-3-540-30577-4_13) | ||
| 53 | * yFiles Orthogonal Layout, [https://docs.yworks.com/yfilesjavafx/doc/api/#/dguide/orthogonal_layout](https://docs.yworks.com/yfilesjavafx/doc/api/#/dguide/orthogonal_layout) | ||
| 54 | |||
| 55 | ### Metro Line Layout | ||
| 56 | |||
| 57 | * Automatic Metro Map Layout Using Multicriteria Optimization, [https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=5406516](https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=5406516) | ||
| 58 | |||
| 59 | ### Port Constraints | ||
| 60 | |||
| 61 | * Drawing layered graphs with port constraints [https://www.sciencedirect.com/science/article/pii/S1045926X13000943](https://www.sciencedirect.com/science/article/pii/S1045926X13000943) | ||
| 62 | * Layered drawing of undirected graphs with generalized port constraints, [https://www.sciencedirect.com/science/article/pii/S0925772122000293](https://www.sciencedirect.com/science/article/pii/S0925772122000293) | ||
| 63 | * Orthogonal Graph Drawing with Constraints, [https://dl.acm.org/doi/pdf/10.5555/338219.338225](https://dl.acm.org/doi/pdf/10.5555/338219.338225) |