Visualisierung Ziele der Visualisierung

Präsentation zum Thema: "Visualisierung Ziele der Visualisierung"—  Präsentation transkript:

1 Visualisierung Ziele der Visualisierung
Welche Grössen lassen sich beeinflussen Das Prinzip der Übersichtlichkeit Verschiedene Anordnungsprinzipien Automatisches Layouten Aufgaben -“Zoom”algorithmen

2 Findet assoziationen:
4 freie Assoziationen, 1 Unter- und 1 Überbegriff springen: O: 2xSport, 2xBewegen, Bewegungsform, Bewegung U: Seilspringen, Hochspringen, Hochsprung, Turmspringen, Skispringen, Seitensprung A: Akrobatik, Luft, 2xSeil, 2xSprungbrett, Hochsprung, Katzensprung, laufen, fallen, Fallschirm, Bungee, 2xweit, hoch, Sport, Gazelle, Trampolin, Hürde, Glas, Stabhochsprung, Turmspringen, hüpfen, hopsen Beispiel automatische Extraktion

3 Ziele bei Visualisierung
Übersichtlichkeit (oder nicht) Einfach alle Knoten darstellen? Alle Kanten darstellen? Ohne Kanten/Knotengewichte, wie bekommt man Wichtigkeitskriterium? Gegeben ein Graph, entscheiden Sie wichtige Kanten/Knoten Was ist Ihr „Algorithmus“? Wiedererkennbarkeit (plain forcebased liefert jedes Mal anderes Bild) Auch beim zoomen und Ausschnittsanfertigung

4 Beeinflussbare Grössen
Kanten: Länge Breite Winkel zwischen Kanten Gruppierungen von Kanten (Flüsse? Transformation in Kantengraf?) Knoten: Beschriftung Darstellung Grösse Gruppierungen von Knoten (Cluster) Abstände Zwischen nicht-adjazenten Knoten Zwischen Kanten Zwischen Gruppen von Knoten oder Kanten Überschneidungen Zwischen unrelatierten Kanten Zwischen Knotenlabels Hierarchisierung Von Knoten Von Kanten Von Subgrafen

5 Übersichtlichkeit Techniken, um wichtiges von wichtigem visuell zu trennen: Zoomen Konkret vs. Konzeptuell Aus/Einblendung von Knoten/Kanten Farbgebung oder Intensität 3D Darstellung (weiter vorn ist wichtiger) Interaktivität (z.B. mouse over Einblendungen)

6 Welche Darstellung ist die bessere?
[gd-constraints.pdf]

7 Verschiedene generelle Anordnungsprinzipien im Vergleich
kanten-orientiert cluster-orientiert Kreisförmig Orthogonal Hierarchisch Kraftgestützt knoten- orientiert hierarchisch orientiert [drawing large graphs.ppt]

8 Automatisches Layout Wenn wir layouten, wollen wir:
minimale Kantenüberkreuzungen minimaler Flächenverbrauch des Gesamtgraphen maximaler global kleinster Kantenaustrittswinkel maximale Symmetrieausnutzung Orientierung des Gesamtgrafen Kräftebasierte Verfahren Spanning tree basierte Verfahren

9 Aufgaben Skizzieren Sie einen Algorithmus zum automatischen Layout eines Genealogiegrafen Beschreiben sie einen Algorithmus zur kräftebasierten Darstellung eines beliebigen Grafen Wie lässt sich ein derartiger Algorithmus für grosse Grafen optimieren?