Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.
-
Upload
percival-claud-sparks -
Category
Documents
-
view
217 -
download
2
Transcript of Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.
![Page 1: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/1.jpg)
Metro Transit-Centric Visualization for City Tour Planning
Pio Claudio and Sung-Eui Yoon
![Page 2: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/2.jpg)
2
Motivation
Tourist Destinations MapMetro Map
Switching between maps forces users to manually map points between different coordinate spaces
Display a holistic combined view of a transportation map and a tourist map
![Page 3: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/3.jpg)
![Page 4: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/4.jpg)
4
Outline
• Motivation
• Related Work
• Our Approach
• Results
![Page 5: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/5.jpg)
5
Related Work
• Automatic Generation of Octilinear Metro Layouts– Mass-Spring[Hong et al. 06], Hill
Climbing[Stott et al. 11]
– Mixed Integer Programming: Nöllenburg et al. 2011
• Map Warping– Image Warping: Böttger et al. 2008
– Helmert Transform: Jenny et al. 2011
http://davis.wpi.edu/~matt/courses/morph/2d.htm
http://designmuseum.org/design/london-transport
![Page 6: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/6.jpg)
6
• Combining Different Maps
Related Work
Böttger et al, 2008Reilly et al., 2004
![Page 7: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/7.jpg)
7
Our Approach
INPUT: Metro MapINPUT: Tourist DestinationsOctilinear LayoutMap WarpingDestinations Summary
![Page 8: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/8.jpg)
8
Framework
POI Data
Run-time Map
Hierarchical Clustering
Map WarpingOctilinear Layout
Visual Worth
Trip Websites
![Page 9: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/9.jpg)
9
Determining Popular Regions
Focus +
Context
Wider spaces to popular regions
Graphical Fisheye Views of Graphs. Sarkar et al.
Which are popular regions?
![Page 10: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/10.jpg)
10
Determining Popular Regions: Visual Worth
• Kernel Density Estimation
1. Tourist destinations (Points-of-Interest POI)
2. Highly ranked tourist destinations (rank r)
3. Nearby metro-stations (proximity ρ): POI
Visual Worthhighlow
![Page 11: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/11.jpg)
11
Framework
POI Data
Run-time Map
Hierarchical Clustering
Map WarpingOctilinear Layout
Trip Websites
Visual Worth
![Page 12: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/12.jpg)
12
Octilinear Layout Computation
• Why Octilinear Layout?– Clean and readable schematic representation
• Mixed-Integer Programming [Nöllenburg et al. 2011]
– A set of design constraints are satisfied to find a global solution to layout optimization
Input Variable
Apply variable edge lengths according to visual worth
Uniform Octilinear
![Page 13: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/13.jpg)
13
Framework
POI Data
Run-time Map
Hierarchical Clustering
Map WarpingOctilinear Layout
Trip Websites
Visual Worth
![Page 14: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/14.jpg)
14
Map Warping
• Put tourist map elements in a single map space• Map warping
– Use the metro stations as control points– Solve for affine transformation parameters– Apply transformation and interpolation to original map points
Input Warped Map
![Page 15: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/15.jpg)
15
Framework
POI Data
Run-time Map
Hierarchical Clustering
Map WarpingOctilinear Layout
Trip Websites
Visual Worth
![Page 16: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/16.jpg)
16
• Displaying all tourist destinations will clutter the map• Display only relevant destinations at a given view
configuration (visual worth)
Hierarchical Clustering
• Run a hierarchical clustering algorithm [Goldberger2008]
![Page 17: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/17.jpg)
17
Runtime Map
• Determine a graph cut which displays largest clusters fitting the view window
• Display top N rated clusters (visual worth)
![Page 18: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/18.jpg)
18
Results
Default zoom level Zoomed-in view
![Page 19: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/19.jpg)
![Page 20: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/20.jpg)
20
Results: User Study
0%
20%
40%
60%
80%
100%
36% 37%
24%
46%39%
34%
64% 63%
76%
54%61%
66%
Other Ours
Pre
fere
nce
Pe
rce
ntag
e
![Page 21: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/21.jpg)
21
Summary
• Holistic visualization technique
– Combines tourist destinations map
– transportation (metro) map
• Octilinear Layout for effective navigation
• Identify and highlight popular tourist areas
![Page 22: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/22.jpg)
22
• Connecting paths to POIs
• Adaptive map layout for different display sizes
Future work
![Page 23: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/23.jpg)
23
• NRF-2013R1A1A2058052
• DAPA/ADD (UD110006MD)
• MEST/NRF (2013-067321)
• IT R&D program of MOTIE/KEIT [10044970]
Acknowledgements
![Page 24: Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.](https://reader038.fdocuments.in/reader038/viewer/2022110211/56649ec65503460f94bd208e/html5/thumbnails/24.jpg)
24
Thank you for listening!
Paper, videos,
source code(coming soon)!
Visit our project homepage:
sglab.kaist.ac.kr/MetroVis