Diverse Visualization Techniques and Methods of Moving-Object-Trajectory Data: A Review

Trajectory big data have significant applications in many areas, such as traffic management, urban planning and military reconnaissance. Traditional visualization methods, which are represented by contour maps, shading maps and hypsometric maps, are mainly based on the spatiotemporal information of trajectories, which can macroscopically study the spatiotemporal conditions of the entire trajectory set and microscopically analyze the individual movement of each trajectory; such methods are widely used in screen display and flat mapping. With the improvement of trajectory data quality, these data can generally describe information in the spatial and temporal dimensions and involve many other attributes (e.g., speed, orientation, and elevation) with large data amounts and high dimensions. Additionally, these data have relatively complicated internal relationships and regularities, whose analysis could cause many troubles; the traditional approaches can no longer fully meet the requirements of visualizing trajectory data and mining hidden information. Therefore, diverse visualization methods that present the value of massive trajectory information are currently a hot research topic. This paper summarizes the research status of trajectory data-visualization techniques in recent years and extracts common contemporary trajectory data-visualization methods to comprehensively cognize and understand the fundamental characteristics and diverse achievements of trajectory-data visualization.

[1]  Erwan Salaün,et al.  Aircraft Proximity Maps Based on Data-Driven Flow Modeling , 2011, ArXiv.

[2]  Jean-Daniel Fekete,et al.  Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines , 2010, IEEE Transactions on Visualization and Computer Graphics.

[3]  Vania Bogorny,et al.  Weka-STPM: a Software Architecture and Prototype for Semantic Trajectory Data Mining and Visualization , 2011, Trans. GIS.

[4]  Swee Chuan Tan,et al.  Lost in Translation: The Fundamental Flaws in Star Coordinate Visualizations , 2017, ICCS.

[5]  Robert S. Laramee,et al.  The State of the Art in Flow Visualisation: Feature Extraction and Tracking , 2003, Comput. Graph. Forum.

[6]  Pierre Dragicevic,et al.  Rolling the Dice: Multidimensional Visual Exploration using Scatterplot Matrix Navigation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[7]  Dino Pedreschi,et al.  Visually driven analysis of movement data by progressive clustering , 2008, Inf. Vis..

[8]  Robert Weibel,et al.  Discovering relative motion patterns in groups of moving point objects , 2005, Int. J. Geogr. Inf. Sci..

[9]  Jeffrey Heer,et al.  Divided Edge Bundling for Directional Network Data , 2011, IEEE Transactions on Visualization and Computer Graphics.

[10]  Leland Wilkinson,et al.  Stacking Graphic Elements to Avoid Over-Plotting , 2010, IEEE Transactions on Visualization and Computer Graphics.

[11]  Jarke J. van Wijk,et al.  Reducing Snapshots to Points: A Visual Analytics Approach to Dynamic Network Exploration , 2016, IEEE Transactions on Visualization and Computer Graphics.

[12]  Kang Zhang,et al.  Enabling decision trend analysis with interactive scatter plot matrices visualization , 2016, J. Vis. Lang. Comput..

[13]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[14]  A. M. Voorhees,et al.  A general theory of traffic movement , 2013 .

[15]  Xiaohua Sun,et al.  Whisper: Tracing the Spatiotemporal Process of Information Diffusion in Real Time , 2012, IEEE Transactions on Visualization and Computer Graphics.

[16]  Zhang Hongxin,et al.  Visualizing User Characteristics Based on Mobile Device Log Data , 2016 .

[17]  Xiaoru Yuan,et al.  Exploring OD patterns of interested region based on taxi trajectories , 2016, J. Vis..

[18]  Eser Kandogan,et al.  Visualizing multi-dimensional clusters, trends, and outliers using star coordinates , 2001, KDD '01.

[19]  Kang Zhang,et al.  A collaborative visual analytics of trajectory and transaction data for digital forensics: VAST 2014 Mini-Challenge 2: Award for outstanding visualization and analysis , 2014, 2014 IEEE Conference on Visual Analytics Science and Technology (VAST).

[20]  Gennady L. Andrienko,et al.  A visual analytics framework for spatio-temporal analysis and modelling , 2013, Data Mining and Knowledge Discovery.

[21]  Hong Zhou,et al.  Visual Clustering in Parallel Coordinates , 2008, Comput. Graph. Forum.

