Interactive Transitions for Map Applications

GIS experts often need to relate and compare heterogeneous geographical representations of the same region. For example, existing maps are compared to recent satellite imagery to update geographic databases, like OpenStreetMap. The means to do so, are, however often limited to data agnostic techniques such as overlaying the representations with some degree of translucency or swiping between layers. These techniques do not support users effectively in their tasks in domains such as crime analysis or urban planning. This thesis aims at proposing new interactive transitions to combine those multiple representations into one, either spatially (spatial multiplexing) or temporally (temporal multiplexing).To better understand the limits of existing approaches, this thesis first contribution is an evaluation of five interactive map comparison techniques. We characterise these techniques in terms of visual interference, user attention and scanning strategy. We evaluate them by asking participants to find differences between real satellite imagery and topographic maps, that we purposefully modified introducing six kinds of differences. Results suggest that techniques that superimpose the layers are more efficient than techniques that juxtapose them and that having a more motor driven scanning strategy can be beneficial for some tasks. Drawing from the evaluation results and interviews with GIS experts, the second contribution of this thesis is MapMosaic: a novel spatial multiplexing technique to combine geographical layers. This dynamic compositing model enables users to interactively create and manipulate local composites of multiple vector and raster map layers, taking into account the semantics and attribute values of objects and fields. We evaluate MapMosaic using two approaches: first we compare MapMosaic’s interaction model to QGIS’ (a widely used desktop GIS) and MAPublisher’ (a professional cartography tool) using the ‘Cognitive Dimensions’ framework and through an analytical comparison, suggesting that MapMosaic’s model is more flexible and can support users more effectively in their tasks. Secondly, we report on feedback obtained from experts, which further confirms the potential of MapMosaic, by describing precise scenarios where it could be useful. Spatial multiplexing can be very useful when comparing different geographical layers. However, time multiplexing might be more suitable to represent dynamics, as changes can be animated. This can be particularly useful when presenting evolution across satellite images, to illustrate effects of climate change or a natural disaster’s impact. Thus, the third contribution of this thesis is Baia: a framework to create advanced animated transitions, called animation plans, between pairs of before-and-after images. Baia relies on a pixel-based transition model that gives authors much expressive power, while keeping animations for common types of changes easy to create thanks to predefined animation primitives. We describe the model and the associated animation editor. We also report on two user studies: the first one suggests that advanced animations are perceived as more realistic and better at focusing viewer’s attention than monolithic blending, and the second one gathers feedback about the usability of Baia’s animation editor prototype.

[1]  Emmanuel Pietriga,et al.  Pointing and beyond: an operationalization and preliminary evaluation of multi-scale searching , 2007, CHI.

[2]  Jean-Daniel Fekete,et al.  Mélange: Space Folding for Visual Exploration , 2010, IEEE Transactions on Visualization and Computer Graphics.

[3]  Colin Ware,et al.  The DragMag image magnifier , 1995, CHI 95 Conference Companion.

[4]  Hiroshi Ishii,et al.  Wetpaint: scraping through multi-layered images , 2009, CHI.

[5]  Jean-Daniel Fekete,et al.  GraphDiaries: Animated Transitions andTemporal Navigation for Dynamic Networks , 2014, IEEE Transactions on Visualization and Computer Graphics.

[6]  Sidonie Christophe,et al.  COLOR AND TEXTURE INTERPOLATION BETWEEN ORTHOIMAGERY AND VECTOR DATA , 2015 .

[7]  Henry Lieberman,et al.  Powers of ten thousand: navigating in large information spaces , 1994, UIST '94.

[8]  Sidonie Christophe Cartographic Styles between traditional and original (towards a cartographic style model) , 2012 .

[9]  Jonathan C. Roberts,et al.  Visual comparison for information visualization , 2011, Inf. Vis..

[10]  Arzu Çöltekin,et al.  The utilization of publicly available map types by non-experts – a choice experiment , 2015 .

[11]  Alan M. MacEachren,et al.  Exploring high-D spaces with multiform matrices and small multiples , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[12]  Anthony C. Robinson,et al.  Highlighting in Geovisualization , 2011 .

[13]  J. J. Higgins,et al.  The aligned rank transform for nonparametric factorial analyses using only anova procedures , 2011, CHI.

[14]  Edward Rolf Tufte,et al.  The visual display of quantitative information , 1985 .

[15]  Patrick Baudisch,et al.  Halo: a technique for visualizing off-screen objects , 2003, CHI '03.

