Steiger, Martin ; Bernard, Jürgen ; May, Thorsten ; Kohlhammer, Jörn (2014)
A Survey of Direction-Preserving Layout Strategies.
Proceedings of the 30th Spring Conference on Computer Graphics.
doi: 10.1145/2643188.2643189
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
In this paper we analyze different layout algorithms that preserve relative directions in geo-referenced networks. This is an important criterion for many sensor networks such as the electric grid and other supply networks, because it enables the user to match the geographic setting with the drawing on the screen. Even today, the layouts of these networks are often created manually. This is due to the requirement that these layouts must respect geographic references but should still be easy to read and understand. The range of available automatic algorithms spans from general graph layouts over schematic maps to semi-realistic drawings. At first sight, schematics seem to be a promising compromise between geographic correctness and readability. The former property exploits the mental map of the user while the latter makes it easier for the user to learn about the network structure. We investigate different algorithms for such maps together with different visualization techniques. In particular, the group of octi-linear layouts is prominent in handcrafted subway maps. These algorithms have been used extensively to generate drawings for subway maps. Also known as Metro Map layouts, only horizontal, vertical and diagonal directions are allowed. This increases flexibility and makes the resulting layout look similar to the well-known subway maps of large cities. The key difference to general graph layout algorithms is that geographic relations are respected in terms of relative directions. However, it is not clear, whether this metaphor can be transferred from metro maps to other domains. We discuss applicability of these different approaches for geo-based networks in general with the electric grid as a use-case scenario
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2014 |
| Autor(en): | Steiger, Martin ; Bernard, Jürgen ; May, Thorsten ; Kohlhammer, Jörn |
| Art des Eintrags: | Bibliographie |
| Titel: | A Survey of Direction-Preserving Layout Strategies |
| Sprache: | Englisch |
| Publikationsjahr: | 2014 |
| Verlag: | ACM, New York |
| Veranstaltungstitel: | Proceedings of the 30th Spring Conference on Computer Graphics |
| DOI: | 10.1145/2643188.2643189 |
| Kurzbeschreibung (Abstract): | In this paper we analyze different layout algorithms that preserve relative directions in geo-referenced networks. This is an important criterion for many sensor networks such as the electric grid and other supply networks, because it enables the user to match the geographic setting with the drawing on the screen. Even today, the layouts of these networks are often created manually. This is due to the requirement that these layouts must respect geographic references but should still be easy to read and understand. The range of available automatic algorithms spans from general graph layouts over schematic maps to semi-realistic drawings. At first sight, schematics seem to be a promising compromise between geographic correctness and readability. The former property exploits the mental map of the user while the latter makes it easier for the user to learn about the network structure. We investigate different algorithms for such maps together with different visualization techniques. In particular, the group of octi-linear layouts is prominent in handcrafted subway maps. These algorithms have been used extensively to generate drawings for subway maps. Also known as Metro Map layouts, only horizontal, vertical and diagonal directions are allowed. This increases flexibility and makes the resulting layout look similar to the well-known subway maps of large cities. The key difference to general graph layout algorithms is that geographic relations are respected in terms of relative directions. However, it is not clear, whether this metaphor can be transferred from metro maps to other domains. We discuss applicability of these different approaches for geo-based networks in general with the electric grid as a use-case scenario |
| Freie Schlagworte: | Business Field: Visual decision support, Research Area: Human computer interaction (HCI), Cartography, Navigation, Network visualization, Graph drawing, Graph algorithms |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Graphisch-Interaktive Systeme |
| Hinterlegungsdatum: | 12 Nov 2018 11:16 |
| Letzte Änderung: | 12 Nov 2018 11:16 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum