point labeling with sliding labels in interactive maps
play

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

Jun 01, 2023 •227 likes •1.41k views

Point Labeling with Sliding Labels in Interactive Maps Nadine Schwartges 1 Jan-Henrik Haunert 2 Alexander Wolff 1 Dennis Zwiebler 1 AGILE 14 2 Institut f ur Geoinformatik 1 Lehrstuhl f ur Informatik I und Fernerkundung Universit

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

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

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

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

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

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

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

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

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

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

  11. 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  48. 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

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

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

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

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

  53. 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

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

  55. 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

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

  57. 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

  58. 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

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

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

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

  62. 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

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Labeling the Active Route in Interactive Navigational Maps Benjamin Morgan University of

Labeling the Active Route in Interactive Navigational Maps Benjamin Morgan University of

Labeling the Active Route in Interactive Navigational Maps Benjamin Morgan University of Wrzburg 21. December 2012 1 / 40 Outline of the presentation 1. Introduction 2. The goal: active route street-labeling 3. Related work: some

1.08k views • 66 slides
Point-to-Point Links Outline Encoding (bits) Framing (frames) Error Detection Sliding Window

Point-to-Point Links Outline Encoding (bits) Framing (frames) Error Detection Sliding Window

Point-to-Point Links Outline Encoding (bits) Framing (frames) Error Detection Sliding Window Algorithm 1 Encoding Signals propagate over a physical medium modulate electromagnetic waves e.g., vary voltage Encode binary

152 views • 11 slides
Integrating Color Image Segmentation and User Labeling for Efficient and Robust Graphics

Integrating Color Image Segmentation and User Labeling for Efficient and Robust Graphics

Integrating Color Image Segmentation and User Labeling for Efficient and Robust Graphics Recognition from Historical Maps Summary: the integration of a Color Image Segmentation (CIS) step with an interactive road-layer extraction process that

444 views • 6 slides
Glacier Sliding Ian Hewitt, University of Oxford hewitt@maths.ox.ac.uk Sliding / friction laws -

Glacier Sliding Ian Hewitt, University of Oxford hewitt@maths.ox.ac.uk Sliding / friction laws -

Glacier Sliding Ian Hewitt, University of Oxford hewitt@maths.ox.ac.uk Sliding / friction laws - Numerical models Classical sliding theory ( hard bed ) - Regelation - Viscous deformation - Cavitation Soft bed sliding - Till strength - Bed

235 views • 22 slides
Point Location Geometry Motivation Point Location and Trapezoidal Maps A Randomized

Point Location Geometry Motivation Point Location and Trapezoidal Maps A Randomized

Yazd Univ. Computational Point Location Geometry Motivation Point Location and Trapezoidal Maps A Randomized Incremental 1397-2 Algorithm Search Structure 1 / 38 Motivation: Point location in a map Point location query: Given a map and

1.18k views • 88 slides
Sliding right into disaster - Left-to-right sliding windows leak Daniel J. Bernstein, Joachim

Sliding right into disaster - Left-to-right sliding windows leak Daniel J. Bernstein, Joachim

Sliding right into disaster - Left-to-right sliding windows leak Daniel J. Bernstein, Joachim Breitner, Daniel Genkin, Leon Groot Bruinderink , Nadia Heninger, Tanja Lange, Christine van Vredendaal and Yuval Yarom September 28th, 2017 Sliding

581 views • 44 slides
Packaging and Labeling Rules Washington State Liquor and Cannabis Board (WSLCB) March 2018

Packaging and Labeling Rules Washington State Liquor and Cannabis Board (WSLCB) March 2018

Packaging and Labeling Rules Washington State Liquor and Cannabis Board (WSLCB) March 2018 Rulemaking Overview The WSLCB has heard from industry that labeling requirements are too onerous, while others state that the labels are difficult to

180 views • 15 slides
a Cascaded Sequence Labeling Approach Hua Xu Ph.D. School of Biomedical Informatics The

a Cascaded Sequence Labeling Approach Hua Xu Ph.D. School of Biomedical Informatics The

Detecting Adverse Drug Reaction in Drug Labels using a Cascaded Sequence Labeling Approach Hua Xu Ph.D. School of Biomedical Informatics The University of Texas Health Science Center at Houston Introduction TAC 2017 ADR Challenge

644 views • 33 slides
? 1 1/31/2012 Every robot maps to a point in Every robot maps to a point in its configuration

? 1 1/31/2012 Every robot maps to a point in Every robot maps to a point in its configuration

1/31/2012 Idea: Reduce the Robot to a Point Configuration Space of an Configuration Space Articulated Robot Free space Two-Revolute-Joint Robot A configuration of a robot q 2 is a list of non-redundant parameters that fully q 2

279 views • 8 slides
Optimal Matching For SLiding Window Compression With Suffix Tries An advantage of sliding

Optimal Matching For SLiding Window Compression With Suffix Tries An advantage of sliding

Optimal Matching For SLiding Window Compression With Suffix Tries An advantage of sliding window compression is fast decoding. However, encoding is a different story. Simple hashing schemes such as that employed by gzip work well in

609 views • 21 slides
Lecture 3: Introduction to Sliding Mode Control Reference: S.C. Tan, Chapter 1. Sliding Mode

Lecture 3: Introduction to Sliding Mode Control Reference: S.C. Tan, Chapter 1. Sliding Mode

ELEC8406 Sliding Mode Control of Power Electronics Lecture 3: Introduction to Sliding Mode Control Reference: S.C. Tan, Chapter 1. Sliding Mode Control of Switching Power Converters History (1) SM control can be traced back to the 1930s

882 views • 45 slides
2016 Vegetable Pesticide Update: Weeds 1) New/Changed labels 2) Labels soon 3) Auxin Technologies

2016 Vegetable Pesticide Update: Weeds 1) New/Changed labels 2) Labels soon 3) Auxin Technologies

2016 Vegetable Pesticide Update: Weeds 1) New/Changed labels 2) Labels soon 3) Auxin Technologies drift management New Herbicide Labels for 2016 1) New Select Max Labels 2) Chateau row middle for Cabbage Grass Control Herbicides Select Max

565 views • 35 slides
Using Maps as an Interactive Presentation Tool Philip White Intern, Data and Visualization

Using Maps as an Interactive Presentation Tool Philip White Intern, Data and Visualization

Using Maps as an Interactive Presentation Tool Philip White Intern, Data and Visualization Services MLIS Student, UNC Greensboro or: A Presentation about Presentation Outline A. Brief overview of story maps Story map presentation B.

244 views • 13 slides
D TONGUES ARISING FROM A GRAZING-SLIDING ARNOL BIFURCATION OF A PIECEWISE-SMOOTH SYSTEM R

D TONGUES ARISING FROM A GRAZING-SLIDING ARNOL BIFURCATION OF A PIECEWISE-SMOOTH SYSTEM R

D TONGUES ARISING FROM A GRAZING-SLIDING ARNOL BIFURCATION OF A PIECEWISE-SMOOTH SYSTEM R OBERT SZALAI AND HINKE M. OSINGA The Ne mark-Sacker bifurcation, or Hopf bifurcation for maps, is a well-known Abstract. bifurcation

275 views • 25 slides
The Sliding Window Algorithm The Sliding Window algorithm sums several small

The Sliding Window Algorithm The Sliding Window algorithm sums several small

The Sliding Window Algorithm The Sliding Window algorithm sums several small sub-matrices of a matrix of values. The maximum of these sums is then located and it's coordinates passed out of the program. This is used as a

466 views • 22 slides
SYNTHETIC DATA / AI Rev Lebaredian - Vice President, Simulation Technolgy NEURAL NETWORKS NEED

SYNTHETIC DATA / AI Rev Lebaredian - Vice President, Simulation Technolgy NEURAL NETWORKS NEED

SYNTHETIC DATA / AI Rev Lebaredian - Vice President, Simulation Technolgy NEURAL NETWORKS NEED DATA And Labels! Deep Learning is amazing! Require huge amounts of quality data Data needs labeling For some problems, data + labeling is available

