S TACKING -B ASED V ISUALIZATION OF T RAJECTORY A TTRIBUTE D ATA IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, DECEMBER 2012 Authors: 1.Christian.

Slides:



Advertisements
Similar presentations

Advertisements

An Interactive-Voting Based Map Matching Algorithm
Fast Algorithms For Hierarchical Range Histogram Constructions
242/102/49 0/51/59 181/172/166 Primary colors 248/152/29 PMS 172 PMS 137 PMS 546 PMS /206/ /227/ /129/123 Secondary colors 114/181/204.
Multivariate Visualization of Continuous Datasets, a User Study Haleh Hagh-ShenasSunghee KimLaura TateosianChristopher Healey Gettysburg College North.
Technical Workshop 2013 Esri International User Conference July 8–12, 2013 | San Diego, California ArcGIS Tracking Analyst – an Introduction Morakot Pilouk,
Dynamic Traffic Assignment: Integrating Dynameq into Long Range Planning Studies Model City 2011 – Portland, Oregon Richard Walker - Portland Metro Scott.
1 Enviromatics Spatial database systems Spatial database systems Вонр. проф. д-р Александар Маркоски Технички факултет – Битола 2008 год.
Polaris: A System for Query, Analysis and Visualization of Multi-dimensional Relational Databases Presented by Darren Gates for ICS 280.
1 Presented by Jean-Daniel Fekete. 2  Motivation  Mélange [Elmqvist 2008] Multiple Focus Regions.
Using Structure Indices for Efficient Approximation of Network Properties Matthew J. Rattigan, Marc Maier, and David Jensen University of Massachusetts.
Multivariate Visualization of Continuous Datasets, a User Study Haleh Hagh-ShenasSunghee KimLaura TateosianChristopher Healey Gettysburg College North.
Motion Map: Image-based Retrieval and Segmentation of Motion Data EG SCA ’ 04 學生 : 林家如
A Matter of Time and Interactions: Interactively Exploring Time-Oriented Data Silvia Miksch Vienna University of Technology Institute of Software Technology.
Info Vis: Multi-Dimensional Data Chris North cs3724: HCI.
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
By LaBRI – INRIA Information Visualization Team. Tulip 2010 – version Tulip is an information visualization framework dedicated to the analysis.
Preparing Data for Analysis and Analyzing Spatial Data/ Geoprocessing Class 11 GISG 110.
Copyright © Cengage Learning. All rights reserved. 2 Organizing Data.
Lecture 12: Network Visualization Slides are modified from Lada Adamic, Adam Perer, Ben Shneiderman, and Aleks Aris.
Knowledge Discovery and Delivery Lab (ISTI-CNR & Univ. Pisa)‏ www-kdd.isti.cnr.it Anna Monreale Fabio Pinelli Roberto Trasarti Fosca Giannotti A. Monreale,
Why Is It There? Getting Started with Geographic Information Systems Chapter 6.
Revealing Structure within Clustered Parallel Coordinates Displays Jimmy Johansson, Patric Ljung, Mikael Jern, Matthew Cooper NVIS- Norrkoping Visualization.
Fall 2002CS/PSY Information Visualization Picture worth 1000 words... Agenda Information Visualization overview  Definition  Principles  Examples.
Faculty of Applied Engineering and Urban Planning Civil Engineering Department Principles of Cartography Representation Lecture 2 Week 2 2 nd Semester.
Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS.
Advanced Scientific Visualization
Wei Feng , Jiawei Han, Jianyong Wang , Charu Aggarwal , Jianbin Huang
Chapter 3. Information Input and Processing Part – II* Prepared by: Ahmed M. El-Sherbeeny, PhD *(Adapted from Slides by: Dr. Khaled Al-Saleh) 1.
King Saud University College of Engineering IE – 341: “Human Factors” Fall – 2015 (1 st Sem H) Chapter 3. Information Input and Processing Part.
Geographic Information Systems Temporal GIS Lecture 8 Eng. Osama Dawoud.
V Material obtained from summer workshop in Guildford County, July-2014.
VISUALIZATION OF PASSENGER FLOWS ON METRO AUTHORS: MASAHIKO ITOH DAISAKU YOKOYAMA MASASHI TOYODA YOSHIMITSU TOMITA SATOSHI KAWAMURA MASARU KITSUREGAWA.
Measurement Scales Map Scale Coordinate Systems Copyright Susan McDonald Jampoler 2003.
Chapter 10 Rotational Motion.
 Geography is the study of where things are found on Earth’s surface and the reasons for the locations.  Human geographers ask two simple questions…
