Inf-MP-ES: Masterprojekt Echtzeitsysteme/Eingebettete Systeme (Layout)

Welcome!

Welcome to the Wiki page of the Masterproject offered by the Real Time and Embedded Systems group on orthogonal layout.

• We give you some insight about what the project is about.
• It's the place where we post important information on the project, such as due dates and similar information.
• And finally, it's the place where each group will document their project.

About the Orthogonal Layout and the Topology Shape Metrics Approach

The topology shape metrics approach follows three steps:

• Topology: Making sure that the order of edges around a node is good and therefore the topology of the graph is good
  • This should consider potential constraints ports might have, such as the port constraints supported by ELKhttps://eclipse.dev/elk/reference/options/org-eclipse-elk-portConstraints.html.
• Shape: Make sure that we have minimal edge bends, i.e. the drawing has a nice shape
• Metrics: Assign real coordinates to nodes and routes to edges, e.g. on a grid or following other constraints

Topics for this Master's Project

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:

• Create an algorithm for orthogonal layout using as part of the Eclipse Layout Kernel
• Visualize all bus routes in Kiel using the orthogonal layout algorithm.

Contact us:

The project is supervised by the following university staff. Please contact us if you have questions regarding the project.

Prof. Dr. Reinhard von Hanxleden (rvh@informatik...)
Maximilian Kasperowski (mka@informatik...)
Sören Domrös (sdo@informatik...)

Important dates:

Kick-Off Meeting: TBD

Examples:

See what yworks has to offer.

Look at class diagrams or circuit layouts.

Literature

• Implementing an Algorithm for Orthogonal Graph Layout (Bachelor Thesis), https://rtsys.informatik.uni-kiel.de/%7Ebiblio/downloads/theses/ocl-bt.pdf
• A Generic Framework for Topology-Shape-Metrics-Based Layout, https://rtsys.informatik.uni-kiel.de/~biblio/downloads/theses/pkl-mt.pdf
• A Topology-Shape-Metrics Approach for the Automatic Layout of UML Class Diagrams, https://dl.acm.org/doi/pdf/10.1145/774833.774860
• HOLA: Human-like Orthogonal Network Layout, https://ieeexplore.ieee.org/abstract/document/7192690