Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Layout Algorithmen.

Ähnliche Präsentationen


Präsentation zum Thema: "Layout Algorithmen."—  Präsentation transkript:

1 Layout Algorithmen

2 Layout Algorithmen Layout Algorithmen allgemein Radial Tree Layout
Spring Layout Fruchterman-Reingold Layout Circular Layout

3 Layout Algorithmen Layoutalgorithmen berechnen Positionswerte der Knoten  Graphlayout Graphlayout: Visuelle Abbildung von Knoten und Kanten Knoten werden Positionen in einem zweidimensionalen Koordinatsystem zugewiesen

4 Radial Tree Zentraler Knoten dient als Wurzel
Weitere Knoten liegen auf Kreisen Umso näher der Kreis des Knoten zur Wurzel liegt, desto enger ist die Verbindung Bei Auswahl eines Knoten wird dieser zur Wurzel

5 Radial Tree Beispiel

6 Radial Tree Beispiel

7 Radial Tree Beispiel

8 Radial Tree Geeignet für dynamische, sich verändernde Graphen
Einzelne Knoten haben nur geringen Einfluss Anwendungsgebiete: Social-Networks Gnutella

9 Spring Layout „Kraftgerichteter“ Algorithmus
Kanten dienen als Federn und sorgen für Anziehung Berechnung der Anziehungskraft ergibt sich aus Konstanten und Kantengewichtung Zusammenhängende Knoten werden eng aneinander gezeichnet

10 Spring Layout Beispiel

11 Spring Layout Beispiel

12 Spring Layout Knoten richten sich nach herrschenden Kräfteverhältnissen aus Anwendungsgebiet: Visualisierung ungerichteter Netzwerke

13 Fruchterman-Reingold Layout
Erweiterung des Spring Layout Algorithmus Größe des Zeichenfensters wird berücksichtigt Mindestabstand zwischen Knoten kann festgelegt werden

14 Fruchterman-Reingold Beispiel

15 Fruchterman-Reingold Beispiel

16 Fruchterman-Reingold Beispiel

17 Fruchterman-Reingold Beispiel

18 Fruchterman-Reingold Layout
Nützlich für sehr große, ungerichtete Netzwerke Zusammengehörige Knoten sind eng beieinander Layout besitzt teilweise Mängel Anwendungen: Visualisierung von Bionetzwerken Biolayout Programm ist C-Umsetzung

19 Circular Layout Knoten sind in einem Kreis angeordnet
Verbindungen der Knoten hängen von der Struktur des dargestellten Netzwerkes ab Wird für die Visualisierung von kleinen und mittleren Netzwerken verwendet

20 Circular Layout Beispiel

21 Circular Layout Sehr einfacher Layout Algorithmus
Gute Übersicht über Anzahl der Knoten und Kanten Nicht geeignet für die Visualisierung von größeren Netzwerken Struktur des Netzwerkes wird nicht deutlich

22 Fragen


Herunterladen ppt "Layout Algorithmen."

Ähnliche Präsentationen


Google-Anzeigen