Kompaktes Graphenzeichnen mit Ankerpunkten

• Antragstellerinnen / Antragsteller: Professor Dr. Reinhard von Hanxleden; Professorin Dr. Petra Mutzel
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2014 bis 2018
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 250885464

Das Projektziel ist die Entwicklung neuer Algorithmen zum automatischen Zeichnen von Graphen mit dem speziellen Fokus auf kompakte Layouts und unter Berücksichtigung von Ankerpunkten. Das Ziel der Kompaktierung ist die Minimierung der Fläche des kleinsten umschließenden Rechtecks der erstellten Zeichnung unter Berücksichtigung des vorgegebenen Seitenverhältnisses.Die neu entwickelten Methoden werden anhand verschiedener Aesthetikkriterien analysiert, empirisch evaluiert und mit aktuellen Verfahren verglichen. Zur Evaluierung benutzen wir sowohl klassische Benchmarkgraphen aus dem automatischen Zeichnen von Graphen als auch Datenflussdiagramme aus dem Bereich der eingebetteten Systeme. Unsere Beiträge können direkt in industrielle Anwendungen übernommen werden, denn automatisches Graphenzeichnen übernimmt eine zunehmend wichtige Funktion im modell-basierten Designprozess von eingebetteten Systemen.

• DFG-Verfahren: Sachbeihilfen