TrajectoryLenses – A Set‐based Filtering and Exploration Technique for Long‐term Trajectory Data

The visual analysis of spatiotemporal movement is a challenging task. There may be millions of routes of different length and shape with different origin and destination, extending over a long time span. Furthermore there can be various correlated attributes depending on the data domain, e.g. engine measurements for mobility data or sensor data for animal tracking. Visualizing such data tends to produce cluttered and incomprehensible images that need to be accompanied by sophisticated filtering methods. We present TrajectoryLenses, an interaction technique that extends the exploration lens metaphor to support complex filter expressions and the analysis of long time periods. Analysts might be interested only in movements that occur in a given time range, traverse a certain region, or end at a given area of interest (AOI). Our lenses can be placed on an interactive map to identify such geospatial AOIs. They can be grouped with set operations to create powerful geospatial queries. For each group of lenses, users can access aggregated data for different attributes like the number of matching movements, covered time, or vehicle performance. We demonstrate the applicability of our technique on a large, real‐world dataset of electric scooter tracks spanning a 2‐year period.

[1]  Maureen C. Stone,et al.  Enhanced Illustration Using Magic Lens Filters , 1997, IEEE Computer Graphics and Applications.

[2]  Thomas Ertl,et al.  Multi-layer Distorted 1D Navigation , 2011, IMAGAPP/IVAPP.

[3]  Michael Burch,et al.  Visual Analytics Methodology for Eye Movement Studies , 2012, IEEE Transactions on Visualization and Computer Graphics.

[4]  Pierre Dragicevic,et al.  A Study on Dual-Scale Data Charts , 2011, IEEE Transactions on Visualization and Computer Graphics.

[5]  George W. Furnas,et al.  A fisheye follow-up: further reflections on focus + context , 2006, CHI.

[6]  James P. O'Connor,et al.  Reuse in Command-and-Control Systems , 1994, IEEE Software.

[7]  James J. Thomas,et al.  Challenges for Visual Analytics , 2009, Inf. Vis..

[8]  William Ribarsky,et al.  Multi-Focused Geospatial Analysis Using Probes , 2008, IEEE Transactions on Visualization and Computer Graphics.

[9]  Jean-Daniel Fekete,et al.  OrthoZoom scroller: 1D multi-scale navigation , 2006, CHI.

[10]  Ben Shneiderman,et al.  The alphaslider: a compact and rapid selector , 1994, CHI Conference Companion.

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

[12]  Anselm Spoerri,et al.  InfoCrystal: a visual tool for information retrieval & management , 1993, CIKM '93.

[13]  Gunther Heidemann,et al.  Interactive schematic summaries for exploration of surveillance video , 2011, ICMR.

[14]  Ross T. Whitaker,et al.  Particle-based Sampling and Meshing of Surfaces in Multimaterial Volumes , 2008, IEEE Transactions on Visualization and Computer Graphics.

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

[16]  Steve Kelling,et al.  BirdVis: Visualizing and Understanding Bird Populations , 2011, IEEE Transactions on Visualization and Computer Graphics.

[17]  Bart Kuijpers,et al.  Trajectory databases: Data models, uncertainty and complete query languages , 2007, J. Comput. Syst. Sci..

[18]  Thomas Ertl,et al.  Semantic lenses: Seamless augmentation of web pages with context information from implicit queries , 2007, Comput. Graph..

[19]  Jason Dykes,et al.  Visualizing the Dynamics of London's Bicycle-Hire Scheme , 2011, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[20]  Mark Billinghurst,et al.  A 3D Flexible and Tangible Magic Lens in Augmented Reality , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

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

[22]  M. Sheelagh T. Carpendale,et al.  Edgelens: an interactive method for managing edge congestion in graphs , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[23]  Heidrun Schumann,et al.  Analytical, visual and interactive concepts for geo-visual analytics , 2011, J. Vis. Lang. Comput..

[24]  John T. Stasko,et al.  DataMeadow: A Visual Canvas for Analysis of Large-Scale Multivariate Data , 2007, 2007 IEEE Symposium on Visual Analytics Science and Technology.

[25]  Raimund Dachselt,et al.  Exploring information spaces by using tangible magic lenses in a tabletop environment , 2010, CHI Extended Abstracts.

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

[27]  Emmanuel Pietriga,et al.  Exploratory Analysis of Time-Series with ChronoLenses , 2011, IEEE Transactions on Visualization and Computer Graphics.

[28]  Tobias Schreck,et al.  Visual Cluster Analysis of Trajectory Data with Interactive Kohonen Maps , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[29]  Robert Harper,et al.  Stories in GeoTime , 2007, 2007 IEEE Symposium on Visual Analytics Science and Technology.

[30]  Helwig Hauser,et al.  Interactive Feature Specification for Focus+Context Visualization of Complex Simulation Data , 2003, VisSym.

[31]  Steffen Koch,et al.  Innovative filtering techniques and customized analytics tools , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.

[32]  Ben Shneiderman,et al.  Dynamic query tools for time series data sets: timebox widgets for interactive exploration , 2004 .

[33]  Thomas Ertl,et al.  Iterative Integration of Visual Insights during Scalable Patent Search and Analysis , 2011, IEEE Transactions on Visualization and Computer Graphics.

[34]  Tony DeRose,et al.  Toolglass and magic lenses: the see-through interface , 1993, SIGGRAPH.

[35]  Siyuan Liu,et al.  Visual analysis of route diversity , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[36]  Daniel A. Keim,et al.  Geovisual analytics for spatial decision support: Setting the research agenda , 2007, Int. J. Geogr. Inf. Sci..

[37]  Benjamin B. Bederson,et al.  A review of overview+detail, zooming, and focus+context interfaces , 2009, CSUR.

[38]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[39]  Thomas Ertl,et al.  EdgeAnalyzer: Exploratory Analysis through Advanced Edge Interaction , 2011, 2011 44th Hawaii International Conference on System Sciences.

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

[41]  Ben Shneiderman,et al.  A Graphical Filter/Flow Representation of Boolean Queries: A Prototype Implementation and Evaluation , 1993, J. Am. Soc. Inf. Sci..

[42]  Ben Shneiderman,et al.  Dynamic queries for visual information seeking , 1994, IEEE Software.

[43]  Ben Shneiderman,et al.  Dynamic Query Tools for Time Series Data Sets: Timebox Widgets for Interactive Exploration , 2004, Inf. Vis..