Vortrag

Thema des Projekts

Betrachtung einer anderen Darstellungsweise von Hierarchien (explizite Darstellung Kindknoten außerhalb der Elternknoten)

Motivation

Testen von Alternativen um (im besonderern für die Tapete) ein anderes Layout zu erzeugen.

Mit Grundvoraussetzung das die Kindknoten explizit gezeichnet werden.

Überleitung

Da ein Layout nicht alle Probleme löst, betrachten wir verschiedene Use Cases.

Use Cases

Case 1 - Ausdrucken

Ziel: Wenig Whitespace/kompaktes Layout mit einem guten Seitenverhältnis.

Ansicht: voller Graph (alle Kanten, alle Beschriftungen)

Mögliche Lösungen: HV-Bäume\Recursive Winding

TODO: weitere Kompaktionsmöglichkeiten suchen

Case 2 - Überblick über das Modell

Ziel: Verdeutlichung von Hierachien und Abhängigkeiten.

Ansicht:

Mögliche Lösungen: Mr. Tree, Radiales Baumlayout

Case 3 - Signal Verfolgung

Ziel: Nachvollziehen von Signalflüsse

Mögliche Lösung: Hervorhebung einzelner Signalflüsse. Nachteil bei diesem Ansatz ist, dass Signale zwischen zwei Kindern wieder durch den Parent fließen müssen.(Oder neue Kante)

Grundsätzlich sind kurze Kanten zu bevorzugen. Kein Algorithmus hat besondere Vorteile dafür.

Case 4 - Nachvollziehbarkeit (mit Hilfe von Navigation)/Detailansichten

Ziel: Durch Navigation und andere Hilfsmittel können einzelne Teile des Modells gesondert betrachtet/ nachvollzogen werden.

Mögliche Lösung: Fokus und Kontext- Lösungen, Möglichkeit verschiedene Teile des Modells zu minimieren oder hevorzuheben.

Umsetzung

Erster Schritt : KGraph Synthese

Priorisierung der Use Cases:

1. Use Case 2
2. Use Case 4
3. Use Case 3

4. Use Case 1

Zeitplan

Verworfene Ideen

3D

Force Directed Layout

Layout Algorithmen

Radiales Layout

Pros

• Wurzel ist immer in der Mitte
• Guter Überblick über den Datenfluss -
  klare Zuordnung der Kindern zu ihren Eltern

Cons

• kein echtes radiales bei wenig Kindern
• dadurch auch viel Whitespace (besonders bei vielen Blättern)

Erfragen:radiales Layout möglich

HV

Pros

• klare Position der Wurzel (wenn man den Algorithmus kennt)

Cons

• möglicherweise viel Whitespace

Recursive Winding

Pros

• klare Position der Wurzel
• wenig Whitespace
• beliebig skalierbar/ beliebiges Seitenverhältnis

Cons

• kompliziert (zu implementieren)

Force Directed

Pros

• Platzsparendes Layout
• in KIELER bereits vorhanden

Cons

• keine klare Position der Wurzel -Highlighting nötig
• Sonderbehandlung um mehrfach ein ähnliches Layout zu erzeugen

3D

Grid

Balloon Tree

Zuordnung Kind zu Aktor ist durch n

Hybrid

Feature Ideen

• Ausgewählte Knoten können expandiert/minimiert (durch Paltzhalter ersetzt) werden
• Ausgewählte Knoten kommen in den Fokus
• FishEye View Minimizing the focus surrounding Nodes
• gleiche Aktoren nur einmal darstellen → vllt kein Baum mehr

Behandlung der Kanten/Hilfslinien

• Initialler Vorschlag war zwei Kanten vom Aktor, die zu den Ecken des Kindes führen - unnötige/verwirrende Kanten im Bild
• Einfachste Lösung Kante zwischen Knoten- Nachteil ist, dass nicht sofort ersichtlich, welcher Aktor, welcher ist
• Kanten zwischen Aktor und Kindknoten