Lecture 3: Focus+Context Information Visualization CPSC 533C, Fall - - PowerPoint PPT Presentation

▶
lecture 3 focus context
SMART_READER_LITE
LIVE PREVIEW

Lecture 3: Focus+Context Information Visualization CPSC 533C, Fall - - PowerPoint PPT Presentation

Jul 16, 2023 112 likes •369 views

Lecture 3: Focus+Context Information Visualization CPSC 533C, Fall 2007 Tamara Munzner UBC Computer Science 17 September 2007 Papers Covered A Review and Taxonomy of Distortion-Oriented Presentation Techniques. Y.K. Leung and M.D. Apperley,

slide-1
SLIDE 1

Lecture 3: Focus+Context

Information Visualization CPSC 533C, Fall 2007 Tamara Munzner

UBC Computer Science

17 September 2007

slide-2
SLIDE 2

Papers Covered

A Review and Taxonomy of Distortion-Oriented Presentation Techniques. Y.K. Leung and M.D. Apperley, ACM Transactions on Computer-Human Interaction, Vol. 1, No. 2, June 1994, pp. 126-160. [http://www.ai.mit.edu/people/jimmylin/papers/Leung94.pdf] A Fisheye Follow-up: Further Reflection on Focus + Context. George W. Furnas. SIGCHI 2006. The Hyperbolic Browser: A Focus + Context Technique for Visualizing Large

  • Hierarchies. John Lamping and Ramana Rao, Proc SIGCHI ’95.

[http://citeseer.nj.nec.com/lamping95focuscontext.html] SpaceTree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Evaluation. Catherine Plaisant, Jesse Grosjean, and Ben B. Bederson. Proc. InfoVis 2002. ftp://ftp.cs.umd.edu/pub/hcil/Reports-Abstracts-Bibliography/2002-05html/2002-05.pdf TreeJuxtaposer: Scalable Tree Comparison using Focus+Context with Guaranteed

  • Visibility. Munzner, Guimbretiere, Tasiran, Zhang, and Zhou. SIGGRAPH 2003.

[http://www.cs.ubc.ca/˜tmm/papers/tj/]

slide-3
SLIDE 3

Focus+Context Intuition

◮ move part of surface closer to eye ◮ stretchable rubber sheet ◮ borders tacked down ◮ merge overview and detail into combined

view

slide-4
SLIDE 4

Bifocal Display

transformation magnification 1D 2D

slide-5
SLIDE 5

Perspective Wall

transformation magnification 1D 2D

slide-6
SLIDE 6

Polyfocal: Continuous Magnification

transformation magnification 1D 2D

slide-7
SLIDE 7

Fisheye Views: Continuous Mag

transformation magnification 1D 2D rect polar norm polar

slide-8
SLIDE 8

Multiple Foci

same params diff params polyfocal magnification function dips allow this

slide-9
SLIDE 9

Fisheye Followup

◮ degree of interest (DOI): a priori importance

(API), distance (D)

◮ distortion vs. selection ◮ agnostic to geometry

◮ what is shown vs. how it is shown ◮ how shown

◮ geometric distortion: TrueSize as implicit API ◮ ZUIs: temporal/memory harder than side by

side

◮ multiple views: topological discontinuity at

edges

◮ multires displays: big and heavy...

slide-10
SLIDE 10

2D Hyperbolic Trees

◮ static structure, allowing distance defn ◮ LOD/API at points within structure ◮ interaction focused at point/region ◮ fisheye effect from hyperbolic geometry

slide-11
SLIDE 11

Avoiding Disorientation

◮ problem

◮ maintain user orientation when showing detail ◮ hard for big datasets

◮ exponential in depth

◮ node count, space needed

global overview

the brown fox quick quail rabbit scorpion tapir Q−R S−T unicorn viper whale x−beast U−V W−X zebra Anteater Badger Y−Z a−b Caiman Dog Flamingo c−d e−f

  • rangutang

possum aardvark baboon A−B C−D capybara dodo elephant ferret gibbon hamster iguana jerboa kangaroo lion mongoose nutria E−F G−H I−J K−L M−N O−P yellowtail Earthworm fourth third second first eighth fifth sixth seventh tiptop done almost

local detail

quail rabbit scorpion tapir

  • rangutang

possum jerboa kangaroo lion mongoose nutria Q−R S−T K−L M−N O−P

slide-12
SLIDE 12

Overview and detail

◮ two windows: add linked overview

◮ cognitive load to correlate

slide-13
SLIDE 13

Overview and detail

◮ two windows: add linked overview

◮ cognitive load to correlate

◮ solution

◮ merge overview, detail ◮ focus+context

slide-14
SLIDE 14

Noneuclidean Geometry

◮ Euclid’s 5th Postulate

◮ exactly 1 parallel line

◮ spherical

◮ geodesic = great circle ◮ no parallels

◮ hyperbolic

◮ infinite parallels

(torus.math.uiuc.edu/jms/java/dragsphere)

slide-15
SLIDE 15

Parallel vs. Equidistant

◮ euclidean: inseparable ◮ hyperbolic: different

slide-16
SLIDE 16

Exponential Amount Of Room

room for exponential number of tree nodes 2D hyperbolic plane embedded in 3D space

[Thurston and Weeks 84]

hemisphere area hyperbolic: exponential 2π sinh2 r euclidean: polynomial 2πr 2

slide-17
SLIDE 17

Models, 2D

Klein/projective Poincare/conformal Upper Half Space

[Three Dimensional Geometry and Topology, William Thurston, Princeton University Press]

Minkowksi

slide-18
SLIDE 18

1D Klein

hyperbola projects to line

image plane eye point

slide-19
SLIDE 19

2D Klein

hyperbola projects to disk

(graphics.stanford.edu/papers/munzner thesis/html/node8.html#hyp2Dfig)

slide-20
SLIDE 20

Klein vs Poincare

◮ Klein

◮ straight lines stay straight ◮ angles are distorted

◮ Poincare

◮ angles are correct ◮ straight lines curved

◮ graphics

◮ Klein: 4x4 real matrix ◮ Poincare: 2x2 complex matrix

slide-21
SLIDE 21

Upper Half Space

◮ cut and unroll Poincare

◮ one point on circle goes to infinity

[demo: www.geom.umn.edu/˜crobles/hyperbolic/hypr/modl/uhp/uhpjava.html]

slide-22
SLIDE 22

Minkowski

1D 2D

[www-gap.dcs.st-and.ac.uk/˜history/Curves/Hyperbola.html] [www.geom.umn.edu/˜crobles/hyperbolic/hypr/modl/mnkw/]

the hyperboloid itself embedded one dimension higher

slide-23
SLIDE 23

SpaceTree

◮ focus+context tree: filtering, not geometric

distortion

◮ animated transitions

◮ semantic zooming ◮ demo

slide-24
SLIDE 24