376 views • 33 slides
GraphHopper GmbH Your Partner for Routing Peter Karich @ New Mobility World Lab16 / IAA

GraphHopper GmbH Your Partner for Routing Peter Karich @ New Mobility World Lab16 / IAA

GraphHopper GmbH Your Partner for Routing Peter Karich @ New Mobility World Lab16 / IAA GraphHopper Directions API Routing tools for developers and business! No end user application GraphHopper Maps Demo Try at graphhopper.com/maps

326 views • 15 slides
Combinatorial Optimization at Work 2020 Traffic Optimization Part I: Paths & Lagrange

Combinatorial Optimization at Work 2020 Traffic Optimization Part I: Paths & Lagrange

Combinatorial Optimization at Work 2020 Traffic Optimization Part I: Paths & Lagrange Relaxation Part II: Vehicles & Crewsfdafdsafdsfl Part III: Pollsters & Vehiclesfdsafdkfll Zuse Institute Berlin, 22.09.2020 Ralf Borndrfer

549 views • 40 slides
PromCon 2017 Welcome and Introduction Julius Volz, 17. August 2017 Prometheus Welcome and Thank

PromCon 2017 Welcome and Introduction Julius Volz, 17. August 2017 Prometheus Welcome and Thank

PromCon 2017 Welcome and Introduction Julius Volz, 17. August 2017 Prometheus Welcome and Thank You Prometheus What Happened? Lots of work on: Prometheus 2.0 prep Very soon now! new TSDB Prometheus 2.0 January 2015 July 2016

161 views • 14 slides
MANAGING YoUR CUSToMERS TARIFF CHoICE: WHAT To Do WHEN YoUR CUSToMERS PAY Too MUCH Anja

MANAGING YoUR CUSToMERS TARIFF CHoICE: WHAT To Do WHEN YoUR CUSToMERS PAY Too MUCH Anja

New Strategies / GfK MIR 17 MANAGING YoUR CUSToMERS TARIFF CHoICE: WHAT To Do WHEN YoUR CUSToMERS PAY Too MUCH Anja Lambrecht and Bernd Skiera Telecommunications companies traditionally offer several Similarly, T-Mobile offers Relax 50,

79 views • 7 slides
Matthias M uller-Hannemann Affiliation: Chair of Data Structures and Algorithms Department of

Matthias M uller-Hannemann Affiliation: Chair of Data Structures and Algorithms Department of

Matthias M uller-Hannemann Affiliation: Chair of Data Structures and Algorithms Department of Computer Science Martin-Luther-Universit at Halle-Wittenberg, Germany Research: Algorithm Engineering Graph algorithms Combinatorial

274 views • 3 slides
quantitative easing Sini Matikainen - Grantham Research Institute on Climate Change and the

quantitative easing Sini Matikainen - Grantham Research Institute on Climate Change and the

The climate impact of quantitative easing Sini Matikainen - Grantham Research Institute on Climate Change and the Environment, LSE Emanuele Campiglio - Vienna University of Economics and Business Dimitri Zenghelis Grantham Research Institute

479 views • 28 slides
Security Considerations for Microservice Architectures Daniel Richter, Tim Neumann, and Andreas

Security Considerations for Microservice Architectures Daniel Richter, Tim Neumann, and Andreas

Security Considerations for Microservice Architectures Daniel Richter, Tim Neumann, and Andreas Polze Operating Systems & Middleware Group Hasso Plattner Institute at University of Potsdam, Germany Motivation EPA the legacy system

1.28k views • 30 slides
Counting modules over numerical semigroups with two generators. Julio Jos Moyano-Fernndez

Counting modules over numerical semigroups with two generators. Julio Jos Moyano-Fernndez

Outline Introduction Lattice paths Syzygies Orbits Counting modules over numerical semigroups with two generators. Julio Jos Moyano-Fernndez University Jaume I of Castelln International meeting on numerical semigroups - Cortona 2014

587 views • 42 slides

More recommend