2016/17 Real Time Project Layout - Proposalsammlung

Page / - last modified by ybl2 on 2016/11/15 13:37

Proposalsammlung

last modified by ybl2

on 2016/11/15 13:37

Table of Contents

Vortrag

Layout Algorithmen

Radiales Layout

HV

Recursive Winding

Force Directed

3D

Grid

Balloon Tree

Hybrid

Feature Ideen

Behandlung der Kanten/Hilfslinien

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:

Use Case 2

Use Case 4

Use Case 3

Use Case 1

Zeitplan

Datum	Milestone
24.11	Proposalvortrag
22.12	Erster (primitiver) Prototyp
Zwischenergebnis Präsentation
19.03	Ende der Implementierung
20.03	Start der Benutzerstudie
Abschlussvortrag

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