TU Darmstadt / ULB / TUbiblio

Overview with Details for Exploring Geo-located Graphs on Maps

Brodkorb, Felix and Kuijper, Arjan and Andrienko, Gennady and Andrienko, Natalia and Landesberger, Tatiana von (2016):
Overview with Details for Exploring Geo-located Graphs on Maps.
15, In: Information Visualization, (3), pp. 214-237, DOI: 10.1177/1473871615597077,
[Article]

Abstract

Geo-located graph drawings often suffer from map visualization problems, such as overplotting of nodes as well as edges and location of parts of the graph being outside of the screen. One cause of these problems is often an irregular distribution of nodes on the map. Zooming and panning do not solve the problems, as they either only show the overview of the whole graph or only the details of a part of the graph. We present an interactive graph drawing technique that overcomes these problems without affecting the overall geographical structure of the graph. First, we introduce a method that uses insets to visualize details of small or remote areas. Second, to prevent the subgraphs within insets from overplotting and edge crossing, we introduce a local area re-arrangement. Moreover, insets are automatically drawn/hidden and repositioned in accordance with the user's navigation. We test our technique on real-world geo-located graph data and show the effectiveness of our approach for showing overview and details at the same time. Additionally, we report on expert feedback concerning our approach.

Item Type: Article
Erschienen: 2016
Creators: Brodkorb, Felix and Kuijper, Arjan and Andrienko, Gennady and Andrienko, Natalia and Landesberger, Tatiana von
Title: Overview with Details for Exploring Geo-located Graphs on Maps
Language: English
Abstract:

Geo-located graph drawings often suffer from map visualization problems, such as overplotting of nodes as well as edges and location of parts of the graph being outside of the screen. One cause of these problems is often an irregular distribution of nodes on the map. Zooming and panning do not solve the problems, as they either only show the overview of the whole graph or only the details of a part of the graph. We present an interactive graph drawing technique that overcomes these problems without affecting the overall geographical structure of the graph. First, we introduce a method that uses insets to visualize details of small or remote areas. Second, to prevent the subgraphs within insets from overplotting and edge crossing, we introduce a local area re-arrangement. Moreover, insets are automatically drawn/hidden and repositioned in accordance with the user's navigation. We test our technique on real-world geo-located graph data and show the effectiveness of our approach for showing overview and details at the same time. Additionally, we report on expert feedback concerning our approach.

Journal or Publication Title: Information Visualization
Volume: 15
Number: 3
Uncontrolled Keywords: Forschungsgruppe Visual Search and Analysis (VISA), Guiding Theme: Smart City, Research Area: Human computer interaction (HCI), Graph visualization, Networks, Spatial data, Navigation
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
20 Department of Computer Science > Mathematical and Applied Visual Computing
Date Deposited: 03 May 2019 05:37
DOI: 10.1177/1473871615597077
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)

View Item View Item