[16]  Heidrun Schumann,et al.  A Survey on Interactive Lenses in Visualization , 2014, EuroVis.

[17]  T. Cova GIS in emergency management , 2005 .

[18]  Guillaume Touya,et al.  ScaleMaster 2.0: a ScaleMaster extension to monitor automatic multi-scales generalizations , 2013 .

[19]  Jason Dykes,et al.  Designing an exploratory visual interface to the results of citizen surveys , 2014, Int. J. Geogr. Inf. Sci..

[20]  Yves Guiard,et al.  Multiscale pointing: facilitating pan-zoom coordination , 2002, CHI Extended Abstracts.

[21]  Emmanuel Pietriga,et al.  MapMosaic: dynamic layer compositing for interactive geovisualization , 2017, Int. J. Geogr. Inf. Sci..

[22]  Liang Wu Modeling and Simulation of Czochralski Bulk Crystal Growth Process: Investigation of Transport Effects in Melt and Gas Phases , 2009 .

[23]  Alan M. MacEachren,et al.  User-Centered Design for Interactive Maps: A Case Study in Crime Analysis , 2015, ISPRS Int. J. Geo Inf..

[24]  Hiroshi Ishii,et al.  Transparent layered user interfaces: an evaluation of a display design to enhance focused and divided attention , 1995, CHI '95.

[25]  Michael P. Finn,et al.  Modeling Sea-Level Rise and Surge in Low-Lying Urban Areas Using Spatial Data, Geographic Information Systems, and Animation Methods , 2009 .

[26]  Wouter Meulemans,et al.  Small Multiples with Gaps , 2017, IEEE Transactions on Visualization and Computer Graphics.

[27]  Barbara Tversky,et al.  Animation: can it facilitate? , 2002, Int. J. Hum. Comput. Stud..

[28]  Michael F. Goodchild,et al.  Towards a general theory of geographic representation in GIS , 2007, Int. J. Geogr. Inf. Sci..

[29]  Alan F. Blackwell,et al.  CHAPTER 5 – Notational Systems—The Cognitive Dimensions of Notations Framework , 2003 .

[30]  Weihua Dong,et al.  Effectiveness and Efficiency of Map Symbols for Dynamic Geographic Information Visualization , 2012 .

[31]  Mark Harrower,et al.  Tips for Designing Effective Animated Maps , 2003 .

[32]  D. Carter Losing ground. , 1993, The IDRC reports.

[33]  M. Sheelagh T. Carpendale,et al.  Transmogrification: causal manipulation of visualizations , 2013, UIST.

[34]  Falko Schmid DistanceTouch @ OpenScienceMap towards task-specific map interaction , 2013, MapInteract '13.

[35]  Ben Shneiderman,et al.  Direct Manipulation: A Step Beyond Programming Languages , 1983, Computer.

[36]  Tamara Munzner,et al.  Design Study Methodology: Reflections from the Trenches and the Stacks , 2012, IEEE Transactions on Visualization and Computer Graphics.

[37]  Robert E. Roth,et al.  Interactive maps: What we know and what we need to know , 2013, J. Spatial Inf. Sci..

[38]  Baining Guo,et al.  Perceptually based approach for planar shape morphing , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[39]  Jeffrey Heer,et al.  Narrative Visualization: Telling Stories with Data , 2010, IEEE Transactions on Visualization and Computer Graphics.

[40]  Terry A. Slocum,et al.  A Qualitative Evaluation of MapTime, A Program For Exploring Spatiotemporal Point Data , 2004, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[41]  Lorenz Hurni,et al.  Mapping Literature: Visualisation of Spatial Uncertainty in Fiction , 2011 .

[42]  F. Paas,et al.  Cognitive Architecture and Instructional Design , 1998 .

[43]  Mikkel Rønne Jakobsen,et al.  Sizing up visualizations: effects of display size in focus+context, overview+detail, and zooming interfaces , 2011, CHI.

[44]  Jon Howell,et al.  Do I live in a flood basin?: synthesizing ten thousand maps , 2008, CHI.

[45]  Amy Lobben Classification and Application of Cartographic Animation , 2003 .

[46]  William Ribarsky,et al.  Legible Cities: Focus-Dependent Multi-Resolution Visualization of Urban Relationships , 2007, IEEE Transactions on Visualization and Computer Graphics.

[47]  Alan M. MacEachren,et al.  Developing a Geographic Visualization Tool to Support Earth Science Learning , 2000 .

