Beuth, Marcel (2016)
Visualization of General Graphs with Metro Maps.
Technische Universität Darmstadt
Bachelorarbeit, Bibliographie
Kurzbeschreibung (Abstract)
In this work an algorithm is developed that generates a Metro Map layout for general graphs that is not based on a geographical background. Metro Maps have the great advantage of good and intuitive readability. The developed algorithm is based on the work of Stott et al. The special feature in this work is that the visualized graph is a partial graph of a more complex graph. This embedding has influence to the visualization of the Metro Map. Diese Arbeit beschäftigt sich mit der Entwicklung eines Algorithmus zur Erstellung von Metro Maps für allgemeine Graphen, welche nicht auf geografischen Informationen basieren müssen. Es wurde sich für die Visualisierung einer Metro Map entschieden, da diese eine gute und intuitive Lesbarkeit bieten. Der umgesetzte Algorithmus basiert auf den Heuristiken von Stott et al. Eine Besonderheit in dieser Arbeit ist, dass der zu visualisierende Graph ein Teilgraph eines viel komplexeren Graphen ist und die Einbettung in diesen Einfluss auf die Visualisierung der Metro Map nimmt.
| Typ des Eintrags: | Bachelorarbeit |
|---|---|
| Erschienen: | 2016 |
| Autor(en): | Beuth, Marcel |
| Art des Eintrags: | Bibliographie |
| Titel: | Visualization of General Graphs with Metro Maps |
| Sprache: | Englisch |
| Publikationsjahr: | 2016 |
| Kurzbeschreibung (Abstract): | In this work an algorithm is developed that generates a Metro Map layout for general graphs that is not based on a geographical background. Metro Maps have the great advantage of good and intuitive readability. The developed algorithm is based on the work of Stott et al. The special feature in this work is that the visualized graph is a partial graph of a more complex graph. This embedding has influence to the visualization of the Metro Map. Diese Arbeit beschäftigt sich mit der Entwicklung eines Algorithmus zur Erstellung von Metro Maps für allgemeine Graphen, welche nicht auf geografischen Informationen basieren müssen. Es wurde sich für die Visualisierung einer Metro Map entschieden, da diese eine gute und intuitive Lesbarkeit bieten. Der umgesetzte Algorithmus basiert auf den Heuristiken von Stott et al. Eine Besonderheit in dieser Arbeit ist, dass der zu visualisierende Graph ein Teilgraph eines viel komplexeren Graphen ist und die Einbettung in diesen Einfluss auf die Visualisierung der Metro Map nimmt. |
| Freie Schlagworte: | Guiding Theme: Visual Computing as a Service, Research Area: Human computer interaction (HCI), Automatic graph generation, Constraints, Data visualization, Graph representation, Graph algorithms, Graph drawing, Information visualization, Web applications |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Mathematisches und angewandtes Visual Computing |
| Hinterlegungsdatum: | 09 Mai 2019 11:01 |
| Letzte Änderung: | 09 Mai 2019 11:01 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum