Point Labeling with Sliding Labels in Interactive Maps Nadine - PowerPoint PPT Presentation

Naive Approach ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ ∗ ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Naive Approach ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ ∗ ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Naive Approach ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ ∗ ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Naive Approach ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ ∗ ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Naive Approach ≈ n tests ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ ∗ ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Naive Approach ≈ n tests ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ ∗ ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Naive Approach ≈ n tests ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ ∗ ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Naive Approach ≈ n tests ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ ∗ ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Naive Approach ≈ n tests ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ ∗ ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Naive Approach ≈ n tests ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ ∗ ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Naive Approach ≈ n tests ≈ n tests ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ ∗ ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Rectangulation – A Decomposition ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Rectangulation – A Decomposition ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Rectangulation – A Decomposition ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Rectangulation – A Decomposition ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Rectangulation – A Decomposition ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Rectangulation – A Decomposition ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Rectangulation – A Decomposition ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Rectangulation – A Decomposition ℓ 1 ℓ 5 ℓ 6 ℓ 2 ℓ 4 ℓ 3 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 2 1 3 1 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 2 1 3 1 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 1 1 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 1 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 1 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 1 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 1 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 1 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 4 6 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 5 6 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 5 6 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 5 6 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 5 6 1 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 6 2 3 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 6 2 3 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 6 2 3 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 6 3 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 6 3 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 6 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 6 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 6 costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm 6 ! 2 ! c c i i t t s s i i r r u u e e h h costs Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm: Decision Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm: Decision = + Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm: Decision = + Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm: Decision = + Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Sliding Algorithm: Decision = + ⇒ slide labels 4 ⇒ insert new label 6 3 1 ⇒ update rectangulation Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Dynamic Algorithm panning 4 6 3 1 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Dynamic Algorithm panning 4 6 3 1 zooming Is : recompute rectangulation each frame ToDo : local updates Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Waiting Interval I – Or: How to Reduce Flickering R j Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Waiting Interval I – Or: How to Reduce Flickering p R j unsucessfully tried to insert p ’s label ℓ ( p ) in frame f j or ℓ ( p ) vanished in f j Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Waiting Interval I – Or: How to Reduce Flickering p R j unsucessfully tried to insert p ’s label ℓ ( p ) in frame f j or ℓ ( p ) vanished in f j ⇒ test p again in f j + I or later Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Demo Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Experiments: Setting input: #points: 7,322 priorities: 1–4 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Experiments: Setting input: #points: 7,322 priorities: 1–4 Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg

Experiments: Setting input: #points: 7,322 priorities: 1–4 multi-interaction: 9x panning-only: 9x zooming-only: 9x Point Labeling with Sliding Labels in Interactive Maps, N. Schwartges, Univ. W¨ urzburg