Spatial Generalization and Aggregation of Massive Movement Data

  title={Spatial Generalization and Aggregation of Massive Movement Data},
  author={Natalia V. Andrienko and Gennady L. Andrienko},
  journal={IEEE Transactions on Visualization and Computer Graphics},
Movement data (trajectories of moving agents) are hard to visualize: numerous intersections and overlapping between trajectories make the display heavily cluttered and illegible. It is necessary to use appropriate data abstraction methods. We suggest a method for spatial generalization and aggregation of movement data, which transforms trajectories into aggregate flows between areas. It is assumed that no predefined areas are given. We have devised a special method for partitioning the… 
A General Framework for Using Aggregation in Visual Exploration of Movement Data
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.
Visual Analytics for Understanding Spatial Situations from Episodic Movement Data
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.
Scalable Analysis of Movement Data for Extracting and Exploring Significant Places
A visual analytics procedure consisting of four major steps that are not limited by the size of the computer's RAM and can be applied to very large data sets, which is demonstrated by example of two real-world problems requiring analysis at different spatial scales.
Revealing Patterns and Trends of Mass Mobility Through Spatial and Temporal Abstraction of Origin-Destination Movement Data
This work presents an approach facilitating exploration of long-term flow data by means of spatial and temporal abstraction, which allows representing spatial situations by diagram maps instead of flow maps, thus reducing the intersections and occlusions pertaining to flow maps.
Diverse Visualization Techniques and Methods of Moving-Object-Trajectory Data: A Review
This paper summarizes the research status of trajectory data-visualization techniques in recent years and extracts common contemporary trajectoryData Visualization methods to comprehensively cognize and understand the fundamental characteristics and diverse achievements of trajectory-data visualization.
Visual Analysis of Multivariate Movement Data using Interactive Difference Views
This work demonstrates the visual exploration of the exploration of vessel movement data from the Norwegian Coastal Administration, collected by the Automatic Ide ntification System (AIS) coastal tracking through the concept of interactive views, and proposes frequency-based visualization based on kernel density estimates (KDE).
Visualization, Selection, and Analysis of Traffic Flows
The approach to visualize traffic flows and provide interaction tools to support their exploration is presented and validated through use cases where the temporal behavior of aircraft and vessel trajectories are explored and analyzed, e.g., landing and takeoff sequences, or the evolution of flight route density.
Directional Aggregate Visualization of Large Scale Movement Data
Widespread use of GPS terminals has made it possible to collect geospatial movement data, and visualization is an effective method to understand such data. However, for large scale movement analysis,
An Interactive Approach for Exploration of Flows Through Direction-Based Filtering
This paper proposes an interactive approach for exploring large and highly connected networks of flows without distorting the geographical space and without losing the context overview in the process based on a flow-specific interaction technique for filtering the data by direction that enables an analyst to successively identify underlying spatial arrangement patterns.
Composite Density Maps for Multivariate Trajectories
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.


Spatio-temporal aggregation for visual analysis of movements
The ways of using aggregation for visual analysis of movement data is investigated and aggregation methods suitable for movement data are defined and visualization and interaction techniques to represent results of aggregations and enable comprehensive exploration of the data are found.
Visually driven analysis of movement data by progressive clustering
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.
Using treemaps for variable selection in spatio-temporal visualisation
Enhanced treemaps that incorporate spatial and temporal ordering for exploring a large multivariate spatio-temporal data set and appear to have potential as interactive interfaces for variable selection in spatio -temporal visualisation.
Seeking structure in records of spatio-temporal behaviour: visualization issues, efforts and applications
Designing Visual Analytics Methods for Massive Collections of Movement Data
This study focuses on data describing movements of multiple discrete entities that change their positions in space while preserving their integrity and identity, and defines the possible types of patterns in such movement data on the basis of an abstract model of the data as a mathematical function that maps entities and times onto spatial positions.
Visualization of vessel movements
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.
Visual analytics of spatial interaction patterns for pandemic decision support
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.
Interactive visual clustering of large collections of trajectories
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.
Flow map layout
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.