Abschlussarbeit

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.