Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier...

44
Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frédéric Vernier Enseignant-Chercheur LIMSI-CNRS Maître de conf Paris XI Cours de Visualisation d'Information InfoVis Lecture Focus + Context

description

3From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia Tech Challenge  Have context/overview seamlessly and smoothly co-exist with focus/detail  Why?  Easier to move between the two, helps assimilate view updates, …  Not all overview and detail techniques are good at this

Transcript of Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier...

Page 1: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

Inspired from CS 7450 - Information VisualizationJan. 10, 2002

John Stasko

Frédéric VernierEnseignant-Chercheur LIMSI-CNRS

Maître de conf Paris XI

Cours de Visualisation d'InformationInfoVis Lecture

Focus + Context

Page 2: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

2From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Fundamental ProblemScale - Many data sets are too large

to visualize on one screenMay simply be too many casesMay be too many variablesMay only be able to highlight particular

cases or particular variables, but viewer’s focus may change from time to time

Page 3: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

3From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

ChallengeHave context/overview seamlessly

and smoothly co-exist with focus/detail

Why?Easier to move between the two, helps

assimilate view updates, …

Not all overview and detail techniques are good at this

Page 4: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

4From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Focus + Context ViewsSame idea as overview and detail,

with one key difference:Typically, the overview and the detail

are combined into a single displayMimics our natural vision systems more

closely

Page 5: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

5From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Possible MethodsFilteringSelective aggregationMicro-macro readingsHighlightingDistortion

Page 6: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

6From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Prototypical ExampleWhen people think about

focus+context views, they typically think of the Fisheye View (distortion)

Introduced by George Furnas in 1981 report, more famous article is 1986 SIGCHI paper

Page 7: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

7From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

DefinitionFisheye View -

“Provide[s] detailed views (focus) and overviews (context) without obscuring anything…The focus area (or areas) is magnified to show detail, while preserving the context, all in a single display.”

-(Shneiderman, DTUI, 1998)

Page 8: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

8From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Example

(Not reallya good one.Can you seewhy?---just a Photoshoptrick---)

Page 9: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

9From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Everyday Life Example

Page 10: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

10From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Kinda Fisheye - Natural 3D Perspective

Page 11: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

11From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Why is it called Fisheye?

Fisheye Camera Lens

Page 12: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

12From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Atlanta Journal

Real fisheyecamera lens

Page 13: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

13From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Fisheye TerminologyFocal pointLevel of detailDistance from focusDegree of interest function

Page 14: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

14From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Focal PointAssume that viewers focus is on

some item, some coordinate, some position,...

0.0, 0.0

1.0, 1.0

Focal point0.8, 0.1

Page 15: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

15From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Level of DetailSome intrinsic value or quantity on

each data elementHow important is it to you in a

general sense?

Simplest example is that all data items have same level of detail

Page 16: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

16From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Distance from FocusCalculation of how far each data item

is from the focal point

0.0, 0.0

1.0, 1.0

Focal point0.8, 0.1

Query position

Page 17: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

17From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Degree of Interest FunctionFunction that determines how items in

display are rendered Degree of Interest = Level of Detail - Distance from

Focus Level of Detail / Distance from Focus

0.0, 0.0

1.0, 1.0

Focal point0.8, 0.1

Page 18: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

18From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

DoI FunctionCan take on various forms

Continuous - Smooth interpolation away from focus

Filtering - Past a certain point, objects disappear

Step - Levels or regions dictating rendering 0<x<.3 all same, .3<x<.6 all same

Semantic changes - Objects change rendering at different levels

Page 19: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

19From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

ApplicationsText/programviewing

Furnas’ originalexample

Shown here are examples fromGutwin and Greenberg

Step function

Page 20: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

20From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Applications

Shared text editorfor CSCW

Gutwin and Greenberg, ‘96

Page 21: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

21From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Applications

Viewing nodes innetworks

Gutwin and Greenberg

Page 22: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

22From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

ApplicationsFisheye menu