Title: Diagnosing a team of agents: Scaling up Written by: Meir Kalech and Gal A. Kaminka Presented by: Reymes Madrazo-Rivera.
Crash Cube: An application of Map Cube to Hotspot Discovery in Vehicle Crash Data Mark Dietz, Jesse Vig CSCI 8715 Spatial Databases University of Minnesota.
Spatio-temporal Pattern Queries M. Hadjieleftheriou G. Kollios P. Bakalov V. J. Tsotras.
Data Mining BY JEMINI ISLAM. Data Mining Outline: What is data mining? Why use data mining? How does data mining work The process of data mining Tools.
Doc.: IEEE /0431r0 Submission April 2009 Alexander Maltsev, Intel CorporationSlide 1 Polarization Model for 60 GHz Date: Authors:
VisDB: Database Exploration Using Multidimensional Visualization Maithili Narasimha 4/24/2001.
VizDB A tool to support Exploration of large databases By using Human Visual System To analyze mid-size to large data.
CS 235: User Interface Design April 30 Class Meeting Department of Computer Science San Jose State University Spring 2015 Instructor: Ron Mak
Ozone time series and trends Various groups compute trends in different ways. One goal of the workshop is to be able to compare time series and trends.
Geotechnology Geotechnology – one of three “mega-technologies” for the 21 st Century Global Positioning System (Location and navigation) Remote Sensing.
 A navigational display should serve these four different classes of tasks:  Provide guidance about how to get to a destination  Facilitate planning.
Course14 Dynamic Vision. Biological vision can cope with changing world Moving and changing objects Change illumination Change View-point.
242/102/49 0/51/59 181/172/166 Primary colors 248/152/29 PMS 172 PMS 137 PMS 546 PMS /206/ /227/ /129/123 Secondary colors 114/181/204.
Geographic Perspective.  On a piece of paper, quick write what comes to your mind when you think about “geographic perspective”
MIS 420: Data Visualization, Representation, and Presentation Content adapted from Chapter 2 and 3 of
Slide Copyright © 2009 Pearson Education, Inc. Ch. 3.1 Definition A basic frequency table has two columns: One column lists all the categories of.
2013 IEEE 14th International Conference on Mobile Data Management Authors: 1. Jiansu Pu 2. Siyuan Liu 3. Ye Ding 4. Huamin Qu 5. Lionel Ni By: Farah Kamw.
Shuang Wu REU-DIMACS, 2010 Mentor: James Abello. Project description Our research project Input: time data recorded from the ‘Name That Cluster’ web page.
Why Is It There? Chapter 6. Review: Dueker’s (1979) Definition “a geographic information system is a special case of information systems where the database.
Applied Cartography and Introduction to GIS GEOG 2017 EL Lecture-5 Chapters 9 and 10.
 Geography is the study of where things are found on Earth’s surface and the reasons for the locations.  Human geographers ask two simple.
Chapter 3. Information Input and Processing
Copyright © Cengage Learning. All rights reserved.
Spatial analysis Measurements - Points: centroid, clustering, density
Meng Lu and Edzer Pebesma
Mining Spatio-Temporal Reachable Regions over Massive Trajectory Data
Information Visualization Picture worth 1000 words...
Spatio-temporal Pattern Queries
An Evolutional Model for Operation-driven Visualization Design
Bar Graphs, Circle Graphs, and Time-Series Graphs
CSc4730/6730 Scientific Visualization
Graphing in Mr. Gentry’s Room
Siyao Xu Earth, Energy and Environmental Sciences (EEES)
Copyright © Cengage Learning. All rights reserved.
Presentation transcript:

S TACKING -B ASED V ISUALIZATION OF T RAJECTORY A TTRIBUTE D ATA IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, DECEMBER 2012 Authors: 1.Christian Tominski 2.Heidrun Schumann 3.Gennady Andrienko 4.Natalia Andrienko BY: Farah Kamw

I NTRODUCTION Visualizing trajectory attribute data is challenging because it involves showing the trajectories in their spatio-temporal context as well as the attribute values associated with the individual points of trajectories. The goal of this work is to explore dynamic attributes along trajectories in space and time for: 1. individual trajectory. 2. sets of trajectories.

I NTRODUCTION ( CONT.) a novel approach to visualizing trajectory attribute data. This work covers space, time, and attribute values. A 2D map serves as a reference for the spatial context. Attribute data of individual trajectories are visualized as color-coded bands. The hybrid 2D/3D trajectory wall visualizes trajectory attribute data by stacking 3D color-coded bands on a 2D map.

I NTRODUCTION ( CONT.) Time is integrated through temporal ordering of bands and time lens which is a circular time display. 2D time graph shows temporal information in details. By showing trajectories as horizontal bands along which the attribute is encoded by color. This system is equipped with an interactive mechanisms for: 1.Selecting and ordering of trajectories. 2.Adjusting the color mapping. 3.Coordinated highlighting.

C ONTRIBUTION A novel system that: 1. Integrates space, time, and attributes 2. Combines visual, analytical, and interactive components to facilitate trajectory attribute exploration.

