slide 1 visualisierung evolutionärer zusammenhänge · slide 45 . c: darstellung optimieren...
TRANSCRIPT
![Page 1: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/1.jpg)
Visualisierung evolutionärer Zusammenhänge
Slide 1
![Page 2: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/2.jpg)
Evolution
Enstehung neuerArten:
Vererbung Mutation Selektion Horizontaler Gentransfer,
Endosymbiose, Hybridisierung
Slide 2
![Page 3: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/3.jpg)
2 Beispiele:
Slide 3
![Page 4: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/4.jpg)
Klassischer Dinosaurier Stammbaum
Slide 4
![Page 5: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/5.jpg)
Tree of Life by Tim Hughes
Slide 5
![Page 6: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/6.jpg)
Was fällt auf ?
Slide 6
![Page 7: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/7.jpg)
Daten
Rohdaten: DNA ,RNA und Protein SequenzierungRekonstruktion: verschiedene Algorithmen
Slide 7
![Page 8: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/8.jpg)
Probleme
Größe der Graphen ( 100.000 und mehr Knoten) Lösung des Rekonstruktionsalgorithmus nicht eindeutig. Rekonstruktion hängt von Daten und verwendetem Algorithmus ab
Slide 8
![Page 9: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/9.jpg)
Anforderungen an die Visualierung
Darstellung großer GraphenStrukturmerkmale sollen erkennbar seinOrientierungshilfen gebenVergleich ermöglichen (Vorhersehbarkeit)Vergleich erleichtern (Markierung, Navigation)
Slide 9
![Page 10: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/10.jpg)
Einordnung in Visualisierung
Informations-Visualisierung Darstellung großer Hierarchien Graphen zeichnen
Slide 10
![Page 11: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/11.jpg)
Layout: Dimension
3D :
Mehr Raum für zusätzliche Informationen
Natürlichere Darstellung
Hohe Hardwareanforderungen
2D :
Gut für Publikationen
Einfachere Implementation
Slide 11
![Page 12: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/12.jpg)
2D Layout
Slide 12
![Page 13: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/13.jpg)
3D Layout
Slide 13
![Page 14: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/14.jpg)
Bäume und Netzwerke
Bäume:Einfachere Struktur
In 2D einbettbar
Rekonstruktion sowieso fehlerbehaftet
Besser entwickelte Algorithmen
Netzwerke:Entspricht evolutionären Vorgängen besser
Komplexer Berechnung
Komplexere Darstellung
Darstellung mittels Spannbaum
Slide 14
![Page 15: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/15.jpg)
NeighborNet
Slide 15
![Page 16: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/16.jpg)
Zoom Techniken
Geometrischer ZoomSemantischer Zoom (Ein/ Ausblenden von Details)Level of Detail
Slide 16
![Page 17: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/17.jpg)
Zoom: Beispiel
Zoom: Beispiel
![Page 18: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/18.jpg)
Geometrischer Zoom: Probleme
Benutzer verliert die Übersicht Änderung des Zoomlevels zur Navigation notwendig Keine einheitliche Darstellung
Slide 18
![Page 19: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/19.jpg)
Fokus+Kontext Techniken
Verbesserung gegenüber Zoom:Ausschnitt wird fokussiert-der Kontext bleibt sichtbar
Slide 19
![Page 20: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/20.jpg)
Fokus+Kontext Übersicht
Fischauge 3D Darstellung Hyperbolisch Sphärisch
Slide 20
![Page 21: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/21.jpg)
Fischaugenverzerrung
Unabhängig von Layout
Verzerrung mittels konkaver, monotonor Funktion
Verzerrung abhängig von der Entfernug vom Fokuspunkt
Je nach Funktion polare, kartesische oder andere Verzerrung
Komplizerte Kurven entstehen-höherer Rechenaufwand für Approximation
Geignet für mittelgrosse Graphen
Slide 21
![Page 22: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/22.jpg)
Hyperbolische Darstellung
Besonderes Layoutverfahren
Mehr Platz als in euklidischer Ebene
Verschiedene Projektionen
Unerwartete hyperbolische Effekte (Drehungen)
Animation schwierig
Geeignet für sehr grosse Graphen
2D und 3D möglich
Slide 22
![Page 23: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/23.jpg)
Grundlagen der hyperbolischen Darstellung
Darstellung von M.C Escher
Slide 23
![Page 24: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/24.jpg)
Sphärische Darstellung
Besonderes Layout
Beschränkter Platz
Intuitiver Zugang des Benutzers zur Darstellungstechnik
Darstellung von Hierarchien mittels Bändern
3D Ansatz (vieleicht) möglich
Slide 24
![Page 25: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/25.jpg)
Grundlagen Magic Eye
Slide 25
![Page 26: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/26.jpg)
Bäume vergleichen
Bäume Vergleichen
![Page 27: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/27.jpg)
Bäume vergleichen
Es gibt verschiedene Möglichkeiten:direkter Vergleich
Baummetriken
Slide 27
![Page 28: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/28.jpg)
Direkter Vergleich
Struktur erkennbar
Hilfe bei gemeinsamer Navigation nötig- erkennen äquivalenter Teilbäume durch Programm
Kompatibel mit Fokus+Kontext
Nur für den Vergleich weniger Bäume geeignet
TreeJuxtaposer
Slide 28
![Page 29: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/29.jpg)
Baummetriken
Treeset von Amenta und Klinger
Slide 29
![Page 30: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/30.jpg)
Baummetriken
Treespace- Metrik auf dem Raum der Bäume
Überblick über eine grosse Anzahl von Bäumen
Strukturunterschiede der Bäume nicht erkennbar
Nach Auswahl können Details angezeigt werden (Konsensbaum)
Einfache Visualisierung
Slide 30
![Page 31: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/31.jpg)
Verlauf einer Rekonstruktion visualisieren
Besondere Form des Vergleiches
Integration in Rekonstruktionsalgorithmus notwendig
Einheitlichere Daten
FastDNAml-Viewer
Slide 31
![Page 32: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/32.jpg)
3D Metaphern
Sollen die Navigation erleichtern Übertragen Erfahrung/ Intuition des Benutzers auf einen neuen Kontext Erhöhen den Darstellungsaufwand Gefahr der Fehlinterpretation
Slide 32
![Page 33: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/33.jpg)
Landscape Metapher
Slide 33
![Page 34: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/34.jpg)
Botanische Metaphern
Unix Home Verzeichniss nach Kleiberg
Slide 34
![Page 35: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/35.jpg)
Treemaps
Sequoia View von van Wijk und van der Wetering
Beispiel dafür, dass hierarchische Daten nicht in Baumform dargestellt werden müssen
Hierarchie wird durch Größe und Anordnung der Kissen dargestellt
Eignung für die Darstellung phylogenetischer Zusammenhänge fraglich
Slide 35
![Page 36: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/36.jpg)
DFG Antrag:Globe View
Entwicklung einer neuen Visualisierungtechnik zum Vergleich phylogenetischer Bäume und zur
Darstellung der Arbeitsweise von Rekonstruktionsalgorithmen
Slide 36
![Page 37: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/37.jpg)
Globe View:Beschreibung
Idee: Einbetten eines 3D Baumes in eine Kugel, so dass Wurzel in der Mitte liegt und die Blätter auf der Oberfläche
Durch ein geeignetes Layout entsteht auf der Oberfläche eine 2D Struktur, die das Ablesen der evolutionären Distanz möglich macht. Jedem Blatt wird eine eindeutige Position zugewiesen, die
nur von der Struktur des Baumes abhängt Vergleich/Tracking: Wanderung der Blätter wird animiert
dargestellt Wechsel von 2D nach 3d: Benutzter “ taucht” durch die
Oberfläche
Slide 37
![Page 38: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/38.jpg)
Globe View: Arbeitseinteilung
A Layout-Visualisierung
B Vergleich unterstützen
C Darstellung optimieren
D Integration in Software
Slide 38
![Page 39: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/39.jpg)
A Layout Visualisierung:
Evolutionäre Nähe darstellen
Conetree anpassen
Slide 39
![Page 40: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/40.jpg)
Evolutionäre Nähe Darstellen
Definition ( Evolutionäre Distanz): kürzeste Entfernung zweier Taxa im rekonstruiertem Graphen
Slide 40
![Page 41: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/41.jpg)
Problem:
Zu viele Taxa haben den gleichen evolutionären Abstand.
Slide 41
![Page 42: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/42.jpg)
Lösungen
ApproximationFarbkodierungClustering
Slide 42
![Page 43: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/43.jpg)
Clustering: Beobachtung
Slide 43
![Page 44: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/44.jpg)
GlobeView
Conetree Algorithmus anpassen, so dass Clustering auf Oberfläche entsteht 3D Darstellung inklusive
Slide 44
![Page 45: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/45.jpg)
Vergleich unterstützen
Unterschiede erkennen und kennzeichnen
Automatische Navigation
Sequenz für Animation erstellen
Slide 45
![Page 46: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/46.jpg)
C: Darstellung optimieren
Platzverschwendung kontra Überkreuzung/ Verdeckung
Circle Packing
Aus Stichprobe optimale Aufteilung schätzen
Slide 46
![Page 47: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/47.jpg)
Darstellung optimieren:Circle Packing
Kreispackung Größe der Scheiben veränderen Verschiedene schnelle Algorithmen
zur Anpassung vorhanden Für euklidische, hyperbolische und
sphärische Geometrie geeignet
Slide 47
![Page 48: Slide 1 Visualisierung evolutionärer Zusammenhänge · Slide 45 . C: Darstellung optimieren Platzverschwendung kontra Überkreuzung/ Verdeckung Circle Packing Aus Stichprobe optimale](https://reader033.vdocuments.mx/reader033/viewer/2022060219/5f06d37b7e708231d419edae/html5/thumbnails/48.jpg)
Literatur
� Praxis: Carrizo,S.F.2004 Phylogenetic Trees: an Information Visualisation perspective
� Graphen Zeichnen; Herman,I et al. 2000 Graph Visualisation and Navigation in information visualisation
� Hyperbolisch: Munzner http://graphics.stanford.edu/~munzner
Slide 48