[22]  Gennady L. Andrienko,et al.  Composite Density Maps for Multivariate Trajectories , 2011, IEEE Transactions on Visualization and Computer Graphics.

[23]  Antony Galton,et al.  A taxonomy of collective phenomena , 2009, Appl. Ontology.

[24]  Jarke J. van Wijk,et al.  Force‐Directed Edge Bundling for Graph Visualization , 2009, Comput. Graph. Forum.

[25]  Keke Chen,et al.  iVIBRATE: Interactive visualization-based framework for clustering large datasets , 2006, ACM Trans. Inf. Syst..

[26]  Christophe Hurter,et al.  Visualization, Selection, and Analysis of Traffic Flows , 2016, IEEE Transactions on Visualization and Computer Graphics.

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

[28]  Hans-Christian Hege,et al.  Trajectory Density Projection for Vector Field Visualization , 2013, EuroVis.

[29]  Thomas Ertl,et al.  Spatiotemporal anomaly detection through visual analysis of geolocated Twitter messages , 2012, 2012 IEEE Pacific Visualization Symposium.

[30]  Jean-Daniel Fekete,et al.  Visualizing dynamic networks with matrix cubes , 2014, CHI.

[31]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[32]  Rajeev Motwani,et al.  Maintaining variance and k-medians over data stream windows , 2003, PODS.

[33]  Georges G. Grinstein,et al.  DNA visual and analytic data mining , 1997 .

[34]  Jing Li,et al.  Judging Correlation from Scatterplots and Parallel Coordinate Plots , 2010, Inf. Vis..

[35]  Clifton Forlines,et al.  Wakame: sense making of multi-dimensional spatial-temporal data , 2010, AVI.

[36]  J. Dykes,et al.  Visualisation of Origins, Destinations and Flows with OD Maps , 2010 .

[37]  M. Sheelagh T. Carpendale,et al.  A Descriptive Framework for Temporal Data Visualizations Based on Generalized Space‐Time Cubes , 2017, Comput. Graph. Forum.

[38]  Hong Zhou,et al.  Geometry-Based Edge Clustering for Graph Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[39]  Daniel Weiskopf,et al.  Indexed-Points Parallel Coordinates Visualization of Multivariate Correlations , 2018, IEEE Transactions on Visualization and Computer Graphics.

[40]  Li Gong,et al.  Revealing travel patterns and city structure with taxi trip data , 2016 .

[41]  Louise Barrett,et al.  Space Transformation for Understanding Group Movement , 2013, IEEE Transactions on Visualization and Computer Graphics.

[42]  Helwig Hauser,et al.  Visualization of Multi‐Variate Scientific Data , 2009, Comput. Graph. Forum.

[43]  Keke Chen,et al.  VISTA: Validating and Refining Clusters Via Visualization , 2004, Inf. Vis..

[44]  Angus G. Forbes,et al.  StretchPlot: Interactive visualization of multi-dimensional trajectory data , 2014, 2014 IEEE Conference on Visual Analytics Science and Technology (VAST).

[45]  Seref Sagiroglu,et al.  Big data: A review , 2013, 2013 International Conference on Collaboration Technologies and Systems (CTS).

[46]  Antony Galton,et al.  Classifying Collective Motion , 2009, BMI Book.

[47]  Florian Windhager,et al.  Once upon a Spacetime: Visual Storytelling in Cognitive and Geotemporal Information Spaces , 2018, ISPRS Int. J. Geo Inf..

[48]  David S. Ebert,et al.  Spatiotemporal social media analytics for abnormal event detection and examination using seasonal-trend decomposition , 2012, 2012 IEEE Conference on Visual Analytics Science and Technology (VAST).

[49]  Keke Chen,et al.  Optimizing star-coordinate visualization models for effective interactive cluster exploration on big data , 2014, Intell. Data Anal..

[50]  Xiaoru Yuan,et al.  Interactive Visual Discovering of Movement Patterns from Sparsely Sampled Geo-tagged Social Media Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[51]  Masashi Toyoda,et al.  Word-Clouds in the Sky: Multi-layer Spatio-Temporal Event Visualization from a Geo-Parsed Microblog Stream , 2016, 2016 20th International Conference Information Visualisation (IV).

