2025/26 Orthogonal Layout Project

Version 4.1 by Soeren Domroes on 2025/07/03 08:21

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

Welcome!

Welcome to the Wiki page of the Master project 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
  • 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

Tags: