Präsentation herunterladen
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
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.