[52]  T. Vicsek,et al.  Hierarchical group dynamics in pigeon flocks , 2010, Nature.

[53]  E. Wegman Hyperdimensional Data Analysis Using Parallel Coordinates , 1990 .

[54]  William Wright,et al.  GeoTime Information Visualization , 2004, IEEE Symposium on Information Visualization.

[55]  Tobias Schreck,et al.  MotionExplorer: Exploratory Search in Human Motion Capture Data Based on Hierarchical Aggregation , 2013, IEEE Transactions on Visualization and Computer Graphics.

[56]  Witold Dzwinel,et al.  Interactive Data Mining by Using Multidimensional Scaling , 2013, ICCS.

[57]  Eser Kandogan Star Coordinates: A Multi-dimensional Visualization Technique with Uniform Treatment of Dimensions , 2000 .

[58]  Gennady L. Andrienko,et al.  Visual analytics of movement: An overview of methods, tools and procedures , 2013, Inf. Vis..

[59]  Jo Wood,et al.  Revealing Patterns and Trends of Mass Mobility Through Spatial and Temporal Abstraction of Origin-Destination Movement Data , 2017, IEEE Transactions on Visualization and Computer Graphics.

[60]  Zoubin Ghahramani,et al.  Unifying linear dimensionality reduction , 2014, 1406.0873.

[61]  Matthew O. Ward,et al.  InterRing: an interactive tool for visually navigating and manipulating hierarchical structures , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[62]  J. Stasko,et al.  Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[63]  David S. Ebert,et al.  Data Flow Analysis and Visualization for Spatiotemporal Statistical Data without Trajectory Information , 2018, IEEE Transactions on Visualization and Computer Graphics.

[64]  Camilla Forsell,et al.  2D and 3D Representations for Feature Recognition in Time Geographical Diary Data , 2010, Inf. Vis..

[65]  Lionel M. Ni,et al.  TelCoVis: Visual Exploration of Co-occurrence in Urban Human Mobility Based on Telco Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[66]  Jing Yang,et al.  SemanticTraj: A New Approach to Interacting with Massive Taxi Trajectories , 2017, IEEE Transactions on Visualization and Computer Graphics.

[67]  W. Tobler A Model of Geographical Movement , 1981 .

[68]  Dirk J. Lehmann,et al.  Orthographic Star Coordinates , 2013, IEEE Transactions on Visualization and Computer Graphics.

[69]  Shixia Liu,et al.  FanLens: A Visual Toolkit for Dynamically Exploring the Distribution of Hierarchical Attributes , 2008, 2008 IEEE Pacific Visualization Symposium.

[70]  Karsten Klein,et al.  High-Dimensional Data Visualization by Interactive Construction of Low-Dimensional Parallel Coordinate Plots , 2016, J. Vis. Lang. Comput..

[71]  Yingcai Wu,et al.  PieceStack: Toward Better Understanding of Stacked Graphs , 2016, IEEE Transactions on Visualization and Computer Graphics.

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

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

[74]  Alfred Inselberg,et al.  The plane with parallel coordinates , 1985, The Visual Computer.

[75]  Li Tu,et al.  Density-based clustering for real-time stream data , 2007, KDD '07.

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

[77]  M. Sheelagh T. Carpendale,et al.  Tardis: a visual exploration environment for landscape dynamics , 1999, Electronic Imaging.

[78]  Thomas Ertl,et al.  ScatterBlogs2: Real-Time Monitoring of Microblog Messages through User-Guided Filtering , 2013, IEEE Transactions on Visualization and Computer Graphics.

[79]  Furu Wei,et al.  Context preserving dynamic word cloud visualization , 2010, 2010 IEEE Pacific Visualization Symposium (PacificVis).

[80]  Diansheng Guo,et al.  Visual analytics of spatial interaction patterns for pandemic decision support , 2007, Int. J. Geogr. Inf. Sci..

[81]  Ben Shneiderman,et al.  Visual Information Seeking: Tight Coupling of Dynamic Query Filters with Starfield Displays , 1994 .

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

[83]  Swee Chuan Tan,et al.  Blind spots in Star Coordinate Visualization: Analysis and correction , 2018, Pattern Recognit. Lett..

