Multi-temporal Flow Maps - Looking Back to Look Forward

A flow map is a thematic map that is been used to emphasize the spatial pattern of one or more geographic attributes. Although most flow maps are still drawn by hand, a few algorithms exist to automatically generate this kind of thematic maps. The flow magnitude is represented as the width of each line, and the sum of all flow line branches should add up to the width of the flow line (Dent, 1990). Usually the traces depicted by lines do not correspond to the real route. In many instances the flow magnitude is not placed over the map, so the reader must judge relative amounts visually, without the legend (Dent, 1990). At present we proposed a novel algorithm for the automatic generation of flow maps, which is theoretically grounded on physics’ laws to describe the motion and force of attraction or repulsion between points. Properties associated to these laws are then used to merge different flows, as well as for the improvement of the maps’ visual quality (see Figure 1f). Finally, we evaluate our work by generating a set of flow maps and we make a comparison with flow maps produced by existing algorithms.

[1]  Jarke J. van Wijk,et al.  Force‐Directed Edge Bundling for Graph Visualization , 2009, Comput. Graph. Forum.

[2]  Terry A. Slocum,et al.  Thematic cartography and geovisualization, 3rd Edition , 2008 .

[3]  I. Boyandin,et al.  Visualizing the World ’ s Refugee Data with JFlowMap , 2010 .

[4]  P. Hanrahan,et al.  Flow map layout , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[5]  B. Marx The Visual Display of Quantitative Information , 1985 .

[6]  Stefan Wrobel,et al.  Visual analytics tools for analysis of movement data , 2007, SKDD.

[7]  Heidrun Schumann,et al.  3D information visualization for time dependent data on maps , 2005, Ninth International Conference on Information Visualisation (IV'05).

[8]  Roberto Tamassia,et al.  Handbook of Graph Drawing and Visualization (Discrete Mathematics and Its Applications) , 2007 .

[9]  Bettina Speckmann,et al.  Flow Map Layout via Spiral Trees , 2011, IEEE Transactions on Visualization and Computer Graphics.

[10]  Allan R. Wilks,et al.  Visualizing Network Data , 1995, IEEE Trans. Vis. Comput. Graph..

[11]  Ayellet Tal,et al.  Multi-Level Graph Layout on the GPU , 2007, IEEE Transactions on Visualization and Computer Graphics.

[12]  Jeffrey S. Torguson,et al.  Cartography , 2019, Dictionary of Geotourism.

[13]  Lin Liu,et al.  Recent advances in the exploratory analysis of interregional flows in space and time , 1997 .

[14]  Jason Dykes,et al.  Spatially Ordered Treemaps , 2008, IEEE Transactions on Visualization and Computer Graphics.

[15]  Katy Börner,et al.  113 Years of Physical Review: Using Flow Maps to Show Temporal and Topical Citation Patterns , 2008, 2008 12th International Conference Information Visualisation.

[16]  Bettina Speckmann,et al.  Angle-Restricted Steiner Arborescences for Flow Map Layout , 2011, ISAAC.

[17]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[18]  Gennady L. Andrienko,et al.  Spatio-temporal aggregation for visual analysis of movements , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[19]  Denis Lalanne,et al.  Flowstrates: An Approach for Visual Exploration of Temporal Origin‐Destination Data , 2011, Comput. Graph. Forum.

[20]  Hong Zhou,et al.  Geometry-Based Edge Clustering for Graph Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.