Universitt Karlsruhe
Entwurf und Design eines XVCG Nachfolgers

Studienarbeit (abgeschlossen)

Ein Graph Anzeigesystem das besonders für FIRM geignet ist

In dieser Studienarbeit soll ein System zur Anzeige von Graphen entwickelt werden. Dabei ist ein besonderes Augenmerk auf die interaktionsfreundliche Gestaltung der graphischen Benutzerschnittstelle zu richten. Obgleich das System fähig sein soll allgemeine Graphen anzuzeigen und ein Layout zu bestimmen, muss es nur im Fall von FIRM Graphen [1] „gute“ Ergebnisse liefern.

Es sollte zunächst untersucht und diese Untersuchung dokumentiert werden, ob es geeignete Systeme gibt, die Graphdarstellung und ggf. auch das Layout übernehmen können (Beispiel: [5]). Falls nicht, ist dies selbst zu erstellen.

Technisch gesehen soll folgendes geleistet werden:

  • Eine mit Knoten-Positionen annotierte VCG-Datei [2] muss in eine interne Darstellung überführt werden. Dieser Anschluss muss so entworfen werden, dass auch andere Graphdarstellungen (Graphviz/dot [3], oder AGD[4]) eingelesen werden können.
  • Anzeige der internen Darstellung, wobei das Kantenlayout nachgezogen werden muss, aber auch per Einlesen der Darstellung festgelegt werden kann (z.B. Graphviz, ggf. AGD)

Weitere Eigenschaften:

  • Scrollen
  • Zoomen
  • Attribute bei „Maus drüber“ und auch permanent zu öffnen
  • Suche auf Knoten / Kantennamen
  • Suche in allen Attributen
  • Kanten verfolgen (Zielpunkte mit Vorschau)
  • Drucken (ps oder pdf oder svg etc., nur bitmap reicht nicht). Hierzu sollten entsprechende Klassenbibliotheken verwendet werden.
  • Übersichtsansicht

Optionale Eigenschaften:

  • Falten (beide Möglichkeiten: Kanten bleiben erhalten oder Kanten werden entfernt)
  • Inkrementelles Layout (herausschreiben)

Implementierungssprache ist Java 1.4

[1] http://www.info.uni-karlsruhe.de/projects.php/id=57
[2] http://rw4.cs.uni-sb.de/users/sander/html/gsvcg1.html und http://www.absint.com/aisee/
[3] http://www.graphviz.org/
[4] http://www.ads.tuwien.ac.at/AGD/download.html
[5] http://jgoose.sourceforge.net/index.php und http://www.jgraph.com/

Betreuer

Alumni
Dr. Rubino Geiß

Bearbeiter

Ex-Studenten
Philipp Leiß
Login
Links