[84]  P. Hanrahan,et al.  Flow map layout , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[85]  M. N. Lorenzo,et al.  A new circulation type classification based upon Lagrangian air trajectories , 2014, Front. Earth Sci..

[86]  Alexandros Labrinidis,et al.  Challenges and Opportunities with Big Data , 2012, Proc. VLDB Endow..

[87]  Yong Li,et al.  A semantic-enhanced trajectory visual analytics for digital forensic , 2015, Journal of Visualization.

[88]  T. Saito,et al.  Two-tone pseudo coloring: compact visualization for one-dimensional data , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[89]  Tuan M. V. Le,et al.  SemVis: Semantic Visualization for Interactive Topical Analysis , 2017, CIKM.

[90]  Wolfgang Kienreich,et al.  On the Beauty and Usability of Tag Clouds , 2008, 2008 12th International Conference Information Visualisation.

[91]  Gennady L. Andrienko,et al.  Clustering Trajectories by Relevant Parts for Air Traffic Analysis , 2018, IEEE Transactions on Visualization and Computer Graphics.

[92]  Romain Bourqui,et al.  Winding Roads: Routing edges into bundles , 2010, Comput. Graph. Forum.

[93]  A. Gepdiremen,et al.  The effects of dantrolene alone or in combination with nimodipine in glutamate-induced neurotoxicity in cerebellar granular cell cultures of rat pups. , 2001, Pharmacological research.

[94]  Peter Dolog,et al.  Personalized generation of word clouds from tweets , 2016, J. Assoc. Inf. Sci. Technol..

[95]  Hong Zhou,et al.  Scattering Points in Parallel Coordinates , 2009, IEEE Transactions on Visualization and Computer Graphics.

[96]  Irene Giardina,et al.  Collective behavior in animal groups: Theoretical models and empirical studies , 2008, HFSP journal.

[97]  Alfred Inselberg,et al.  Parallel Coordinates: Visual Multidimensional Geometry and Its Applications , 2003, KDIR.

[98]  Ye Zhao,et al.  TrajGraph: A Graph-Based Visual Analytics Approach to Studying Urban Network Centralities Using Taxi Trajectory Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[99]  Christophe Hurter,et al.  Skeleton-Based Edge Bundling for Graph Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[100]  George Baciu,et al.  StreamMap: Smooth Dynamic Visualization of High-Density Streaming Points , 2018, IEEE Transactions on Visualization and Computer Graphics.

[101]  Natalia Adrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011 .

[102]  Christophe Hurter,et al.  Smooth bundling of large streaming and sequence graphs , 2013, 2013 IEEE Pacific Visualization Symposium (PacificVis).

[103]  Mats Lind,et al.  Evaluating 2D and 3D visualizations of spatiotemporal information , 2010, TAP.

[104]  Eric D. Ragan,et al.  Using Animation to Alleviate Overdraw in Multiclass Scatterplot Matrices , 2018, CHI.

[105]  Jean-Claude Thill,et al.  Visual Data Mining in Spatial Interaction Analysis with Self-Organizing Maps , 2009 .

[106]  Georges G. Grinstein,et al.  Table visualizations: a formal model and its applications , 2000 .

[107]  Leland Wilkinson,et al.  The History of the Cluster Heat Map , 2009 .

[108]  A-Xing Zhu,et al.  Interactive visual cluster detection in large geospatial datasets based on dynamic density volume visualization , 2016 .

[109]  Marco Helbich,et al.  Evaluating the Accuracy and Effectiveness of Criminal Geographic Profiling Methods: The Case of Dandora, Kenya , 2015 .

[110]  David S. Ebert,et al.  Public behavior response analysis in disaster events utilizing visual analytics of microblog data , 2014, Comput. Graph..

[111]  Andreas Kerren,et al.  MobilityGraphs: Visual Analysis of Mass Mobility Dynamics via Spatio-Temporal Graphs and Clustering , 2016, IEEE Transactions on Visualization and Computer Graphics.

[112]  S. Chainey,et al.  GIS and Crime Mapping , 2005 .

[113]  Ross Maciejewski,et al.  Visual Analytics of Mobility and Transportation: State of the Art and Further Research Directions , 2017, IEEE Transactions on Intelligent Transportation Systems.

