Space–time density of trajectories: exploring spatio-temporal patterns in movement data
- 6 October 2010
- journal article
- research article
- Published by Taylor & Francis Ltd in International Journal of Geographical Information Science
- Vol. 24 (10), 1527-1542
- https://doi.org/10.1080/13658816.2010.511223
Abstract
Modern positioning and identification technologies enable tracking of almost any type of moving object. A remarkable amount of new trajectory data is thus available for the analysis of various phenomena. In cartography, a typical way to visualise and explore such data is to use a space–time cube, where trajectories are shown as 3D polylines through space and time. With increasingly large movement datasets becoming available, this type of display quickly becomes cluttered and unclear. In this article, we introduce the concept of 3D space–time density of trajectories to solve the problem of cluttering in the space–time cube. The space–time density is a generalisation of standard 2D kernel density around 2D point data into 3D density around 3D polyline data (i.e. trajectories). We present the algorithm for space–time density, test it on simulated data, show some basic visualisations of the resulting density volume and observe particular types of spatio-temporal patterns in the density that are specific to trajectory data. We also present an application to real-time movement data, that is, vessel movement trajectories acquired using the Automatic Identification System (AIS) equipment on ships in the Gulf of Finland. Finally, we consider the wider ramifications to spatial analysis of using this novel type of spatio-temporal visualisation.Keywords
This publication has 35 references indexed in Scilit:
- Volume visualization and exploration through flexible transfer function designComputers & Graphics, 2008
- Volume rendering visualization of 3D spherical mantle convection with an unstructured meshVisual Geosciences, 2008
- Remote control of living cellsNature Nanotechnology, 2007
- Visual analytics tools for analysis of movement dataACM SIGKDD Explorations Newsletter, 2007
- Visual analytics of spatial interaction patterns for pandemic decision supportInternational Journal of Geographical Information Science, 2007
- Visualising space and time in crime patterns: A comparison of methodsComputers, Environment and Urban Systems, 2007
- Discovering relative motion patterns in groups of moving point objectsInternational Journal of Geographical Information Science, 2005
- Interactive clipping techniques for texture-based volume visualization and volume shadingIEEE Transactions on Visualization and Computer Graphics, 2003
- Volume illustration: nonphotorealistic rendering of volume modelsIEEE Transactions on Visualization and Computer Graphics, 2001
- Interactive geovisualization of activity-travel patterns using three-dimensional geographical information systems: a methodological exploration with a large data setTransportation Research Part C: Emerging Technologies, 2000