Directional-Layered Space-Time Densities: A New Spatiotemporal Trajectory Aggregation and Geographic Visualization Approach

One approach used in GIScience to investigate movement data is adopting time-geography theory and its important principles/methods: space-time paths and space-time cube. Thus, the movement of a moving object can be represented as a 3D polyline in a space-time cube. However, with the advent of larger...

Full description

Bibliographic Details
Main Authors: Yebin Zou, Jing He, Haonan Chen
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9298892/
id doaj-415a3aacf3d348d98d139e0e02b66cfb
record_format Article
spelling doaj-415a3aacf3d348d98d139e0e02b66cfb2021-03-30T15:30:01ZengIEEEIEEE Access2169-35362021-01-0199026904710.1109/ACCESS.2020.30458059298892Directional-Layered Space-Time Densities: A New Spatiotemporal Trajectory Aggregation and Geographic Visualization ApproachYebin Zou0https://orcid.org/0000-0002-8571-6723Jing He1Haonan Chen2https://orcid.org/0000-0002-9642-972XSchool of Civil and Hydraulic Engineering, Ningxia University, Yinchuan, ChinaSchool of Journalism and Communication, Tsinghua University, Beijing, ChinaCollege of Geoscience and Surveying Engineering, China University of Mining & Technology-Beijing, Beijing, ChinaOne approach used in GIScience to investigate movement data is adopting time-geography theory and its important principles/methods: space-time paths and space-time cube. Thus, the movement of a moving object can be represented as a 3D polyline in a space-time cube. However, with the advent of larger movement datasets, this type of display can easily become cluttered and incomprehensible. In this article, we propose a new space-time aggregation algorithm, i.e., directional-layered space-time densities (DLSTDs), to solve the problem of trajectory clutter in a space-time cube. The approach is an extension of the pixel (2D raster cell) density around a point in two-dimensional space to the voxel density around a trajectory line segment in three-dimensional space-time (x-y+t). In the algorithm, the horizontal or vertical voxel layers are first calculated around the trajectory based on the direction of each trajectory line segment. Subsequently, the voxel density is calculated by substituting the distance of the voxel from the trajectory segment into a Gaussian-based attenuation function. Finally, the resulting layered densities are presented using volume rendering techniques. We demonstrate the DLSTDs on 30-day movement data of transport trucks in a mine in China and compare the algorithm with two other algorithms. At the end of the article, we summarize the research and consider further developments of the proposed approach.https://ieeexplore.ieee.org/document/9298892/Directional-layered space-time densitiesgeographic visualizationmovement trajectory aggregationspace-time cubespatiotemporal movement patternsspace-time paths (STPs)
collection DOAJ
language English
format Article
sources DOAJ
author Yebin Zou
Jing He
Haonan Chen
spellingShingle Yebin Zou
Jing He
Haonan Chen
Directional-Layered Space-Time Densities: A New Spatiotemporal Trajectory Aggregation and Geographic Visualization Approach
IEEE Access
Directional-layered space-time densities
geographic visualization
movement trajectory aggregation
space-time cube
spatiotemporal movement patterns
space-time paths (STPs)
author_facet Yebin Zou
Jing He
Haonan Chen
author_sort Yebin Zou
title Directional-Layered Space-Time Densities: A New Spatiotemporal Trajectory Aggregation and Geographic Visualization Approach
title_short Directional-Layered Space-Time Densities: A New Spatiotemporal Trajectory Aggregation and Geographic Visualization Approach
title_full Directional-Layered Space-Time Densities: A New Spatiotemporal Trajectory Aggregation and Geographic Visualization Approach
title_fullStr Directional-Layered Space-Time Densities: A New Spatiotemporal Trajectory Aggregation and Geographic Visualization Approach
title_full_unstemmed Directional-Layered Space-Time Densities: A New Spatiotemporal Trajectory Aggregation and Geographic Visualization Approach
title_sort directional-layered space-time densities: a new spatiotemporal trajectory aggregation and geographic visualization approach
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2021-01-01
description One approach used in GIScience to investigate movement data is adopting time-geography theory and its important principles/methods: space-time paths and space-time cube. Thus, the movement of a moving object can be represented as a 3D polyline in a space-time cube. However, with the advent of larger movement datasets, this type of display can easily become cluttered and incomprehensible. In this article, we propose a new space-time aggregation algorithm, i.e., directional-layered space-time densities (DLSTDs), to solve the problem of trajectory clutter in a space-time cube. The approach is an extension of the pixel (2D raster cell) density around a point in two-dimensional space to the voxel density around a trajectory line segment in three-dimensional space-time (x-y+t). In the algorithm, the horizontal or vertical voxel layers are first calculated around the trajectory based on the direction of each trajectory line segment. Subsequently, the voxel density is calculated by substituting the distance of the voxel from the trajectory segment into a Gaussian-based attenuation function. Finally, the resulting layered densities are presented using volume rendering techniques. We demonstrate the DLSTDs on 30-day movement data of transport trucks in a mine in China and compare the algorithm with two other algorithms. At the end of the article, we summarize the research and consider further developments of the proposed approach.
topic Directional-layered space-time densities
geographic visualization
movement trajectory aggregation
space-time cube
spatiotemporal movement patterns
space-time paths (STPs)
url https://ieeexplore.ieee.org/document/9298892/
work_keys_str_mv AT yebinzou directionallayeredspacetimedensitiesanewspatiotemporaltrajectoryaggregationandgeographicvisualizationapproach
AT jinghe directionallayeredspacetimedensitiesanewspatiotemporaltrajectoryaggregationandgeographicvisualizationapproach
AT haonanchen directionallayeredspacetimedensitiesanewspatiotemporaltrajectoryaggregationandgeographicvisualizationapproach
_version_ 1724179397258248192