D ATA Trajectory data D can be defined as follows. A trajectory d  D is an ordered set of data points d = i. Each data point d k : 1< k < ld is of the form d k  (S n  T  A 1  …  A m ), where S n defines the spatial coordinates of the point (e.g., geographical latitude and longitude. T defines time. A i : 1<i<m are the value ranges of quantitative or qualitative attributes.

T ASKS For trajectory data, the main goal is to understand the behavior of the attributes with respect to space and time. Behavior-related objectives: Behavior characterization Ex. characterize the behavior of the vehicle speed along a highway over a day. Behavior search Ex. find out in which parts of the highway and during which times of the day traffic congestions occurred. Behavior comparison Ex. compare the behaviors of the vehicle speeds on different highway segments, or on different days.

T ASKS ( CONT.) Since the investigation of the overall behavior S  T  A is a complex task, the analyst may decompose it into simpler subtasks: 1.Selected places s  S and consider the corresponding behavior of A over T: T  A for s = const. 2.Selected times t  T and consider the corresponding behavior of A over S: S  A for t = const.

G ENERAL V ISUALIZATION I SSUES This system requires : Color-coding of attribute values. Grouping and selecting trajectories Stacking trajectories

C OLOR - CODING OF ATTRIBUTE VALUES To make the behavior of attribute values easily detectable an appropriate mapping of the values to colors is required. Isomorphic vs. segmented color scales. According to cartographers, the segmented color scales can represent behavior better. However, this requires not only an appropriate color scale, but also an appropriate definition of class intervals. The cartographic literature recommends choosing class breaks according to the statistical distribution of the values. In this system They used two ways: 1.The division can be done automatically. 2.The user can interactively set class breaks point by using a slider.

G ROUPING AND SELECTING TRAJECTORIES Grouping is useful for dividing a large set of trajectories into manageable portions, which can be analyzed one by one. For analyzing trajectory attributes in respect to space. They start with identifying groups of trajectories that have similar geometries, e.g., clustering trajectories by similar origins. When analyzing the temporal behavior, they create groups based on temporal queries, e.g., selecting evening or weekend trajectories.

S TACKING TRAJECTORIES chronological ordering of the trajectory bands brings a part of temporal information into the trajectory wall display. The ordering can be done according to the absolute times of the starts or ends of the trajectories. Gradual changes of the color along the horizontal dimension signify a spatial trend, Gradual changes along the vertical dimension signify a temporal trend, Changes in a diagonal direction correspond to a spatio- temporal trend

D ESIGN OF THE V ISUALIZATION C OMPONENTS Visualizing Spatial Attribute Behavior They designed the trajectory wall as a hybrid 2D/3D approach. The spatial context is visualized by a 2D map. problems: Constructing trajectory paths

The system is provided by the following interaction components: Zoom Pan Rotate Elevator Occlusion D ESIGN OF THE V ISUALIZATION C OMPONENTS

A circular display that consists of two basic components: (1) The lens interior for showing spatial aspects The interior of the lens shows those trajectory points that match a circular spatial query area. (2) The lens ring for visualizing temporal aspects. The fill levels of the time bins visualize temporally aggregated information about the trajectories. We provide three alternative aggregates: (1) Count calculates how many trajectories intersect with the query area, (2) Total duration accumulates the time spent by all trajectories in the query area. (3) Average duration averages the time spent by individual trajectories in the query area. TIME LENS

TIME GRAPH DISPLAY 2D time graph shows temporal information in details. This display shows individual trajectories as stacked horizontal bands along which the attribute is encoded by color. The time graph is limited by the available screen height. Larger sets of trajectories can be explored by means of scrolling

EXAMPLES D ATA S ET 1: R ADIATION MEASUREMENTS IN J APAN 1,014 trajectories. The goal is to characterize of the radiation behavior along the major highway connecting Tokyo and Fukushima. (S  A): The values increasing as the distance to the station decreases. (T  A): The values in different places at medium distances from the station (from 25 to 75km) tend to decrease over time. (S  T  A):The radiation increases with approaching the station and decreases over time at medium distances from the station while being constantly low at farther distances and constantly high closely to the station.

Fig.7. Visualization of radiation (CPM values) along the Tokio- Fukushima highway

EXAMPLES D ATA S ET 2: V ESSEL TRAFFIC IN THE HARBOR OF B REST There are 4,137 trajectories of 782,404 position records The period from till The goal to characterize the tortuosity behavior in the dataset. The tortuosity is usually low on the lanes between the ports.

CONCLUSION They presented a novel visualization approach that facilitates gaining insight into trajectory attribute data. By integrating spatial and temporal displays. This design is based on color-coded trajectory bands, and on stacking the bands.

Thanks For Your Listening