Visual analytics of movement: An overview of methods, tools and procedures
Information VisualizationPublished 5 September 2012Open access
Natalia Andrienko, Gennady Andrienko
Citations332
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An illustrated structured survey of the state of the art in visual analytics concerning the analysis of movement data is presented and it is demonstrated, using examples, how different visual analytics techniques can support the understanding of various aspects of movement.
Abstract
Analysis of movement is currently a hot research topic in visual analytics. A wide variety of methods and tools for analysis of movement data has been developed in recent years. They allow analysts to look at the data from different perspectives and fulfil diverse analytical tasks. Visual displays and interactive techniques are often combined with computational processing, which, in particular, enables analysis of a larger number of data than would be possible with purely visual methods. Visual analytics leverages methods and tools developed in other areas related to data analytics, particularly statistics, machine learning and geographic information science. We present an illustrated structured survey of the state of the art in visual analytics concerning the analysis of movement data. Besides reviewing the existing works, we demonstrate, using examples, how different visual analytics techniques can support our understanding of various aspects of movement.
Keywords
Computer ScienceSocial Sciences
Readings in Information Visualization: Using Vision to Think
3,967 Citations1999Stuart K. Card, Jock D. Mackinlay +1 more
International Journal of Human-Computer StudiesAnimation: can it facilitate?
1,654 Citations2002Barbara Tversky, Julie Bauer Morrison +1 more
In cases where animated graphics seem superior to static ones, scrutiny reveals lack of equivalence between animated and static graphics in content or procedures; the animated graphics convey more information or involve interactivity.
ACM Transactions on GraphicsTree visualization with tree-maps
1,306 Citations1992Ben Shneiderman
This paper deals with a two-dimensional space-filling approach in which each node is a rectangle whose area is proportional to some attribute such as node size.
Lecture notes in computer scienceVisual Analytics: Definition, Process, and Challenges
1,030 Citations2008Daniel A. Keim, Gennady Andrienko +4 more
The possibilities to collect and store data increase at a faster rate than the ability to use it for making decisions, and in most applications, raw data has no value in itself; instead the authors want to extract the information contained in it.
Transportation Research Part C Emerging TechnologiesInteractive geovisualization of activity-travel patterns using three-dimensional geographical information systems: a methodological exploration with a large data set
455 Citations2000Mei‐Po Kwan
Several GIS-based three-dimensional (3D) geovisualization methods for dealing with the spatial and temporal dimensions of human activity-travel patterns at the same time while avoiding the interpretative complexity of multivariate pattern generalization or recognition methods are described.
IEEE Transactions on Visualization and Computer GraphicsSpatial Generalization and Aggregation of Massive Movement Data
359 Citations2010Natalia Andrienko, Gennady Adrienko
A method for spatial generalization and aggregation of movement data, which transforms trajectories into aggregate flows between areas, and introduces local and global numeric measures of the quality of the generalization.
The space - time cube revisited from a geovisualization perspective
313 Citations2003M.J. Kraak
An extended interactive and dynamic visualization environment is proposed, and demonstrated, in which the user has full flexibility to view, manipulate and query the data in a Space-Time-Cube.
IEEE Transactions on Visualization and Computer GraphicsA Visualization System for Space-Time and Multivariate Patterns (VIS-STAMP)
299 Citations2006Diansheng Guo, Jin Chen +2 more
The research reported here integrates computational, visual and cartographic methods to develop a geovisual analytic approach for exploring and understanding spatio-temporal and multivariate patterns that leverages their independent strengths and facilitates a visual exploration of patterns that are difficult to discover otherwise.
ACM SIGKDD Explorations NewsletterVisual analytics tools for analysis of movement data
278 Citations2007Gennady Andrienko, Natalia Andrienko +1 more
It is argued that by using the right visual analytics tools for the analysis of massive collections of movement data, it is possible to effectively support human analysts in understanding movement behaviors and mobility patterns.
IEEE Transactions on Visualization and Computer GraphicsStacking-Based Visualization of Trajectory Attribute Data
278 Citations2012Christian Tominski, Heidrun Schumann +2 more
This work presents a novel approach to visualizing trajectory attribute data that is equipped with analytical and interactive mechanisms for selecting and ordering of trajectories, and adjusting the color mapping, as well as coordinated highlighting and dedicated 3D navigation.
Cartography: Visualization of Spatial Data
268 Citations1996M.J. Kraak, Ferjan Ormeling
The American CartographerExperiments In Migration Mapping By Computer
251 Citations1987Waldo Tobler
A computer program prepared for this purpose shows that graphical representation is feasible for tables as large as fifty by fifty, and possibly larger, and without loss of spatial resolution.
Information VisualizationGeoTime Information Visualization
238 Citations2005Thomas Kapler, William Wright
A novel visualization technique for displaying and tracking events, objects and activities within a combined temporal and geospatial display has been developed and it is believed the concept is applicable to a variety of government and business analysis tasks.
International Journal of Geographical Information SystemsSpace–time density of trajectories: exploring spatio-temporal patterns in movement data
221 Citations2010Urška Demšar, Kirsi Virrantaus
The concept of 3D space–time density of trajectories to solve the problem of cluttering in the space– time cube is introduced and an application to real-time movement data is presented, that is, vessel movement trajectories acquired using the Automatic Identification System equipment on ships in the Gulf of Finland.
Flow Map Layout
220 Citations2006Doantam Phan, Ling Xiao +3 more
A method for generating flow maps using hierarchical clustering given a set of nodes, positions, and flow data between the nodes, inspired by graph layout algorithms that minimize edge crossings and distort node positions while maintaining their relative position to one another is presented.
The Cartographic JournalVisualisation of Origins, Destinations and Flows with OD Maps
217 Citations2010Jo Wood, Jason Dykes +1 more
Interactive visual clustering of large collections of trajectories
210 Citations2009Gennady Andrienko, Natalia Andrienko +4 more
This work proposes an approach to extracting meaningful clusters from large databases by combining clustering and classification, which are driven by a human analyst through an interactive visual interface.
Information VisualizationVisually driven analysis of movement data by progressive clustering
201 Citations2008Salvatore Rinzivillo, Dino Pedreschi +4 more
The paper investigates the possibilities of using clustering techniques in visual exploration and analysis of large numbers of trajectories, that is, sequences of time-stamped locations of some moving entities, and suggests the procedure of progressive clustering where a simple distance function with a clear meaning is applied on each step which leads to easily interpretable outcomes.
Computer Graphics ForumVisualization of vessel movements
201 Citations2009Niels Willems, Huub van de Wetering +1 more
A geographical visualization to support operators of coastal surveillance systems and decision making analysts to get insights in vessel movements as an overlay on a map based on density fields derived from convolution of the dynamic vessel positions with a kernel.
TripVista: Triple Perspective Visual Trajectory Analytics and its application on microscopic traffic data at a road intersection
198 Citations2011Hanqi Guo, Zuchao Wang +3 more
An interactive visual analytics system for exploring and analyzing complex traffic trajectory data, Triple Perspective Visual Trajectory Analytics (TripVista), equipped with a carefully designed interface to inspect data interactively from three perspectives (spatial, temporal and multi-dimensional views).
IEEE Transactions on Visualization and Computer GraphicsSkeleton-Based Edge Bundling for Graph Visualization
159 Citations2011Ozan Ersoy, Christophe Hurter +3 more
A novel approach that combines edge clustering, distance fields, and 2D skeletonization to construct progressively bundled layouts for general graphs by iteratively attracting edges towards the centerlines of level sets of their distance fields.
IEEE Transactions on Visualization and Computer GraphicsSpatially Ordered Treemaps
157 Citations2008Jo Wood, Jason Dykes
This work proposes extensions to the existing squarified layout algorithm that exploit the two-dimensional arrangement of treemap nodes more effectively and provides a more consistent arrangement of nodes while maintaining low aspect ratios.
Information VisualizationGeovisualization of Dynamics, Movement and Change: Key Issues and Developing Approaches in Visualization Research
147 Citations2008Gennady Andrienko, Natalia Andrienko +3 more
Theoretical and methodological approaches for exploring and analyzing large datasets with spatial and temporal components were presented, discussed and developed at the meeting in Girona, Catalunya which was held on 5 May 2008 one day before AGILE's 11th International Conference on Geographic Information Science.
IEEE Transactions on Visualization and Computer GraphicsFromDaDy: Spreading Aircraft Trajectories Across Views to Support Iterative Queries
143 Citations2009Christophe Hurter, Benjamin Tissoires +1 more
FromDaDy is designed, a trajectory visualization tool that tackles the difficulties of exploring the visualization of multiple trails and supports iterative queries and the extraction of trajectories in a dataset that contains up to 5 million data.
Journal of Visual Languages & ComputingA conceptual framework and taxonomy of techniques for analyzing movement
143 Citations2011Gennady Andrienko, Natalia Andrienko +4 more
A conceptual framework is presented that describes in a systematic and comprehensive way the possible types of information that can be extracted from movement data and on this basis defines the respective types of analytical tasks.
Cartographica The International Journal for Geographic Information and GeovisualizationVisualizing the Dynamics of London's Bicycle-Hire Scheme
142 Citations2011Jo Wood, Aidan Slingsby +1 more
Computer Graphics ForumSpace‐in‐Time and Time‐in‐Space Self‐Organizing Maps for Exploring Spatiotemporal Patterns
139 Citations2010Gennady Andrienko, Natalia Andrienko +5 more
IEEE Transactions on Visualization and Computer GraphicsComposite Density Maps for Multivariate Trajectories
136 Citations2011Roeland Scheepens, Niels Willems +4 more
This paper presents a flexible architecture for density maps to enable custom, versatile exploration using multiple density fields and defines six different types of blocks to create, compose, and enhance trajectories or density fields.
International Journal of Geographical Information SystemsVisual analytics of spatial interaction patterns for pandemic decision support
134 Citations2007Diansheng Guo
The research proposes a general visual analytic approach to synthesize very large spatial interaction data and discover interesting (and unknown) patterns that provide valuable insight for designing effective pandemic mitigation strategies and supporting decision‐making in time‐critical situations.
IEEE Transactions on Visualization and Computer GraphicsFlow Map Layout via Spiral Trees
133 Citations2011Kevin Buchin, Bettina Speckmann +1 more
This work presents a new algorithmic method that uses edge-bundling and computes crossing-free flows of high visual quality based on so-called spiral trees, a novel type of Steiner tree which uses logarithmic spirals.
Computational Statistics & Data AnalysisSeeking structure in records of spatio-temporal behaviour: visualization issues, efforts and applications
125 Citations2003Jason Dykes, David M. Mountain
A number of graphical techniques and representation methods are introduced to establish the nature of the kinds of data being collected and the suitability of visualization for EDA of spatio-temporal data and novel representations designed for interactive graphical exploratory data analysis are described.
Computer Graphics ForumFlowstrates: An Approach for Visual Exploration of Temporal Origin‐Destination Data
124 Citations2011Ilya Boyandin, Enrico Bertini +2 more
Flowstrates is presented, a new interactive visualization approach in which the origins and the destinations of the flows are displayed in two separate maps, and the changes over time of the flow magnitudes are represented in a separate heatmap view in the middle.
From movement tracks through events to places: Extracting and characterizing significant places from mobility data
112 Citations2011Gennady Andrienko, Natalia Andrienko +3 more
A visual analytics procedure for analyzing movement data, i.e., recorded tracks of moving objects, oriented to a class of problems where it is required to determine significant places on the basis of certain types of events occurring repeatedly in movement data.
International Journal of Geographical Information SystemsAn event-based conceptual model for context-aware movement analysis
93 Citations2011Gennady Andrienko, Natalia Andrienko +1 more
A conceptual model in which movement is considered as a combination of spatial events of diverse types and extents in space and time is suggested, which gives a ground to a generic approach based on extraction of interesting events from trajectories and treating the events as independent objects.
IEEE Computer Graphics and ApplicationsVisualizing the underwater behavior of humpback whales
90 Citations2006Colin Ware, Roland J. Arsenault +2 more
This study's primary objective was furthering the science of marine mammal ethology and field testing GeoZui4D, an innovative test-bench for investigate effective ways of navigating through time-varying geospatial data.
Information VisualizationActivities, ringmaps and geovisualization of large human movement fields
89 Citations2008Jinfeng Zhao, Pip Forer +1 more
The fundamental tenet for this approach is that activity drives movement, and logically it is the key to comprehending pattern, which is illustrated with specific example visualizations and invites critiques of the progress to date.
The Cartographic JournalA General Framework for Using Aggregation in Visual Exploration of Movement Data
81 Citations2010Gennady Andrienko, Natalia Andrienko
The goal of this research has been to systemize the possible approaches to aggregation of movement data into a framework clearly defining what kinds of exploratory tasks each approach is suitable for, and to discuss the appropriate methods of data aggregation and the visualisation techniques representing the results of aggregation.
Proximity-based visualization of movement trace data
81 Citations2009Tarik Crnovrsanin, Chris Muelder +2 more
This work presents proximity-based visualization as a novel approach to the visualization of movement traces in an abstract space rather than the given spatial layout, and demonstrates the effectiveness of this approach, and its applicability to visual analytics problems such as hazard prevention, migration patterns, and behavioral studies.
Papers of the Regional Science AssociationREFLECTIONS ON “WHAT ABOUT PEOPLE IN REGIONAL SCIENCE?”
79 Citations1989Torsten Hägerstrand
Journal of Statistical Planning and InferenceAn exploratory data analysis (EDA) of the paths of moving animals
77 Citations2003David R. Brillinger, Haiganoush K. Preisler +2 more
In the work of this paper a stochastic differential equation-based model is developed in successive stages and functional parameters appearing in the equations are estimated nonparametrically and plots of vector fields of animal movements are prepared.
KI - Künstliche IntelligenzVisual Analytics for Understanding Spatial Situations from Episodic Movement Data
76 Citations2012Natalia Andrienko, Gennady Andrienko +3 more
This work presents an approach utilising Visual Analytics methods to explore and understand the temporal variation of spatial situations derived from episodic movement data by means of spatio-temporal aggregation.
IEEE Transactions on Visualization and Computer GraphicsSpatiotemporal Analysis of Sensor Logs using Growth Ring Maps
62 Citations2009Peter Michael Bak, Florian Mansmann +2 more
A novel approach to represent spatial data changing over time by plotting a number of non-overlapping pixels, close to the sensor positions in a map, called growth ring maps, enables users to find similarities and extract patterns of interest in spatiotemporal data by using humans' perceptual abilities.
Information VisualizationGeo time information visualization
60 Citations2005Thomas Kapler, William Wright
A novel visualization technique for displaying and tracking events, objects and activities within a combined temporal and geospatial display has been developed and it is believed the concept is applicable to a variety of government and business analysis tasks.
Cartographica The International Journal for Geographic Information and GeovisualizationMapping Time
55 Citations1997Irina Vasiliev
Information VisualizationUsing treemaps for variable selection in spatio-temporal visualisation
50 Citations2008Aidan Slingsby, Jason Dykes +1 more
Supporting visual exploration of object movement
48 Citations2000Natalia Andrienko, Gennady Andrienko +1 more
A dynamic map display controlled through a set of interactive devices called time controls is proposed to be used as a support to visual exploration of spatial movement.
Advances in spatial scienceSpace, Time and Sequencing: Substitution at the Physical/ Virtual Interface
47 Citations2000Pip Forer, Otto Huisman
This chapter attempts to take the space-time view of Hagerstrand (1970; 1975) and build from it a framework for defining accessibility in an enhanced way, making that definition operational for large numbers of people and extracting new forms of expression and query from it along the way.
Elsevier eBooksFacilitating Interaction for Geovisualization
45 Citations2005Jason Dykes
This chapter provides a brief overview of some of the approaches available to support geovisualization and scripting is identified as an approach that offers much to fields where application design involves combining existing software functionality in new and unpredictable ways in an iterative process of continual change.
International Journal of Geographical Information SystemsAn integrated approach for visual analysis of a multisource moving objects knowledge base
39 Citations2010Niels Willems, Willem Robert van Hage +3 more
An integrated and multidisciplinary approach for analyzing the behavior of moving objects that enables an operator to visually test hypotheses about vessels with time-dependent sensor data and on-demand external knowledge.
Interactive Visualization of Weather and Ship Data
37 Citations2009Patrik Lundblad, Oskar Eurenius +1 more
The goal was to implement a tool which will help shipping companies to monitor their fleet and the weather development along planned routes and provide support for decisions regarding route choice and to evade hazard.
Elsevier eBooksVisualizing, Querying and Summarizing Individual Spatio-Temporal Behaviour
31 Citations2005David Mountain
Various efforts to visualize, query, and summarize personal spatiotemporal data are described and approaches for interactive spatio-temporal querying, visualizing mobility attributes, and representing the cyclical nature of time are suggested.
International Journal of Data Warehousing and MiningVisual Mobility Analysis using T-Warehouse
27 Citations2011Alessandra Raffaetà, Luca Leonardi +9 more
A framework that transforms the traditional data cube model into a trajectory warehouse, and implement T-Warehouse, a system that incorporates all the required steps for Visual Trajectory Data Warehousing, from trajectory reconstruction and ETL processing to Visual OLAP analysis on mobility data.
Exploration through enrichment
26 Citations2011David Spretke, Peter Michael Bak +4 more
This paper presents an exploration through enrichment approach, which enables iterative generation of metadata based on exploratory findings and is aimed at enabling domain experts to explore their data beyond traditional means.
Visualization of Vessel Traffic
23 Citations2013Niels Willems, Roeland Scheepens +2 more
This chapter discusses methods to visualize large amounts of object movements described with so called multivariate trajectories, which are lists of records with multiple attribute values about the state of the object.
Poster: Dynamic time transformation for interpreting clusters of trajectories with space-time cube
23 Citations2010Gennady Andrienko, Natalia Andrienko
A set of techniques that support visual interpretation of trajectory clusters by transforming absolute time references into relative positions within temporal cycles or with respect to the starting and/or ending times of the trajectories are proposed.
TUbilio (Technical University of Darmstadt)Interactive Analysis of Object Group Changes over Time
17 Citations2011Sebastian Bremm, Tatiana von Landesberger +3 more
This paper presents a technique for visual analysis of group changes over time that combines their visualization and automatic analysis, and applies this approach on the VAST 2008 challenge data set revealing new insights.
Geo-historical context support for information foraging and sensemaking: Conceptual model, implementation, and assessment
16 Citations2010Brian Tomaszewski, Alan M. MacEachren
The concept of geo-historical context (GHC) is presented and an empirical assessment of both the concept and its implementation in the Context Discovery Application, a web-based tool that supports document foraging and sensemaking.
Lecture notes in computer scienceExploring City Structure from Georeferenced Photos Using Graph Centrality Measures
14 Citations2011Katerina Vrotsou, Natalia Andrienko +2 more
The potential of applying graph theory measures of centrality to the network of movements extracted from sequences of georeferenced photo captures in order to identify interesting places and explore city structure is explored.
Exploring spatiotemporal patterns by integrating visual analytics with a moving objects database system
13 Citations2011Mahmoud Sakr, Gennady Andrienko +4 more
A novel solution is demonstrated where a Visual Analytics system, V-Analytics, is used in integration with this query tool to help a human analyst explore such patterns as Missed Approach in ATC data.
Evacuation Traces Mini Challenge award: Innovative trace visualization staining for information discovery
12 Citations2008Dennis Bouvier, Britain Oates
This technique and a research prototype demonstrating the technique were developed in response to the VAST 2008 Contest Mini-challenge: Evacuation Traces.
EurographicsVisual Analysis of Public Transport Vehicle Movement
11 Citations2012Michael Wörner, Thomas Ertl
This work presents a visual analytics tool for the analysis of detailed operational logs of public transport vehicle movements and applies it to a real-world dataset of actual public transport vehicle movements.