Space-Time Cube in Visual Analytics
Gennady Andrienko Natalia Andrienko Natalia Andrienko
http://geoanalytics.net/and
in cooperation with P.Gatalsky, G.Fuchs, K.Vrotsou, I.Peca, C.Tominski, H.Schumann
inspired by T.Hagerstrand,
M-J Kraak
, M-P Kwan and others1
inspired by T.Hagerstrand,
M J Kraak
, M P Kwan and othersSpace-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
A bit of STC history
1969/1970 1999/2000 M P K 2002/2003 MJ K k G A*2
1969/1970 1999/2000, M-P Kwan 2002/2003, MJ Kraak+G,A*2
2
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Interactive space-time cube
T diti l f ti lit
Traditional functionality:
- change of the viewpoint;
zooming in the spatial and temporal dimensions; - zooming in the spatial and temporal dimensions; - moveable plane for additional temporal reference; - animation of the content of STC (aka waterfall);animation of the content of STC (aka waterfall);
- selection of spatio-temporal objects to be displayed; - access to objects by pointing and dragging;
- coordinated highlighting in multiple views;
3
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
STC everywhere
20122012
STC is visible to general public!
4
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Spatio-temporal data
E t
Events
Time series
Flows between places
Trajectories of MPOs
5
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
STC for events
6
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
STC for events
Cl t i t li i ti i
Clustering events, eliminating noise
Replacing point events by convex hulls
Temporal zooming
7
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Spatial time series
N i tt ib t
Numeric attributes
8
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Spatial time series
9
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Spatial time series
N i l tt ib t
Nominal attributes
10
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Flows between places
H l d i f
Hourly dynamics of
take-offs and flows between FR airports
11
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Trajectories
12
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Trajectories
O d t j t i d ti
One day trajectory in space and time
ti time
space
13
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Trajectories
O d t j t i d ti
One day trajectory in space and time
t stop
14
• morning part • evening part
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Space-time cube
O t j t
One year trajectory…
15
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Interactive space-time cube
W t dd
We propose to add
- Clustering of trajectories by similarity
f t i ti ( t )
of geometric properties (e.g. routes)
…
- dynamic time transformation
with respect to temporal cycles
with respect to the individual lifelines of the trajectories
16
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Clustering of trajectories
17
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Time transformation in space-time cube
T f ti ith t t t l l hi h i l d
Transformations with respect to temporal cycles, which include
- bringing the times of the trajectories to the same year or season, the same month
- the same month, - week,
- day,day, - hour
Transformations with respect to the individual lifelines of the trajectories, p j ,
which include
- bringing the trajectories to a common start moment, - a common end moment,
- common start and end moments
18
VAST 2010, ICC 2011
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Transformations with respect to temporal cycles: days
19
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Transformations with respect to temporal cycles: weeks
20
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Transformations with respect to individual lifelines
21
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
STC for trajectory attributes?
Si l l t Single cluster Transformations with respect to with respect to temporal cycles: days 22Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Trajectory wall – focus on trajectory attributes
TimeTime orderingordering (joint work with C Tominski & H Schumann InfoVis 2012)(joint work with C.Tominski & H.Schumann, InfoVis 2012)
23
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Trajectory wall – focus on trajectory attributes
TimeTime orderingordering
24
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Trajectory wall: traffic jam patterns in 4,000+ trajectories, 7 days
25
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Trajectory wall
t t it
tortuosity
26
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
STC showing frequent sequences of visited places
I D ki & P F 2000 D O ll t l 2011
I.Drecki & P.Forer, 2000 D.Orellana et al, 2011
Andrienko*2, Bursch, Weiskopf, VAST 2012
27
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Trajectories + related events
E t
Encounters
{of different kinds}
28
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Rotterdam data (S. van der Spek), cinema
29
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Rotterdam data (S. van der Spek), Dudok
30
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Trajectories + related events: a hint for semantic interpretation
t stops
31
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Trajectories + related events: cross-filtering
t encounters
32
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Trajectories + related events: cross-filtering
d ifti drifting
33
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Open question: what’s about movement in 3D?
34
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012
Conclusion
VA b fit f ti diff t t f ti t l d t i STC
VA benefits from representing different types of spatio-temporal data in STC
Data selection
- Attribute-based, spatial, and temporal filtering - Clustering and subsequent interactive filtering
Search for freq ent seq ences s bseq ent interacti e filtering - Search for frequent sequences, subsequent interactive filtering - Cross-filtering of multiple ST datasets
Data transformation
Data transformation
- Event extraction
- Deriving flows from trajectoriesDeriving flows from trajectories - Computing time series of attributes
Specific interactivity Open questions:
35 p y - time transformations p q - 3D geodata? - usability / guidelines
Space-Time Cube in Visual Analytics
MOVE STC worskhop, Enschede NL, June 2012