Tree-Based Distance Cartograms for Naviga6on Jon Barron - - PowerPoint PPT Presentation

▶
tree based distance cartograms for naviga6on
SMART_READER_LITE
LIVE PREVIEW

Tree-Based Distance Cartograms for Naviga6on Jon Barron - - PowerPoint PPT Presentation

Sep 26, 2023 281 likes •444 views

Tree-Based Distance Cartograms for Naviga6on Jon Barron EECS Goals Visualize my commute-able neighborhood Idea: encode using distance Allows

slide-1
SLIDE 1

Tree-­‑Based ¡Distance ¡Cartograms ¡ for ¡Naviga6on ¡

Jon ¡Barron ¡ EECS ¡

slide-2
SLIDE 2

Goals ¡

  • Visualize ¡my ¡commute-­‑able ¡neighborhood ¡
  • Idea: ¡encode ¡using ¡distance ¡

– Allows ¡easy ¡comparison ¡ – Intui6ve? ¡

slide-3
SLIDE 3

Input ¡Map ¡+ ¡Tree ¡

slide-4
SLIDE 4

Warped ¡Tree ¡

slide-5
SLIDE 5

Tesselated ¡Input ¡Map ¡

slide-6
SLIDE 6

Parametrized ¡Mesh ¡

slide-7
SLIDE 7

Constrain ¡the ¡Mesh ¡

slide-8
SLIDE 8

Op6mize ¡the ¡Mesh ¡ (Maximize ¡area, ¡minimize ¡perpendicular ¡distor6on, ¡jaggedness) ¡ ¡

slide-9
SLIDE 9

“Sew” ¡the ¡“seams” ¡ (minimize ¡distor6on, ¡minimize ¡number ¡of ¡edges) ¡

slide-10
SLIDE 10

Warp ¡the ¡image ¡and ¡labels ¡

slide-11
SLIDE 11
slide-12
SLIDE 12
slide-13
SLIDE 13

Cons: ¡

  • Heavy ¡distor6on ¡(that’s ¡the ¡point) ¡
  • Distances ¡not-­‑on-­‑the-­‑tree ¡are ¡meaningless? ¡
  • Difficult ¡to ¡relate ¡to ¡unwarped ¡map, ¡without ¡
  • labels. ¡
  • Doesn’t ¡work ¡on ¡general ¡graphs ¡
  • No ¡no6on ¡of ¡what ¡it ¡means ¡to ¡travel ¡*off* ¡the ¡
  • tree. ¡
slide-14
SLIDE 14

Pros: ¡

  • Compelling ¡and ¡Interes.ng ¡
  • Easy ¡to ¡compare ¡distances ¡
  • Labels ¡seem ¡easy ¡to ¡understand ¡
slide-15
SLIDE 15

Future ¡Work? ¡

What ¡does ¡it ¡mean ¡to ¡travel ¡off ¡of ¡the ¡tree? ¡ How ¡many ¡6mes ¡should ¡every ¡loca6on ¡appear ¡

  • n ¡the ¡warped ¡map? ¡Exactly ¡once? ¡