1 / 57

Mao Lin Huang University of Technology, Sydney,

Visual Representations of Data and Knowledge. Mao Lin Huang University of Technology, Sydney,. Rendering Effective Route Maps. General Idea. Automatically generate a route map that has the same properties as a hand drawn map. Hand drawn maps: Exaggerated Lengths (non-constant scale factor)

ariel-doyle
Download Presentation

Mao Lin Huang University of Technology, Sydney,

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Visual Representations of Data and Knowledge Mao Lin Huang University of Technology, Sydney,

  2. Rendering Effective Route Maps

  3. General Idea • Automatically generate a route map that has the same properties as a hand drawn map. • Hand drawn maps: • Exaggerated Lengths (non-constant scale factor) • No irrelevant information

  4. More Specifically • Constant scale factor • Road lengths on a conventional map vary in several orders of magnitude => small roads and neighborhoods are hard to navigate with large maps • Information irrelevant to navigation • Names of locations, places, cities, etc. that are all far away from the route • Takes up space that would be otherwise useful for showing crossroads and relevant landmarks

  5. Generalization Techniques • Generalize Length • Use more space for short roads, less for longer ones. Distribute based on importance, not physical length • Generalize Angle • Align roads or make room for others • Generalize Shape • Navigator doesn’t need to know roads shape. • Simpler roads are easier to differentiate on a map.

  6. Demo at mapblast.com

  7. Simple Visualization Model Data View Port Visual Mapping

  8. Film Data Table Example: Attributes

  9. Visual Mapping • Define a Space • Map: data  marks • Map: data attributes  graphical mark attributes • Year  X • Length  Y • Popularity  size • Subject  color • Award?  shape

  10. Example: FilmFinder 38

  11. Example: FilmFinder 39

  12. Use of graphical time scales as an approach to visualize histories. [Time Scale + History = Intuitive]

  13. Patient Records

  14. Galaxies • Projection of clustering algorithms into 2D • Galaxies are clusters of related data • Proximity of galaxies is relevant • Designed to add temporal patterns to clustering

  15. Galaxies

  16. 3D Visualization & VR Techniques

  17. 3D Cone Tree 16

  18. 3D Cone Trees 17 research.microsoft.com/~ggr/gi97.ppt

  19. Perspective Wall 18 research.microsoft.com/~ggr/gi97.ppt

  20. Example: 3D-Room (The Exploratory) 20 Robertson, Card, and Mackinlay (1989)

  21. 3D Navigation Task (Hallway) research.microsoft.com/~ggr/gi97.ppt 21

  22. 3D GUI for Web Browsing 22

  23. 3D GUI for Web Browsing http://research.microsoft.com/ui/TaskGallery/index.htm 23

  24. Web Forager http://research.microsoft.com/ui/TaskGallery/index.htm 24

  25. WebBook research.microsoft.com/~ggr/gi97.ppt 25

  26. 3D GUI for Desktop http://research.microsoft.com/ui/TaskGallery/index.htm 26

  27. ThemeScape • Abstract 3D landscape of information • Reduce cognitive load using terrain • Elevation, colour encode theme strength redundantly • Landscape metaphor translates well • Peaks are easy to recognize • Interesting characteristics include ridges and valleys

  28. ThemeScape

  29. ThemeScape

  30. Calendar Based Visualization • Using 3 dimensions • X-axis: Time of day • Y-axis: Days of data period • Z-axis: Univariate data samples

  31. Calendar Based Visualization

  32. Calendar Based Visualization

  33. Graph-Driven Visualization of Relational Data Graph Visualization An example of visualizing relational data. This is the visualization of a family tree (graph). Here each image node represents a person and the edges represent relationships among these people in a large family.

  34. Classical Graph Layouts • Link-node diagrams • Layout algorithms (graph drawing) • Geometric positioning of nodes & edges • Small amount of nodes • Avoid node overlaps • Reduce edge crossings radial layout symmetric force-directed hierarchical orthogonal

  35. Using a very large virtual page The virtual page technique predefines the drawing of the whole graph, and then provides a small window and scroll bar to allow the user to navigate through it (by changing the viewing area).

  36. Fish-eye views The fish-eye technique can keep a detailed picture of a part of a graph as well as the global context of the graph. It changes the zoomed focus point.

  37. 3D Graph Drawing SGI fsn file-system viewer Image from: http://www.sgi.com/fun/images/fsn.map2.jpg

  38. Trees

  39. 2 Approaches A • Connection (node & link) • Enclosure (node in node) • Structure vs. attributes • Attributes only (multi-dimensional viz) • Structure only (1 attribute, e.g. name) • Structure + attributes B C A B C

  40. Containment Approach

  41. Treemaps (Shneiderman) • Slice and Dice • Alternate horizontal andvertical cuts for levels • Node area  node attribute • Zoom onto nodes • Space-Filling • Structure + 3 attributes • Area, color, label

  42. Treemaps

  43. Balanced trees

  44. Treemaps • ~ 1000 nodes • Quantitative attributes • Good combination of structure + attributes • For unbalanced trees, structure more difficult • Learning time: 20 min • Evaluation: major performance boost over outliner • Bad aspect ratios: long narrow rectangles • Large scale or deep causes solid black

  45. Treemap Algorithm • Calculate sizes: • Recurse to children • My size = sum children sizes • Draw Treemap (node, space, direction) • Draw node rectangle in space • Alternate direction • For each child: • Calculate childspace as % of node space using size and direction • Draw Treemap (child, child space, direction)

  46. Cushion Treemaps

  47. Squared Treemaps

More Related