Real-Time Animated Visualization of Massive Air-Traffic Trajectories

With increasing numbers of flights world-wide and a continuing rise in airport traffic, air-traffic management is faced with a number of challenges. These include monitoring, reporting, planning, and problem analysis of past and current air traffic, e.g., To identify hotspots, minimize delays, or to optimize sector assignments to air-traffic controllers. Interactive and dynamic 3D visualization and visual analysis of massive aircraft trajectories, i.e., Analytical reasoning enabled by interactive cyber worlds, can be used to approach these challenges. To facilitate this kind of analysis, especially in the context of real-time data, interactive tools for filtering, mapping, and rendering are required. In particular, the mapping process should be configurable at run-time and support both static mappings and animations to allow users to effectively explore and realize movement dynamics. However, with growing data size and complexity, these stages of the visualization pipeline require computational efficient implementations to be capable of processing within real-time constraints. This paper presents an approach for real-time animated visualization of massive air-traffic data, that implements all stages of the visualization pipeline based on GPU techniques for efficient processing. It enables (1) interactive spatio-temporal filtering, (2) generic mapping of trajectory attributes to geometric representations and appearances, as well as (3) real-time rendering within 3D virtual environments, such as virtual 3D airport and city models. Based on this pipeline, different visualization metaphors (e.g., Temporal focus context, density maps, and overview detail visualization) are implemented and discussed. The presented concepts and implementation can be generally used as visual analytics and data mining techniques in cyber worlds, e.g., To visualize movement data, geo-referenced networks, or other spatio-temporal data.

[1]  Alan M. MacEachren,et al.  How Maps Work - Representation, Visualization, and Design , 1995 .

[2]  Dino Pedreschi,et al.  Interactive visual clustering of large collections of trajectories , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.

[3]  Hans-Jörg Schulz,et al.  The Great Wall of Space-Time , 2012, VMV.

[4]  Jürgen Döllner,et al.  Scalable Multi-Platform Distribution of Spatial 3D Contents , 2013, Int. J. 3 D Inf. Model..

[5]  Niklas Elmqvist,et al.  A Taxonomy of 3D Occlusion Management for Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[6]  Alexandru Telea,et al.  Dynamic multiscale visualization of flight data , 2015, 2014 International Conference on Computer Vision Theory and Applications (VISAPP).

[7]  Torsten Hägerstraand WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[8]  Menno-Jan Kraak,et al.  The space - time cube revisited from a geovisualization perspective , 2003 .

[9]  Schloss Birlinghoven VISUAL DATA EXPLORATION USING SPACE-TIME CUBE , 2003 .

[10]  Louis Bavoil,et al.  Screen Space Ambient Occlusion , 2008 .

[11]  Heidrun Schumann,et al.  3D information visualization for time dependent data on maps , 2005, Ninth International Conference on Information Visualisation (IV'05).

[12]  Christophe Hurter,et al.  FromDaDy: Spreading Aircraft Trajectories Across Views to Support Iterative Queries , 2009, IEEE Transactions on Visualization and Computer Graphics.

[13]  Christophe Hurter,et al.  Interactive image-based information visualization for aircraft trajectory analysis , 2014 .

[14]  Heidrun Schumann,et al.  Stacking-Based Visualization of Trajectory Attribute Data , 2012, IEEE Transactions on Visualization and Computer Graphics.

[15]  Christian Tominski,et al.  Visualization of Trajectory Attributes in Space–Time Cube and Trajectory Wall , 2014 .

[16]  Oliver Deussen,et al.  Image enhancement by unsharp masking the depth buffer , 2006, SIGGRAPH 2006.

[17]  Jürgen Döllner,et al.  Depicting dynamics using principles of visual art and narrations , 2005, IEEE Computer Graphics and Applications.

[18]  Christophe Hurter,et al.  Bundled Visualization of DynamicGraph and Trail Data , 2014, IEEE Transactions on Visualization and Computer Graphics.

[19]  Hans-Jörg Schulz,et al.  A Wall-Like Visualization for Spatio-Temporal Data , 2012 .

[20]  Andrew J. Hanson,et al.  A 3D Visualization of Multiple Time Series on Maps , 2010, 2010 14th International Conference Information Visualisation.

[21]  Menno-Jan Kraak,et al.  A Methodological Framework for Researching the Usability of the Space-Time Cube , 2013 .

[22]  Cristina Ribeiro,et al.  A temporal focus + context visualization model for handling valid-time spatial information , 2008, Inf. Vis..

[23]  Gennady L. Andrienko,et al.  Interactive cluster analysis of diverse types of spatiotemporal data , 2010, SKDD.

[24]  Jarke J. van Wijk,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2009 Visualization of Vessel Movements , 2022 .

[25]  Menno-Jan Kraak,et al.  A Visualization Environment for the Space-Time-Cube , 2004, SDH.

[26]  Jarke J. van Wijk,et al.  Interactive Density Maps for Moving Objects , 2012, IEEE Computer Graphics and Applications.

[27]  Gennady L. Andrienko,et al.  Exploratory analysis of spatial and temporal data - a systematic approach , 2005 .

[28]  Heidrun Schumann,et al.  Space, time and visual analytics , 2010, Int. J. Geogr. Inf. Sci..

[29]  Per Ola Kristensson,et al.  An Evaluation of Space Time Cube Representation of Spatiotemporal Patterns , 2009, IEEE Transactions on Visualization and Computer Graphics.

[30]  Menno-Jan Kraak,et al.  The Time Wave. A New Method of Visual Exploration of Geo-data in Time–space , 2008 .

[31]  Christophe Hurter,et al.  Wind parameters extraction from aircraft trajectories , 2014, Comput. Environ. Urban Syst..