Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

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

Ähnliche Präsentationen


Präsentation zum Thema: "Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout."—  Präsentation transkript:

1 Layout Algorithmen

2 -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

7

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

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

16

17

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. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout."

Ähnliche Präsentationen


Google-Anzeigen