[48]  Keith C. Clarke,et al.  Interactive Visual Exploration of a Large Spatio-temporal Dataset: Reflections on a Geovisualization Mashup. , 2007, IEEE Transactions on Visualization and Computer Graphics.

[49]  Robert E. Roth,et al.  An Empirically-Derived Taxonomy of Interaction Primitives for Interactive Cartography and Geovisualization , 2013, IEEE Transactions on Visualization and Computer Graphics.

[50]  Olivier Chapuis,et al.  High-precision magnification lenses , 2010, CHI.

[51]  Jock D. Mackinlay,et al.  Information visualization using 3D interactive animation , 1991, CHI.

[52]  Ben Shneiderman,et al.  Dynamic queries for visual information seeking , 1994, IEEE Software.

[53]  Emmanuel Pietriga,et al.  A toolkit for addressing HCI issues in visual language environments , 2005, 2005 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC'05).

[54]  Niklas Elmqvist,et al.  Exploring the design space of composite visualization , 2012, 2012 IEEE Pacific Visualization Symposium.

[55]  Shuo Wang,et al.  Designing a compelling user interface for morphing , 2004, CHI '04.

[56]  Mark W. Newman,et al.  Escape: a target selection technique using visually-cued gestures , 2008, CHI.

[57]  Jeffrey Heer,et al.  Animated Transitions in Statistical Data Graphics , 2007, IEEE Transactions on Visualization and Computer Graphics.

[58]  Christophe Hurter,et al.  MoleView: An Attribute and Structure-Based Semantic Lens for Large Element-Based Plots , 2011, IEEE Transactions on Visualization and Computer Graphics.

[59]  Marian Petre,et al.  Usability Analysis of Visual Programming Environments: A 'Cognitive Dimensions' Framework , 1996, J. Vis. Lang. Comput..

[60]  Isabel F. Cruz,et al.  GIVA: a semantic framework for geospatial and temporal data integration, visualization, and analytics , 2013, SIGSPATIAL/GIS.

[61]  Tobias Isenberg,et al.  A Systematic Review on the Practice of Evaluating Visualization , 2013, IEEE Transactions on Visualization and Computer Graphics.

[62]  Arzu Çöltekin,et al.  User studies in cartography: opportunities for empirical research on interactive maps and visualizations , 2017 .

[63]  Philippe De Maeyer,et al.  Combining user logging with eye tracking for interactive and dynamic applications , 2015, Behavior research methods.

[64]  Mark Harrower,et al.  Addressing Map Interface Usability: Learning from the Lakeshore Nature Preserve Interactive Map , 2008 .

[65]  Andy Cockburn,et al.  Comparing speed-dependent automatic zooming with traditional scroll, pan and zoom methods , 2004 .

[66]  Michael F. Goodchild,et al.  Geographical information science , 1992, Int. J. Geogr. Inf. Sci..

[67]  Emmanuel Pietriga,et al.  RouteLens: easy route following for map applications , 2014, AVI.

[68]  Barbara Tversky,et al.  Some Ways that Maps and Diagrams Communicate , 2000, Spatial Cognition.

[69]  Klaus Mueller,et al.  Learning Visualizations by Analogy: Promoting Visual Literacy through Visualization Morphing , 2015, IEEE Transactions on Visualization and Computer Graphics.

[70]  Christopher C. Miller,et al.  A Beast in the Field: The Google Maps Mashup as GIS/2 , 2006, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[71]  Kirk Goldsberry,et al.  Issues of Change Detection in Animated Choropleth Maps , 2009, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[72]  Tamara Munzner,et al.  A Multi-Level Typology of Abstract Visualization Tasks , 2013, IEEE Transactions on Visualization and Computer Graphics.

[73]  C. R. Sluter,et al.  Designing across map use contexts: a research agenda , 2017 .

[74]  Catherine Plaisant,et al.  Navigation patterns and usability of zoomable user interfaces with and without an overview , 2002, TCHI.

[75]  Pierre Dragicevic,et al.  The Not-so-Staggering Effect of Staggered Animated Transitions on Visual Tracking , 2014, IEEE Transactions on Visualization and Computer Graphics.

[76]  Rob Kitchin,et al.  The Map Reader: Theories of Mapping Practice and Cartographic Representation , 2011 .

[77]  Christophe Hurter,et al.  Animations 25 Years Later: New Roles and Opportunities , 2016, AVI.

[78]  Jason Dykes,et al.  Human-Centered Approaches in Geovisualization Design: Investigating Multiple Methods Through a Long-Term Case Study , 2011, IEEE Transactions on Visualization and Computer Graphics.

