Neue Modelle und Methoden zum effektiven orthogonalen Layout von Graphen

01.06.2018 bis 31.05.2020

In der Vergangenheit haben wir intensiv das Gebiet Orthogonales Graphenzeichnen bearbeitet. So haben wir das Kandinsky-Modell entwickelt, um orthogonales Layout auch für Graphen mit Grad > 4 zu ermöglichen. Dies haben wir auf breitere methodologische Basis gestellt (sketch driven layouts) und sehr schöne Anwendungen für UML-Klassendiagramme, sowie Geschäftsprozesse entwickelt. Jetzt wollen wir wieder auf die methodische Seite beleuchten, und orthogonales Graphenzeichnen weiter entwickeln, indem zwei neue Layoutstile unterstützt werden sollen: Abgerundetes orthogonales Layout (Smog) und abgeschrägtes orthogonales Layout (slog). Im ersten Projektteil werden wir uns um die Basisalgorithmen, insbesondere im traditionellen orthogonalen Modell kümmern. Im zweiten Projektteil werden wir dann versuchen, die gewonnenen Erkenntnisse wieder auf die diversen Anwendungen zu übertragen.