Kompaktes Graphenzeichnen mit Ankerpunkten

Das Projekt “Kompaktes Graphenzeichnen mit Ankerpunkten” (Compact Graph Drawing with Port Constraints) wird von der Arbeitsgruppe Echtzeitsysteme und Eingebettete Systeme am Institut für Informatik der CAU Kiel unter Leitung von Prof. Dr. Reinhard von Hanxleden durchgeführt. Projektpartner ist die Technische Universität Dortmund. Das Projekt läuft von Oktober 2014 bis September 2016. Der Projektanteil der CAU beträgt 166.183 € für die Gesamtprojektlaufzeit.

Dieses DFG-finanzierte Projekt befasst sich mit der Verbesserung und Neuentwicklung von Graphzeichenverfahren, welche Modellierung eingebetteter Echtzeitsysteme unterstützen. Hierbei geht es insbesondere um die Pragmatik der Modellierung, d.h. eine Steigerung der Entwicklerproduktivität gegenüber existierenden Prozessen. Der hier verfolgte Ansatz unterstützt die automatisierte Erstellung von Modellsichten, welche auf den jeweiligen Anwendungsfall angepasst sind.

Eines der wichtigsten Entwurfsparadigmen in dieser Anwendungsdomäne ist die aktor-orientierte Modellierung. Aktoren definieren das Verhalten von Subsystemen durch das Lesen von Daten über Eingangsports und das Schreiben von Daten über Ausgangsports. Es gibt eine Reihe von akademischen und kommerziellen Modellierungswerkzeugen, welche dieses Entwurfsparadigma unterstützen. In diesen Werkzeugen werden Modelle graphisch als Datenflussmodelle dargestellt; die Abbildung zeigt beispielhaft ein mit dem Werkzeug Ptolemy (UC Berkeley) erstelltes aktor-orientiertes Datenflussdiagramm. Eine besondere Herausforderung im automatisierten Erstellen von Datenflussdiagrammen ist die Berücksichtigung von Ports, welche im Allgemeinen nicht beliebig vertauscht werden dürfen. Bisherige Ansätze hierzu haben sich üblicherweise auf Ästhetikkriterien wie eine möglichst geringe Anzahl von Kantenüberkreuzungen beschränkt. Eine Zielsetzung dieses Projektes ist die Kompaktheit von Diagrammen, um vorgegebene Zeichenflächen (Bildschirm, Blatt) bestmöglich auszunutzen.

Logo_Projekt Hanxleden_Kompaktes Graphenzeichnen mit Ankerpunkten

Die in diesem Projekt entwickelten Algorithmen werden in den open-source Projekten KIELER (Kiel Integrated Environment for Layout Eclipse Rich Client) und OGDF (Open Graph Drawing Framework) validiert und öffentlich zur Verfügung gestellt.

Logo_KIELER

 

Projektpartner:

Arbeitsgruppe Echtzeitsysteme und Eingebettete Systeme

cau_techn-fakultät_bunt-cmyk

Christian-Albrechts-Universität zu Kiel (Arbeitsgruppe Echtzeitsysteme und Eingebettete Systeme)

uni-dortmund-logo-big

dfg_logo_schriftzug_blau_4c