[79]  William Cartwright,et al.  Narrative Cartography: From Mapping Stories to the Narrative of Maps and Mapping , 2014 .

[80]  Wendy Guan,et al.  The growing role of web-based geospatial technology in disaster response and support. , 2013, Disasters.

[81]  Stefan Bruckner,et al.  VAICo: Visual Analysis for Image Comparison , 2013, IEEE Transactions on Visualization and Computer Graphics.

[82]  Christian Kray,et al.  Ethermap: Real-time Collaborative Map Editing , 2015, CHI.

[83]  Michela Bertolotto,et al.  Personalizing maps , 2015, Commun. ACM.

[84]  Christopher S. Velden,et al.  MIMIC: A New Approach to Visualizing Satellite Microwave Imagery of Tropical Cyclones , 2007 .

[85]  Ulrik Brandes,et al.  Map Warping for the Annotation of Metro Maps , 2008, 2008 IEEE Pacific Visualization Symposium.

[86]  Emmanuel Pietriga,et al.  An Evaluation of Interactive Map Comparison Techniques , 2015, CHI.

[87]  Amy Lobben,et al.  Influence of Data Properties on Animated Maps , 2008 .

[88]  Paul D. McDermott,et al.  What Is A Map , 1969 .

[89]  Olivier Chapuis,et al.  JellyLens: content-aware adaptive lenses , 2012, UIST.

[90]  Kori Inkpen Quinn,et al.  Map Morphing: Making Sense of Incongruent Maps , 2004, Graphics Interface.

[91]  Niklas Elmqvist,et al.  Polyzoom: multiscale and multifocus exploration in 2d visual spaces , 2012, CHI.

[92]  Keith C. Clarke,et al.  An evaluation of web-based geovisualizations for different levels of abstraction and realism – what do users predict , 2013 .

[93]  George W. Furnas,et al.  Critical zones in desert fog: aids to multiscale navigation , 1998, UIST '98.

[94]  Thomas J. Cova,et al.  Exploratory Map Animation for Post-Event Analysis of Wildfire Protective Action Recommendations , 2006 .

[95]  Alan M. MacEachren,et al.  Geographic visualization: designing manipulable maps for exploring temporally varying georeferenced statistics , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[96]  A.R. Chowdhury,et al.  A novel approach of image morphing based on pixel transformation , 2007, 2007 10th international conference on computer and information technology.

[97]  Alan M. MacEachren,et al.  A Comparison of Animated Maps with Static Small-Multiple Maps for Visually Identifying Space-Time Clusters , 2006 .

[98]  Christophe Claramunt,et al.  A Graph Model for Spatio-temporal Evolution , 2010, J. Univers. Comput. Sci..

[99]  Namwook Kim,et al.  JigsawMap: connecting the past to the future by mapping historical textual cadasters , 2012, CHI.

[100]  Gennady L. Andrienko,et al.  Interactive maps for visual data exploration , 1999, Int. J. Geogr. Inf. Sci..

[101]  Masood Masoodian,et al.  Readability of a background map layer under a semi-transparent foreground layer , 2014, AVI.

[102]  Jason Dykes,et al.  Exploring spatial data representation with dynamic graphics , 1997 .

[103]  Sven Fuhrmann Chapter 28 – Making Useful and Useable Geovisualization: Design and Evaluation Issues , 2005 .

[104]  Colin Ware,et al.  Zooming versus multiple window interfaces: Cognitive costs of visual comparisons , 2006, TCHI.

[105]  Mordechai Haklay,et al.  A less‐is‐more approach to geovisualization – enhancing knowledge construction across multidisciplinary teams , 2009, Int. J. Geogr. Inf. Sci..

[106]  Mark Harrower,et al.  Designing Better Map Interfaces: A Framework for Panning and Zooming , 2005, Trans. GIS.

[107]  Wendy E. Mackay,et al.  Reification, polymorphism and reuse: three principles for designing visual interfaces , 2000, AVI '00.

[108]  Kirk Goldsberry,et al.  Considerations in Design of Transition Behaviors for Dynamic Thematic Maps , 2010 .

[109]  Helen Couclelis,et al.  People Manipulate Objects (but Cultivate Fields): Beyond the Raster-Vector Debate in GIS , 1992, Spatio-Temporal Reasoning.

[110]  Robert E. Roth,et al.  Cartographic Interaction Primitives: Framework and Synthesis , 2012 .