Uses a focus-lock mode(move cursor to right)

Demo:www.cs.umd.edu/hcil/fisheyemenu

Bederson ‘00

Page 23: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

23From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Graphical Fisheye Views

Sarkar and Brown ‘94

Apply fisheye techniques to 2D graph

Experiment with a variety of distortion factors

Interactive tool that allows user to browse display and change focus

Page 24: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

24From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Graphical Fisheye Views

Page 25: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

25From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Example

Original

Page 26: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

26From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Example

Focal point

Page 27: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

27From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

2D Fisheye deformationLayout elements in space over

rectanglesBetween SPACE and PoV on space

Compute distance screen center -> 4 corners

Apply a distortion function to the distanced’ = Fct(d)

Function d’ = (R*Z/(-Z-d))+RR = Sphere radius, Z = Deformation factor

O

C2d

O

C2

d’ C’2

Page 28: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

28From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

CoeffCoeff = d’ / dMin max

Page 29: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

29From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Constraining ChangesContinuous zoom

Can change focal point smoothly in graph

Other nodes give up spaceBartram et al ‘95

Constrained fisheyeMake transitions in focus more

aesthetically pleasing and easier to track

Storey et al ‘99Simon Fraser Univ.

Page 30: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

30From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Alternative MethodologyWe can think of focus and degree of

interest as distorting or warping the space upon which data is presented

Such pliable surfaces can provide another form of focus+context display

VideoCarpendale, Cowperthwaite, Fracchia, ‘97

Carpendale and Montagnese, ‘01

Page 31: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

31From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Excellent SurveyReview and Taxonomy of Distortion-

Oriented Presentation TechniquesLeung and Apperly, ‘94Surveys systemsPresents unified theory

Page 32: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

32From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Bifocal DisplayInteresting application of fisheye

viewView office documentsTake items in periphery and fold

back in 3-spaceProject onto front viewing screen

Spence & Apperley ‘82

Page 33: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

33From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Bifocal Display

Fold

Project

Page 34: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

34From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Bifocal Display

Fold

Project

Page 35: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

35From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Table Lens

Video

From Xerox PARCand Inxight

A bifocal display

Page 36: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

36From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Perspective WallComputerized, automated 3D

implementation of Bifocal displayMap work charts onto diagram, x-

axis is time, y-axis is project

Mackinlay, Robertson, Card ‘91

Page 37: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

37From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Other 3D Approaches

Video

Cone Trees

3D views ofhierarchiessuch as filesystems

Robertson, Mackinlay, Card ‘91

Page 38: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

38From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Another Cone Tree Example

Page 39: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

39From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Small Displays (PDAs)Focus+Context technique for web

browsersFlip-ZoomingCards hold context

Focus is in centerItems before andafter are in corners

Björk et al, ‘99

Page 40: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

40From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

Panacea?Are there any disadvantages of

focus+context or fisheye techniques?

Page 41: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

41From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

DisadvantagesDistortion can be annoyingCan be very difficult to implementAny change in focal point potentially

requires recalculation of DoI for all objects and hence re-rendering of all objects -> Expensive!

Page 42: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

42From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

More to Come...Will discuss fisheye and

focus+context techniques more when we cover trees and distortion techniques

Page 43: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

43From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

References Spence and CMS texts Shneiderman, B. Designing the User Interface, 1998 All referred to papers http://www.csi.uottawa.ca/ordal/papers/sander/main.html http://www.cpsc.ucalgary.ca/grouplab/papers/1996/96-Fisheye.GI/

gi96_fisheye.html Pan & Wang and Green & Lafond-Favieres F ‘99 slides

Page 44: Inspired from CS 7450 - Information Visualization Jan. 10, 2002 John Stasko Frdric Vernier Enseignant-Chercheur LIMSI-CNRS Matre de conf Paris XI Cours.

44From J. Stasko lecture - CS 7450 – Spring 2002 – Georgia

Tech

UpcomingPanning and ZoomingHierarchies and trees