Force Directed Flow Map Layout

Alberto Debiasi, Bruno Simões, Raffaele De Amicis

Abstract

A flow map is a thematic map that is been used to emphasize the spatial pattern of one or more geographic attributes. Although this kind of thematic maps is often drawn by hand, a few automatic computer algorithms exist. In this research paper, we proposed a novel algorithm for the automatic generation of flow maps that 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. Finally, we evaluate our work by generating a set of flow maps and by doing a comparison with flow maps produced by existing algorithms.

References

  1. Andrienko, G., Andrienko, N. & Wrobel, S., 2007. Visual analytics tools for analysis of movement data. ACM SIGKDD Explorations Newsletter, 9(2), pp. 38-46.
  2. Buchin, K., Speckmann, B. & Verbeek, K., 2011. Anglerestricted steiner arborescences for flow map layout. In: Algorithms and Computation. s.l.:Springer, pp. 250-259.
  3. Cambridge, U., 2013. Cambridge Dictionaries Online. [Online] Available at: http://dictionary.cambridge.org
  4. Cui, W. et al., 2008. Geometry-based edge clustering for graph visualization. Visualization and Computer Graphics, IEEE Transactions on, 14(6), pp. 1277- 1284.
  5. datavis.ca, 2013. The Graphic Works of Charles Joseph Minard. [Online] Available at: http://www.datavis.ca/gallery/ minbib.php#Minard:1865e [Accessed 11 September 2013].
  6. Dent, B. D., 1990. Cartography: Thematic map design. s.l.:WC Brown Dubuque, IA.
  7. Dwyer, T., Marriott, K. & Wybrow, M., 2007. Integrating edge routing into force-directed layout. s.l., s.n., pp. 8-19.
  8. Eades, P., 1984. Heuristic for Graph Drawing. In: Congressus Numerantium, vol. 42,. s.l.:s.n., pp. 149-160.
  9. Friendly, M., 2000. Re-visions of Minard. Statistical Computing \& Statistical Graphics Newsletter, 11(1), p. 1.
  10. Frishman, Y. & Tal, A., 2007. Multi-level graph layout on the GPU. Visualization and Computer Graphics, IEEE Transactions on, 13(6), pp. 1310-1319.
  11. Fruchterman, T. M. & Reingold, E. M., 1991. Graph drawing by force-directed placement. Software: Practice and experience, 21(11), pp. 1129-1164.
  12. Holten, D. & Van Wijk, J. J., 2009. Force-Directed Edge Bundling for Graph Visualization. s.l., s.n., pp. 983- 990.
  13. Kamada, T. & Kawai, S., 1989. An algorithm for drawing general undirected graphs. Inf. Process. Lett., #apr#, 31(1), pp. 7-15.
  14. NASA, 2013. NASA WorldWind. [Online] Available at: http://worldwind.arc.nasa.gov/java/ [Accessed 12 September 2013].
  15. Phan, D., Xiao, L., Yeh, R. & Hanrahan, P., 2005. Flow map layout. s.l., s.n., pp. 219-224.
  16. Slocum, T. A., McMaster, R. B., Kessler, F. C. & Howard, H. H., 2009. Thematic cartography and geovisualization. s.l.:Pearson Prentice Hall Upper Saddle River, NJ.
  17. Spcath, H., 1974. Spline algorithms for curves and surfaces. s.l.:Utilitas Mathematica Pub.(Winnipeg).
  18. Tobler, W. R., 1987. Experiments in migration mapping by computer. The American Cartographer, 14(2), pp. 155-163.
  19. Tools, C.-S., 2001. Tobler's Flow Mapper. s.l.:s.n.
  20. Verbeek, K., Buchin, K. & Speckmann, B., 2011. Flow map layout via spiral trees.. IEEE transactions on visualization and computer graphics, 17(12), p. 2536.
Download


Paper Citation


in Harvard Style

Debiasi A., Simões B. and De Amicis R. (2014). Force Directed Flow Map Layout . In Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014) ISBN 978-989-758-005-5, pages 170-177. DOI: 10.5220/0004744601700177


in Bibtex Style

@conference{ivapp14,
author={Alberto Debiasi and Bruno Simões and Raffaele De Amicis},
title={Force Directed Flow Map Layout},
booktitle={Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)},
year={2014},
pages={170-177},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004744601700177},
isbn={978-989-758-005-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)
TI - Force Directed Flow Map Layout
SN - 978-989-758-005-5
AU - Debiasi A.
AU - Simões B.
AU - De Amicis R.
PY - 2014
SP - 170
EP - 177
DO - 10.5220/0004744601700177