[111]  Mark Harrower Visualizing Change: Using Cartographic Animation to Explore Remotely-Sensed Data , 2001 .

[112]  Carl Gutwin,et al.  Wedge: clutter-free visualization of off-screen locations , 2008, CHI.

[113]  Frank Paul Revealing glacier flow and surge dynamics from animated satellite image sequences: examples from the Karakoram , 2015 .

[114]  Leysia Palen,et al.  Success & Scale in a Data-Producing Organization: The Socio-Technical Evolution of OpenStreetMap in Response to Humanitarian Events , 2015, CHI.

[115]  Tao Cheng,et al.  Visualization of relationships between spatial patterns in time by cartographic animation , 1999 .

[116]  Robert E. Roth,et al.  Extending the Google Maps API for Event Animation Mashups , 2009 .

[117]  Sara Sara Irina Jean-Paul Christophe Maggi,et al.  How Do Display Design and User Characteristics Matter in Animations?: An Empirical Study with Air Traffic Control Displays , 2015, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[118]  Mark Harrower,et al.  A Look at the History and Future of Animated Maps , 2004, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[119]  M. Jern,et al.  Tailor-made exploratory visualization for statistics Sweden , 2005, Coordinated and Multiple Views in Exploratory Visualization (CMV'05).

[120]  John T. Stasko,et al.  Toward a Deeper Understanding of the Role of Interaction in Information Visualization , 2007, IEEE Transactions on Visualization and Computer Graphics.

[121]  Marcin Iwanowski Image methamorphosis based on universal morphological interpolator , 2011 .

[122]  Jason Dykes,et al.  BallotMaps: Detecting Name Bias in Alphabetically Ordered Ballot Papers , 2011, IEEE Transactions on Visualization and Computer Graphics.

[123]  Mark Harrower,et al.  The Cognitive Limits of Animated Maps , 2007, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[124]  Niklas Elmqvist,et al.  Direct manipulation through surrogate objects , 2011, CHI.

[125]  M. Sheelagh T. Carpendale,et al.  A framework for unifying presentation space , 2001, UIST '01.

[126]  Olivier Bau,et al.  Representation-Independent In-Place Magnification with Sigma Lenses , 2010, IEEE Transactions on Visualization and Computer Graphics.

[127]  Masashi Matsuoka,et al.  AUTOMATED DAMAGE DETECTION AND VISUALIZATION OF THE 2003 BAM, IRAN EARTHQUAKE USING HIGH-RESOLUTION SATELLITE IMAGES , 2004 .

[128]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[129]  Christian E. Murphy Intellectual Highlighting of Remote Sensing Imagery for Better Image Map Design , 2015 .

[130]  Gennady L. Andrienko,et al.  Exploratory spatio-temporal visualization: an analytical review , 2003, J. Vis. Lang. Comput..

[131]  M. Sheelagh T. Carpendale,et al.  Empirical Studies in Information Visualization: Seven Scenarios , 2012, IEEE Transactions on Visualization and Computer Graphics.

[132]  Julien Perret,et al.  GEOXYGENE: an Interoperable Platform for Geographical Application Development , 2013 .

[133]  Jeremy W. Crampton,et al.  Interactivity Types in Geographic Visualization , 2002 .

[134]  Tony DeRose,et al.  Toolglass and magic lenses: the see-through interface , 1993, SIGGRAPH.

[135]  Sara Irina Fabrikant,et al.  The Role of Map Animation for Geographic Visualization , 2008 .

[136]  Benjamin B. Bederson,et al.  A review of overview+detail, zooming, and focus+context interfaces , 2009, CSUR.

[137]  Anthony C. Robinson,et al.  Comparing Color and Leader Line Highlighting Strategies in Coordinated View Geovisualizations , 2015, IEEE Transactions on Visualization and Computer Graphics.

[138]  S. Christophe,et al.  Mixing, Blending, Merging or Scrambling Topo- graphic Maps and Orthoimagery in Geovisuali- zation? , 2013 .

[139]  S. Christophe,et al.  Cartographic continuum rendering based on color and texture interpolation to enhance photo-realism perception , 2017 .

[140]  Christophe Claramunt,et al.  Managing Time in GIS: An Event-Oriented Approach , 1995, Temporal Databases.

[141]  Pamela J. Wisniewski,et al.  Charting new ground: modeling user behavior in interactive geovisualization , 2008, GIS '08.

[143]  M. Goodchild,et al.  Geographic Information Systems and Science (second edition) , 2001 .