Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout...

22
Layout Algorithmen

Transcript of Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout...

Page 1: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Layout Algorithmen

Page 2: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Layout Algorithmen

- Layout Algorithmen allgemein

- Radial Tree Layout

- Spring Layout

- Fruchterman-Reingold Layout

- Circular Layout

Page 3: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Layout Algorithmen

- Layoutalgorithmen berechnen Positionswerte der Knoten

Graphlayout

- Graphlayout: Visuelle Abbildung von Knoten und Kanten

- Knoten werden Positionen in einem zweidimensionalen Koordinatsystem zugewiesen

Page 4: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

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

Page 5: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Radial Tree Beispiel

Page 6: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Radial Tree Beispiel

Page 7: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Radial Tree Beispiel

Page 8: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Radial Tree

- Geeignet für dynamische, sich verändernde Graphen

- Einzelne Knoten haben nur geringen Einfluss

- Anwendungsgebiete:- Social-Networks

- Gnutella

Page 9: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

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

Page 10: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Spring Layout Beispiel

Page 11: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Spring Layout Beispiel

Page 12: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Spring Layout

- Knoten richten sich nach herrschenden Kräfteverhältnissen aus

- Anwendungsgebiet:- Visualisierung ungerichteter Netzwerke

Page 13: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Fruchterman-Reingold Layout

- Erweiterung des Spring Layout Algorithmus

- Größe des Zeichenfensters wird berücksichtigt

- Mindestabstand zwischen Knoten kann festgelegt werden

Page 14: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Fruchterman-Reingold Beispiel

Page 15: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Fruchterman-Reingold Beispiel

Page 16: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Fruchterman-Reingold Beispiel

Page 17: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Fruchterman-Reingold Beispiel

Page 18: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

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

Page 19: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

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

Page 20: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Circular Layout Beispiel

Page 21: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

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

Page 22: Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout -Fruchterman-Reingold Layout -Circular Layout.

Fragen