Logo der Fakultät Logo LG Theoretische Informatik
 

Abschlussarbeit

Illustration

Spring Embedder mit starren Kantenzügen

Betreuer/in: Prof. Dr. André Schulz
Status: abgeschlossen
Beschreibung: Eine bekannte Methode einen Graphen zu zeichnen, ist es ihn als physikalisches System zu modellieren (z.B. mit den Kanten als Federn) und dann die Energie des Systems zu minimieren. Algorithmen für dieses Kräfte-basierte Layout nennt man Spring Embedder. In dieser Arbeit soll ein System erarbeitet werden, in dem gerade laufende Kantenzüge starr bleiben. Ziel der Arbeit ist außerdem eine prototypische Implementierung der Methode.
FernUni-Logo FernUniversität in Hagen, LG Theoretische Informatik, 58084 Hagen