TreePlus Implementation - Dokumentation

Maximilian Csuk
Matrikelnummer: 0625909

Umsetzung:

Diese Implementierung von TreePlus wurde mit Processing umgesetzt und ist (sollte) lauffähig unter Windows, Mac und Linux. Für das Baum-Layout wurde die Bibliothek abego TreeLayout verwendet. Diese generiert jedoch nur statische Baum-Layouts und bietet keine Funktionalität für Animationen oder dynamisches Ändern des Baumes. Daher wird bei Änderungen im Baum immer das neue Layout separat generiert und mittels linearer Interpolation animiert. Allgemein wird für praktisch alle vorkommenden Animationen lineare Interpolation verwendet.

Features:

freie Kamera-Positionierung
Auswählen eines Knotens
Anzeige der unmittelbar benachbarten Knoten in der Sidebar, getrennt nach sichtbaren und im Baum nicht sichtbaren Knoten
Farbliche Kennzeichnung der Nachbarn des aktiven Knotens im Baum
Expandieren eines Knotens
Einklappen eines Knotens
Beim Expandieren: dynamisches Verschieben von benachbarten Knoten aus dem Baum an ihre neue Stelle
Beim Expandieren: Einfügen eines "Platzhalter"-Knotens falls Kind-Knoten entfernt werden
Flüssige Animation für alle Aktionen

Verwendung:

Gestartet werden kann die Anwendung über das Ausführen der Datei "TreePlus.jar" im Verzeichnis "executable". Beim Ausführen ohne Argumente wird es mit einem "Default"-Datensatz gestartet. Zum Ausführen mit anderen Datensätzen kann das Programm wie folgt ausgeführt werden:

java -jar TreePlus.jar <rootID> <Node CSV-Datei> <Link CSV-Datei>

Z.B.:

java -jar TreePlus.jar 1 nodesSynthetic.csv linksSynthetic.csv

Ein synthetisch generierter Datensatz (CSV-Dateien) befindet sich ebenfalls im "executable" Verzeichnis. Das Format der CSV-Dateien ist relativ selbsterklärend: im "nodes"-CSV befinden sich die Knoten (erste Spalte=ID, zweite Spalte=Name), im "links"-CSV die Kanten (erste Spalte=KnotenID_von, zweite Spalte=KnotenID_zu).

Die Kamera kann mittels Klick und Ziehen der Maus positioniert werden. Zum Auswählen eines Knotens genügt ein Klick auf einen Knoten. Mit einem Doppelklick wird ein Knoten expandiert bzw. eingeklappt. Die Knoten sind farblich gekennzeichnet:

Grün = aktiver/ausgewählter Knoten
Rot = Nachbarknoten, der direkt erreichbar ist (Kante von aktivem Knoten zu Nachbarknoten)
Blau = Nachbarknoten, von dem der aktive Knoten direkt erreichbar ist (Kante von Nachbarknoten zu aktivem Knoten)
Lila = Kombinationen aus Rot und Blau