[114]  Jarke J. van Wijk,et al.  Flexible Linked Axes for Multivariate Data Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[115]  Yu Zheng,et al.  Methodologies for Cross-Domain Data Fusion: An Overview , 2015, IEEE Transactions on Big Data.

[116]  Vincent Tourre,et al.  Event-based semantic visualization of trajectory data in urban city with a space-time cube , 2010 .

[117]  Cláudio T. Silva,et al.  Vector Field k‐Means: Clustering Trajectories by Fitting Multiple Vector Fields , 2012, Comput. Graph. Forum.

[118]  Jason Dykes,et al.  Spatially Ordered Treemaps , 2008, IEEE Transactions on Visualization and Computer Graphics.

[119]  Xiaoru Yuan,et al.  Visual Traffic Jam Analysis Based on Trajectory Data , 2013, IEEE Transactions on Visualization and Computer Graphics.

[120]  Ramayya Krishnan,et al.  VAIT: A Visual Analytics System for Metropolitan Transportation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[121]  Ye Zhao,et al.  Visualizing Hidden Themes of Taxi Movement with Semantic Transformation , 2014, 2014 IEEE Pacific Visualization Symposium.

[122]  Peng Gao,et al.  Discovering Spatial Patterns in Origin‐Destination Mobility Data , 2012, Trans. GIS.

[123]  Wei Zeng,et al.  Visualizing Waypoints‐Constrained Origin‐Destination Patterns for Massive Transportation Data , 2016, Comput. Graph. Forum.

[124]  Yijin Chen,et al.  4D Time Density of Trajectories: Discovering Spatiotemporal Patterns in Movement Data , 2018, ISPRS Int. J. Geo Inf..

[125]  David van Dijk,et al.  Visualizing Structure and Transitions for Biological Data Exploration , 2018 .

[126]  Xiao Zhang,et al.  SensePlace2: GeoTwitter analytics support for situational awareness , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[127]  Stefan Buschmann,et al.  Animated visualization of spatial–temporal trajectory data for air-traffic analysis , 2016, The Visual Computer.

[128]  Nathan Cooprider,et al.  Extension of star coordinates into three dimensions , 2007, Electronic Imaging.

[129]  Zena Marie Wood,et al.  Detecting and Identifying Collective Phenomena within Movement Data , 2011 .

[130]  Diansheng Guo,et al.  Origin-Destination Flow Data Smoothing and Mapping , 2014, IEEE Transactions on Visualization and Computer Graphics.

[131]  Jarke J. van Wijk,et al.  Eurographics/ieee-vgtc Symposium on Visualization 2010 Evaluation of Cluster Identification Performance for Different Pcp Variants , 2022 .

[132]  Yu Han,et al.  Interactive visualization of high density streaming points with heat-map , 2014, 2014 International Conference on Smart Computing.

[133]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

[134]  Gennady L. Andrienko,et al.  Spatio-temporal aggregation for visual analysis of movements , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[135]  Jason Dykes,et al.  OD Maps for Studying Historical Internal Migration in Ireland , 2012 .

[136]  Holger Theisel Higher Order Parallel Coordinates , 2000, VMV.

[137]  Gennady L. Andrienko,et al.  Exploiting Spatial Abstraction in Predictive Analytics of Vehicle Traffic , 2015, ISPRS Int. J. Geo Inf..

[138]  Christophe Hurter,et al.  Graph Bundling by Kernel Density Estimation , 2012, Comput. Graph. Forum.

[139]  Oscar Nierstrasz,et al.  Supporting task-oriented navigation in IDEs with configurable HeatMaps , 2009, 2009 IEEE 17th International Conference on Program Comprehension.

[140]  Kirsi Virrantaus,et al.  Space–time density of trajectories: exploring spatio-temporal patterns in movement data , 2010, Int. J. Geogr. Inf. Sci..

[141]  Lucy T. Nowell,et al.  ThemeRiver: Visualizing Thematic Changes in Large Document Collections , 2002, IEEE Trans. Vis. Comput. Graph..

[142]  Daniel A. Keim,et al.  Visual Analytics: Definition, Process, and Challenges , 2008, Information Visualization.

[143]  Alejandro Figueroa,et al.  Exploring effective features for recognizing the user intent behind web queries , 2015, Comput. Ind..

[144]  Gennady L. Andrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011, IEEE Transactions on Visualization and Computer Graphics.