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

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

883 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
Recursive Optimal Transport and Fixed-Point Iterations for Nonexpansive Maps . . . . .

Recursive Optimal Transport and Fixed-Point Iterations for Nonexpansive Maps . . . . .

. . Recursive Optimal Transport and Fixed-Point Iterations for Nonexpansive Maps . . . . . Roberto Cominetti Universidad de Chile rccc@dii.uchile.cl OTAE Toronto September 2014 based on joint work with J.B. Baillon, M. Bravo,

780 views • 59 slides
Testing the Usability of Interactive Maps N.Andrienko & G.Andrienko Fraunhofer Institute

Testing the Usability of Interactive Maps N.Andrienko & G.Andrienko Fraunhofer Institute

Testing the Usability of Interactive Maps N.Andrienko & G.Andrienko Fraunhofer Institute Autonomous Intelligent Systems www.ais.fraunhofer.de/and Geo(graphical) Visualisation Ideas and principles of Exploratory Data Analysis (EDA) in

365 views • 7 slides
Converting point clouds to 3D object maps Part of iTransit Annie Westerlund 2016-05-10 AstaZero

Converting point clouds to 3D object maps Part of iTransit Annie Westerlund 2016-05-10 AstaZero

Converting point clouds to 3D object maps Part of iTransit Annie Westerlund 2016-05-10 AstaZero Researchers day 1 Agenda Short background Overview of algorithm Description: Point cloud to 3D object map Final words 2

1.11k views • 15 slides
Designing Interactive Environment for Examination of 3D Maps for a Mountain Map Study Matev

Designing Interactive Environment for Examination of 3D Maps for a Mountain Map Study Matev

Designing Interactive Environment for Examination of 3D Maps for a Mountain Map Study Matev Domajnko, Mojca Kosmatin Fras, Duan Petrovi 26th International Cartographic Conference, Dresden Study on Mountain 3D Map Abstraction Introducti

423 views • 10 slides
Sliding Window Protocol Sliding window protocol: Stop & Wait: inefficient if a is

Sliding Window Protocol Sliding window protocol: Stop & Wait: inefficient if a is

Computer Networks Prof. Hema A Murthy Sliding Window Protocol Sliding window protocol: Stop & Wait: inefficient if a is large. Data: - stream of bulk data - data can be pipelined - transmit window of date - donot

1.71k views • 13 slides
Point sets, Maps and Navigation - III D.A. Forsyth Localization We can now robustly register

Point sets, Maps and Navigation - III D.A. Forsyth Localization We can now robustly register

Point sets, Maps and Navigation - III D.A. Forsyth Localization We can now robustly register a point set to a point set This is localization Look at LIDAR register to map I know where I am Q: how to make the map?

298 views • 7 slides
Wandering triangles from the point of view of perturbations of postcritically finite maps Jordi

Wandering triangles from the point of view of perturbations of postcritically finite maps Jordi

Wandering triangles from the point of view of perturbations of postcritically finite maps Jordi Canela Institut de Math ematiques de Toulouse Universit e Paul Sabatier Joint work with: Xavier Buff and Pascale Roesch Barcelona, 6 October

615 views • 50 slides
Screen-Space Triangulation for Interactive Point Rendering Reinhold Preiner Institute of

Screen-Space Triangulation for Interactive Point Rendering Reinhold Preiner Institute of

Screen-Space Triangulation for Interactive Point Rendering Reinhold Preiner Institute of Computer Graphics and Algorithms Vienna University of Technology Motivation High-quality point rendering mostly implies some kind of continuous surface

530 views • 19 slides

More recommend