Adaptive Grids Towards Interactive Tourist Map Deformation
A
d
a
p
t
i
v
e
G
r
i
d
s
t
o
w
a
r
d
s
I
n
t
e
r
a
c
t
i
v
e
T
o
u
r
i
s
t
M
a
p
D
e
f
o
r
m
a
t
i
o
n
Ph.D. Defense
Pio Claudio
Adviser: Prof. Sungeui Yoon
O
u
t
l
i
n
e
●
Introduction
●
Tourist Maps
●
Approach
●
Metro Transit-Centric Visualization for City Tour Planning
●
A Content-Aware Non-Uniform Grid for Fast Map Deformation
●
Summary and Future Work
T
o
u
r
i
s
t
M
a
p
s
Points-of-Interest
(POI) list
POI annotations
Metro map
Streets
Overview map
Close-up maps
visitseoul.net
T
o
u
r
i
s
t
M
a
p
F
u
n
c
t
i
o
n
s
Are tourists satisfied with the map at hand?
[Yan and Lee; Current Issues in Tourism 2015]
T
o
u
r
i
s
t
M
a
p
F
u
n
c
t
i
o
n
s
M
a
p
I
n
f
o
r
m
a
t
i
o
n
eng.bigbustours.com/paris/route-map.html
Highlight
significant
elements
Remove
clutter
Provide essential
information
(digestible)
T
o
u
r
i
s
t
M
a
p
F
u
n
c
t
i
o
n
s
P
O
I
D
i
s
c
o
v
e
r
y
www.visitmoscow.co.uk
Major POI
are larger
Updated POI
information
(online)
Minor POI
are smaller
Show POI
locations
T
o
u
r
i
s
t
M
a
p
F
u
n
c
t
i
o
n
s
R
o
u
t
e
P
l
a
n
n
i
n
g
www.phosphorart.com/multimap-abbey-road/
Memorable route
representations
Schematic
layout of
routes
(octilinear)
How to reach
POIs from route
T
o
u
r
i
s
t
M
a
p
s
:
G
o
i
n
g
D
i
g
i
t
a
l
Updated
information
Interactivity
Personalization
Rise of mobile
services and social
media applications
R
e
s
e
a
r
c
h
S
t
a
t
e
m
e
n
t
●
Given an original map layout and a task,
optimize the deformation of topological
networks
for task-based optimal viewing
●
In this thesis, case is focused on
optimizing
tourist map layouts
C
o
n
t
r
i
b
u
t
i
o
n
s
●
Propose a
holistic, dynamic
interactive
map application
combining the three
functions
●
Metro Transit-Centric Visualization
for City Tour Planning
●
Enable
scalable transitions
for changing functional map
views through
fast grid
deformations
●
A Content-Aware Non-Uniform Grid
for Fast Map Deformation
O
u
t
l
i
n
e
●
Introduction
●
Tourist Maps
●
Approach
●
Metro Transit-Centric Visualization for City Tour Planning
●
A Content-Aware Non-Uniform Grid for Fast Map Deformation
●
Summary and Future Work
M
E
T
R
O
T
R
A
N
S
I
T
-
C
E
N
T
R
I
C
V
I
S
U
A
L
I
Z
A
T
I
O
N
F
O
R
C
I
T
Y
T
O
U
R
P
L
A
N
N
I
N
G
P
r
e
s
e
n
t
e
d
a
t
E
u
r
o
V
i
s
2
0
1
4
C
o
m
p
u
t
e
r
G
r
a
p
h
i
c
s
F
o
r
u
m
2
0
1
4
G
o
a
l
●
Holistic visualization technique
●
Provides digestible info
●
POI discovery along metro map
●
Effective route planning from octilinear metro layout
●
Dynamic and interactive map application
P
r
e
v
i
e
w
L
i
s
b
o
n
A
p
p
r
o
a
c
h
INPUT: Metro Map
INPUT: Tourist Destinations
Octilinear Layout
Map Warping
Destinations Summary
F
r
a
m
e
w
o
r
k
POI Data
Hierarchical Clustering
Map Warping
Octilinear Layout
D
e
t
e
r
m
i
n
i
n
g
S
i
g
n
i
f
i
c
a
n
t
R
e
g
i
o
n
s
:
V
i
s
u
a
l
W
o
r
t
h
●
Kernel Density Estimation
1.
POI position
2.
POI rank (rank
r
)
3.
POI proximity to metro-
stations (proximity ρ)
O
c
t
i
l
i
n
e
a
r
L
a
y
o
u
t
C
o
m
p
u
t
a
t
i
o
n
●
Mixed-Integer Programming
[
Nöllenburg
et al. 2011]
Variable
Apply variable edge lengths according to visual worth
- more space to significant regions
18
Uniform
Octilinear
F
r
a
m
e
w
o
r
k
POI Data
Hierarchical Clustering
Map Warping
Octilinear Layout
R
e
s
u
l
t
s
Default zoom level
Zoomed-in view
R
e
s
u
l
t
s
P
r
a
g
u
e
O
u
t
l
i
n
e
●
Introduction
●
Tourist Maps
●
Approach
●
Metro Transit-Centric Visualization for City Tour Planning
●
A Content-Aware Non-Uniform Grid for Fast Map Deformation
●
Summary and Future Work
A
C
O
N
T
E
N
T
-
A
W
A
R
E
N
O
N
-
U
N
I
F
O
R
M
G
R
I
D
F
O
R
F
A
S
T
M
A
P
D
E
F
O
R
M
A
T
I
O
N
W
o
r
k
u
n
d
e
r
s
u
b
m
i
s
s
i
o
n
M
a
p
P
e
r
s
o
n
a
l
i
z
a
t
i
o
n
Personalizing maps [Ballatore et al. Communications of the ACM 2015]
●
Web & mobile
services customized
to each user
●
Web maps
●
different tasks,
different maps
●
Apply
deformation
to create (transitions
for interactive) maps
●
“Map morphing”
Map morphing: making sense of incongruent maps. [Reilly et al. GI 04]
Original Map (zoomed-in)
Warped Map (zoomed-out)
Map warping for the annotation of metro maps [Bottger et al. CG&A 08]
S
t
a
t
e
-
o
f
-
t
h
e
-
A
r
t
O
p
t
i
m
i
z
a
t
i
o
n
o
f
M
a
p
s
(
1
/
2
)
●
Drawing Road Networks with Focus Regions
[Haunert et al. TVCG 11]
●
Deform roads by optimization
●
Road edges as input
S
t
a
t
e
-
o
f
-
t
h
e
-
A
r
t
O
p
t
i
m
i
z
a
t
i
o
n
o
f
M
a
p
s
(
2
/
2
)
●
Drawing Road Networks with Mental Maps
[Lin et al. TVCG 14]
●
Overlaid uniform grid used as medium to deform roads
●
Instead of road edges, grid edges are input
C
o
n
t
r
i
b
u
t
i
o
n
s
●
Adaptive grid
for fast deforming maps for
varying tasks
●
Introduce
support edges
to preserve quad shapes
●
Implement optimization method in
GPU
●
Demonstrate in different
applications
F
r
a
m
e
w
o
r
k
Non-uniform grid
Optimization
Applications
N
o
n
-
u
n
i
f
o
r
m
G
r
i
d
●
Benefit
●
Adaptive subdivision
●
Consider significant areas
●
Less quads, less edges = faster performance
●
Challenge
●
Cracks may not preserve quad shapes
N
o
n
-
u
n
i
f
o
r
m
G
r
i
d
A
d
d
r
e
s
s
C
r
a
c
k
s
-
S
u
p
p
o
r
t
E
d
g
e
s
●
Regularize grid
●
Quad level of neighbors have at most difference of 1
●
Support edges
●
Quads with smaller neighbors are triangulated
support edges
N
o
n
-
u
n
i
f
o
r
m
G
r
i
d
A
d
d
r
e
s
s
C
r
a
c
k
s
-
S
u
p
p
o
r
t
E
d
g
e
s
Uniform grid
Non-uniform grid
w/o support edges
Non-uniform grid
w/ support edges
F
r
a
m
e
w
o
r
k
Non-uniform grid
Optimization
Applications
O
p
t
i
m
i
z
a
t
i
o
n
O
b
j
e
c
t
i
v
e
F
o
r
m
u
l
a
t
i
o
n
O
p
t
i
m
i
z
a
t
i
o
n
S
t
a
b
l
e
O
p
t
i
m
i
z
a
t
i
o
n
●
As matrix size increases, results become unstable
An Introduction to the Conjugate Gradient Method Without the Agonizing Pain [Shewchuk]
Original
Unstable
Stable
Apply association
O
p
t
i
m
i
z
a
t
i
o
n
G
P
U
I
m
p
l
e
m
e
n
t
a
t
i
o
n
●
Residue
,
Edge Count
●
As residue
decreases, GPU
shows a slower
growth rate
F
r
a
m
e
w
o
r
k
Non-uniform grid
Optimization
Applications
A
p
p
l
i
c
a
t
i
o
n
:
D
e
s
t
i
n
a
t
i
o
n
M
a
p
s
●
Maps that show a sketch of a simplified route to
a destination
Automatic generation of destination maps [Kopf et al. SIGGRAPH Asia 2010]
Drawing road networks with mental maps [Lin et al. TVCG 2014]
A
p
p
l
i
c
a
t
i
o
n
:
D
e
s
t
i
n
a
t
i
o
n
M
a
p
s
R
e
s
u
l
t
20x10
40x20
80x40
Ours
A
p
p
l
i
c
a
t
i
o
n
:
D
e
s
t
i
n
a
t
i
o
n
M
a
p
s
R
e
s
u
l
t
●
Residue
,
Edge Count
●
As residue
decreases, ours
shows a slower
growth rate
A
p
p
l
i
c
a
t
i
o
n
:
D
e
s
t
i
n
a
t
i
o
n
M
a
p
s
R
e
s
u
l
t
A
p
p
l
i
c
a
t
i
o
n
:
M
e
n
t
a
l
M
a
p
s
●
Deform map to conform to a specified shape
pattern
Drawing road networks with mental maps [Lin et al. TVCG 2014]
A
p
p
l
i
c
a
t
i
o
n
:
M
e
n
t
a
l
M
a
p
s
R
e
s
u
l
t
20x20
40x40
80x80
Ours
A
p
p
l
i
c
a
t
i
o
n
:
M
e
n
t
a
l
M
a
p
s
R
e
s
u
l
t
●
Residue
,
Edge Count
●
As residue
decreases, ours
shows a slower
growth rate
A
p
p
l
i
c
a
t
i
o
n
:
M
e
n
t
a
l
M
a
p
s
R
e
s
u
l
t
A
p
p
l
i
c
a
t
i
o
n
:
F
o
c
u
s
R
e
g
i
o
n
M
a
p
s
●
Selected regions are enlarged for highlighting
purposes
Drawing road networks with focus regions [Haunert et al. TVCG 2011]
Interactive focus maps using least-squares optimization[Van Dijk et al. IJGIS 2014]
A
p
p
l
i
c
a
t
i
o
n
:
F
o
c
u
s
R
e
g
i
o
n
M
a
p
s
R
e
s
u
l
t
Road-edge
Uniform grid
Non-uniform grid
A
p
p
l
i
c
a
t
i
o
n
:
F
o
c
u
s
R
e
g
i
o
n
M
a
p
s
R
e
s
u
l
t
●
Residue
,
Edge Count
●
As residue
decreases, ours
shows a slower
growth rate
A
p
p
l
i
c
a
t
i
o
n
:
F
o
c
u
s
R
e
g
i
o
n
M
a
p
s
R
e
s
u
l
t
S
u
m
m
a
r
y
●
Propose a
holistic, dynamic
interactive map
application
combining the
three functions
●
Enable scalable transitions
for changing functional map
views through
fast grid
deformations
●
Combining these approaches
in a total solution package
results in an
interactive,
dynamic, personalized
map application
F
u
t
u
r
e
W
o
r
k
●
Integrate with smart city sensors to enable real-
time information with real-time visualizations
●
Time-sensitive updates
●
Route recommendation
●
Gamification
P
u
b
l
i
c
a
t
i
o
n
s
●
Full Papers
●
A Content-Aware Non-Uniform Grid for Fast Map Deformation, under
submission, 2016.
●
Metro Transit-Centric Visualization for City Tour Planning, Computer
Graphics Forum, 2014.
●
View-Dependent Representation of Articulated Models, WSCG, 2013.
●
Cache-Oblivious Ray Reordering, (
secondary author
) ACM Transactions
on Graphics, 2010.
●
Articles
●
Tourist Map Visualization, under submission, 2016.
●
Octilinear Layouts for Metro Map Visualization, International Conference
on Big Data and Smart Computing, 2014.
Q
u
e
s
t
i
o
n
s
,
C
o
m
m
e
n
t
s
?
D
e
t
e
r
m
i
n
i
n
g
P
o
p
u
l
a
r
R
e
g
i
o
n
s
Focus
+
Context
W
i
d
e
r
s
p
a
c
e
s
t
o
p
o
p
u
l
a
r
r
e
g
i
o
n
s
Graphical Fisheye Views of Graphs. Sarkar et al.
W
h
i
c
h
a
r
e
p
o
p
u
l
a
r
r
e
g
i
o
n
s
?
M
a
p
W
a
r
p
i
n
g
●
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
F
r
a
m
e
w
o
r
k
POI Data
Hierarchical Clustering
Map Warping
Octilinear Layout
●
Displaying all tourist destinations will clutter the map
●
Display only relevant destinations at a given view configuration
(visual worth)
H
i
e
r
a
r
c
h
i
c
a
l
C
l
u
s
t
e
r
i
n
g
•
Run a hierarchical clustering algorithm [Goldberger2008]
R
u
n
t
i
m
e
M
a
p
●
Determine a graph cut which
displays largest clusters fitting
the view window
●
Display top N rated clusters
(visual worth)
V
i
e
n
n
a
A
/
B
T
e
s
t
i
n
g
●
Spatially Efficient Design of Annotated Metro Maps [Wu et al., EuroVis13]
●
Drawing Road Networks with Mental Maps [Lin et al., TVCG 14]
Recent works apply evaluations
like A/B testing and rating.
63
R
e
s
u
l
t
s
:
U
s
e
r
S
t
u
d
y
O
p
t
i
m
i
z
a
t
i
o
n
O
b
j
e
c
t
i
v
e
F
o
r
m
u
l
a
t
i
o
n
Q
u
a
d
p
r
e
s
e
r
v
a
t
i
o
n
o
b
j
e
c
t
i
v
e
O
p
t
i
m
i
z
a
t
i
o
n
C
o
n
j
u
g
a
t
e
G
r
a
d
i
e
n
t
M
e
t
h
o
d
O
v
e
r
l
a
p
C
o
n
t
r
o
l
●
Common Approaches
●
Shrinking Boundaries
●
Non-uniform Grid Smoothing
●
High Resolution Mesh
C
o
m
m
o
n
A
p
p
r
o
a
c
h
e
s
P(0)
P(1)
P(t)
Optimize
Rewind
Constrain
P(0)
P(1)
P(s)
Optimize
Scale
P(s) = (1-s)P(0)+sP(1)
P(t) = (1-t)P(0)+tP(1)
R
e
w
i
n
d
&
c
o
n
s
t
r
a
i
n
[
V
a
n
D
i
j
k
e
t
a
l
.
I
J
G
I
S
2
0
1
4
]
S
c
a
l
e
[
T
i
d
d
e
m
a
n
C
&
G
2
0
0
1
]
!!! Modify objective matrix !!!!
Overlap Control
C
o
m
m
o
n
A
p
p
r
o
a
c
h
e
s
L
a
p
l
a
c
i
a
n
s
m
o
o
t
h
i
n
g
[
L
i
n
e
t
a
l
.
T
V
C
G
2
0
1
1
]
P
r
o
c
r
u
s
t
e
s
p
r
o
j
e
c
t
i
o
n
[
D
w
y
e
r
e
t
a
l
.
G
D
2
0
0
9
]
inverted tri X
X
0
target shape Y
X
1
X
2
Y
1
Y
0
Y
2
X’
1
X’
0
X’
2
Fast and easy
to implement
Overlap Control
S
h
r
i
n
k
i
n
g
B
o
u
n
d
a
r
i
e
s
Overlap Control
S
h
r
i
n
k
i
n
g
B
o
u
n
d
a
r
i
e
s
●
Laplacian smoothing
M
o
v
e
t
o
c
e
n
t
r
o
i
d
Overlap Control
S
h
r
i
n
k
i
n
g
B
o
u
n
d
a
r
i
e
s
●
Laplacian smoothing
M
o
v
e
t
o
c
e
n
t
r
o
i
d
-
N
o
t
g
o
o
d
f
o
r
b
o
u
n
d
a
r
y
v
e
r
t
i
c
e
s
Overlap Control
S
h
r
i
n
k
i
n
g
B
o
u
n
d
a
r
i
e
s
-
F
i
x
●
Laplacian smoothing for boundary vertices
●
Project Laplacian to vertex normal
Linear Anisotropic Mesh Filtering [Taubin 2001]
Overlap Control
S
h
r
i
n
k
i
n
g
B
o
u
n
d
a
r
i
e
s
-
F
i
x
20x10
40x20
80x40
Overlap Control
N
o
n
-
u
n
i
f
o
r
m
G
r
i
d
S
m
o
o
t
h
i
n
g
●
T-junction vertices
●
Tail pulls the centroid of three
neighbors
●
Solution: disregard tail
contribution
Overlap Control
N
o
n
-
u
n
i
f
o
r
m
G
r
i
d
S
m
o
o
t
h
i
n
g
Overlap Control
H
i
-
R
e
s
M
e
s
h
●
Laplacian Smoothing and Scaling methods cannot
produce a solution
●
Try techniques to loosen overlaps and find a
solution for high res mesh
●
Mass-spring Model
Overlap Control
H
i
-
R
e
s
M
e
s
h
-
M
a
s
s
-
s
p
r
i
n
g
M
o
d
e
l
●
After every iteration if there is overlap, find a
relaxed solution
Overlap Control
H
i
-
R
e
s
M
e
s
h
-
M
a
s
s
-
s
p
r
i
n
g
M
o
d
e
l
20x20
40x40
80x80
Overlap Control
In this Ph.D. defense by Pio Claudio under the guidance of Prof. Sungeui Yoon, the study focuses on the optimization of tourist map layouts through adaptive grids for interactive exploration. The research delves into enhancing tourist map functionality, including content-aware grid developments and fast map deformation techniques. The evolution of tourist maps towards digital platforms and the integration of personalized, interactive elements are explored. Through a task-based approach, the goal is to create a dynamic, user-friendly tourist map application that optimizes topological networks for efficient route planning and point-of-interest discovery.
Download Presentation
Please find below an Image/Link to download the presentation.
The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. Download presentation by click this link. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.
E N D
Presentation Transcript
Adaptive Grids towards Interactive Tourist Map Deformation Ph.D. Defense Pio Claudio Adviser: Prof. Sungeui Yoon 1
Outline Introduction Tourist Maps Approach Metro Transit-Centric Visualization for City Tour Planning A Content-Aware Non-Uniform Grid for Fast Map Deformation Summary and Future Work 2
Tourist Maps Close-up maps Overview map POI annotations Points-of-Interest (POI) list Metro map Streets 3 visitseoul.net
Tourist Map Functions Map Information POI Route Planning Discovery Are tourists satisfied with the map at hand? [Yan and Lee; Current Issues in Tourism 2015] 4
Map Tourist Map Functions Map Information Information POI Route Planning Discovery Provide essential information (digestible) Highlight significant elements Remove clutter 5 eng.bigbustours.com/paris/route-map.html
Map Tourist Map Functions POI Discovery Information POI Route Planning Discovery Show POI locations Updated POI information (online) Major POI are larger Minor POI are smaller 6 www.visitmoscow.co.uk
Map Tourist Map Functions Route Planning Information POI Route Planning Discovery Schematic layout of routes (octilinear) Memorable route representations How to reach POIs from route 7 www.phosphorart.com/multimap-abbey-road/
Tourist Maps: Going Digital Rise of mobile services and social media applications Personalization Updated information Interactivity 8
Research Statement Given an original map layout and a task, optimize the deformation of topological networks for task-based optimal viewing In this thesis, case is focused on optimizing tourist map layouts 9
Map Information Contributions POI Route Planning Discovery Propose a holistic, dynamic interactive map application combining the three functions Metro Transit-Centric Visualization for City Tour Planning Enable scalable transitions for changing functional map views through fast grid deformations A Content-Aware Non-Uniform Grid for Fast Map Deformation 10
Outline Introduction Tourist Maps Approach Metro Transit-Centric Visualization for City Tour Planning A Content-Aware Non-Uniform Grid for Fast Map Deformation Summary and Future Work 11
METRO TRANSIT-CENTRIC VISUALIZATION FOR CITY TOUR PLANNING Presented at EuroVis 2014 Computer Graphics Forum 2014 12
Goal Holistic visualization technique Provides digestible info POI discovery along metro map Effective route planning from octilinear metro layout Dynamic and interactive map application 13
Preview Lisbon 14
Approach INPUT: Metro Map INPUT: Tourist Destinations Octilinear Layout Map Warping Destinations Summary 15
Framework Trip Websites POI Data Map Warping Octilinear Layout Visual Worth Run-time Map Hierarchical Clustering 16
Determining Significant Regions: Visual Worth Kernel Density Estimation n vw(u)=1 1 2K POIi,u,hi ( ) hi ( ) n i=1 hi= k wrri+wrri ( ) 1.POI position 2.POI rank (rank r) 3.POI proximity to metro- stations (proximity ) : POI high low Visual Worth 17
Octilinear Layout Computation Mixed-Integer Programming [N llenburg et al. 2011] Apply variable edge lengths according to visual worth - more space to significant regions Input Uniform Variable Octilinear 18
Framework Trip Websites POI Data Map Warping Octilinear Layout Visual Worth Run-time Map Hierarchical Clustering 19
Results Default zoom level Zoomed-in view 20
Results Prague 21
Outline Introduction Tourist Maps Approach Metro Transit-Centric Visualization for City Tour Planning A Content-Aware Non-Uniform Grid for Fast Map Deformation Summary and Future Work 22
A CONTENT-AWARE NON- UNIFORM GRID FOR FAST MAP DEFORMATION Work under submission 23
Map Personalization Web & mobile services customized to each user Web maps different tasks, different maps Apply deformation to create (transitions for interactive) maps Map morphing 24 Personalizing maps [Ballatore et al. Communications of the ACM 2015]
Map Morphing Examples Tourist map Metro map 25 Map morphing: making sense of incongruent maps. [Reilly et al. GI 04]
Map Morphing Examples Street map Metro map Warped Map (zoomed-out) Original Map (zoomed-in) Map warping for the annotation of metro maps [Bottger et al. CG&A 08] 26
State-of-the-Art Optimization of Maps (1/2) Drawing Road Networks with Focus Regions [Haunert et al. TVCG 11] Deform roads by optimization Road edges as input ???? 2 ? = ?? More Slower Edge count Speed Less Faster 27
State-of-the-Art Optimization of Maps (2/2) Drawing Road Networks with Mental Maps [Lin et al. TVCG 14] Overlaid uniform grid used as medium to deform roads Instead of road edges, grid edges are input ???? 2 ? = ?? Finer More Slower Higher Subdivision Edge count Speed Accuracy Coarser Less Faster Lower 28
Contributions Adaptive grid for fast deforming maps for varying tasks Introduce support edges to preserve quad shapes Implement optimization method in GPU Demonstrate in different applications 29
Framework Non-uniform grid Optimization Applications 30
Non-uniform Grid Benefit Adaptive subdivision Consider significant areas Less quads, less edges = faster performance Challenge Cracks may not preserve quad shapes cracks 31
Non-uniform Grid Address Cracks - Support Edges Regularize grid Quad level of neighbors have at most difference of 1 Support edges Quads with smaller neighbors are triangulated support edges cracks 32
Non-uniform Grid Address Cracks - Support Edges Uniform grid Non-uniform grid w/o support edges Non-uniform grid w/ support edges 33
Framework Non-uniform grid Optimization Applications 34
Optimization Objective Formulation Similar to uniform grid deformation Grid edges as input ???? 2 ? = ?? Including support edges Minimize total residue? Solve using conjugate gradient method Iterative, fast 35
Optimization Stable Optimization As matrix size increases, results become unstable Apply association ???? = ??? ???? = ??? Original Unstable Stable An Introduction to the Conjugate Gradient Method Without the Agonizing Pain [Shewchuk] 36
Optimization GPU Implementation Residue , Edge Count As residue decreases, GPU shows a slower growth rate 37
Framework Non-uniform grid Optimization Applications 38
Application: Destination Maps Maps that show a sketch of a simplified route to a destination Automatic generation of destination maps [Kopf et al. SIGGRAPH Asia 2010] Drawing road networks with mental maps [Lin et al. TVCG 2014] 39
Application: Destination Maps Result 20x10 40x20 80x40 Ours 40
Application: Destination Maps Result Residue , Edge Count As residue decreases, ours shows a slower growth rate 41
Application: Destination Maps Result 42
Application: Mental Maps Deform map to conform to a specified shape pattern Drawing road networks with mental maps [Lin et al. TVCG 2014] 43
Application: Mental Maps Result Ours 20x20 40x40 80x80 44
Application: Mental Maps Result Residue , Edge Count As residue decreases, ours shows a slower growth rate 45
Application: Mental Maps Result 46
Application: Focus Region Maps Selected regions are enlarged for highlighting purposes Drawing road networks with focus regions [Haunert et al. TVCG 2011] Interactive focus maps using least-squares optimization[Van Dijk et al. IJGIS 2014] 47
Application: Focus Region Maps Result Road-edge Uniform grid Non-uniform grid 48
Application: Focus Region Maps Result Residue , Edge Count As residue decreases, ours shows a slower growth rate 49
Application: Focus Region Maps Result 50
