3DArcLens: Interactive Network Analysis on Geographic Surfaces

Alberto Debiasi, Bruno Simões, Raffaele De Amicis

Abstract

Geographic datasets such as international telecommunications traffic, financial flows, trading patterns, and national migration patterns describe the movement of entities between geographical locations. In spatial relations analyses the exact route of the connections is not important. Hence, one of the most preferred methods for its depiction is a graph representation with data nodes layered over a geographical surface (such as a flat map or a virtual globe). However, a large number of arcs can produce dense visual clutters that make difficult the extraction of information from: occluded geographical surfaces, occluded nodes and occluded arcs. In this work we present a novel focus+context technique for 3D virtual environments that interactively distorts and filters arcs layouts, revealing underneath information about the three aforementioned visual elements: nodes, arcs and geographical surface. Moreover, changing the camera does not affect the geographical focus of the lens. In our use cases, we observed that such technique is an advantage for tasks that include the exploration of geographical networks.

References

  1. Becker, R. A., Eick, S. G., and Wilks, A. R. (1995). Visualizing network data. Visualization and Computer Graphics, IEEE Transactions on, 1(1):16-28.
  2. Bell, B., Feiner, S., and Höllerer, T. (2001). View management for virtual and augmented reality. In Proceedings of the 14th annual ACM symposium on User interface software and technology, pages 101-110. ACM.
  3. Coffin, C. and Hollerer, T. (2006). Interactive perspective cut-away views for general 3d scenes. In 3D User Interfaces, 2006. 3DUI 2006. IEEE Symposium on, pages 25-28. IEEE.
  4. Cox, K. C., Eick, S. G., and He, T. (1996). 3d geographic network displays. ACM Sigmod Record, 25(4):50-54.
  5. Cui, W., Zhou, H., Qu, H., Wong, P. C., and Li, X. (2008). Geometry-based edge clustering for graph visualization. Visualization and Computer Graphics, IEEE Transactions on, 14(6):1277-1284.
  6. Debiasi, A., Sim o˜es, B., and De Amicis, R. (2014). Supervised force directed algorithm for the generation of flow maps. In Proceedings of the WSCG 2014 - 22nd International Conference on Computer Graphics.
  7. Elmqvist, N., Assarsson, U., and Tsigas, P. (2007). Employing dynamic transparency for 3d occlusion management: Design issues and evaluation. In HumanComputer Interaction-INTERACT 2007, pages 532- 545. Springer.
  8. Elmqvist, N. and Tudoreanu, M. E. (2007). Occlusion management in immersive and desktop 3d virtual environments: Theory and evaluation. IJVR, 6(2):21-32.
  9. Furnas, G. W. (1986). ume 17. ACM.
  10. Holten, D. and Van Wijk, J. J. (2009). Force-directed edge bundling for graph visualization. In Computer Graphics Forum, volume 28, pages 983-990. Wiley Online Library.
  11. Hurter, C., Telea, A., and Ersoy, O. (2011). Moleview: An attribute and structure-based semantic lens for large element-based plots. Visualization and Computer Graphics, IEEE Transactions on, 17(12):2600- 2609.
  12. Kaur, K., Sutcliffe, A. G., and Maiden, N. A. (1999). Towards a better understanding of usability problems with virtual environments. In Proceedings of INTERACT, volume 99, pages 527-535.
  13. Looser, J., Billinghurst, M., and Cockburn, A. (2004). Through the looking glass: the use of lenses as an interface tool for augmented reality interfaces. In Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, pages 204-211. ACM.
  14. McGuffin, M. J., Tancau, L., and Balakrishnan, R. (2003). Using deformations for browsing volumetric data. In Visualization, 2003. VIS 2003. IEEE, pages 401-408. IEEE.
  15. Moscovich, T., Chevalier, F., Henry, N., Pietriga, E., and Fekete, J.-D. (2009). Topology-aware navigation in large networks. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pages 2319-2328. ACM.
  16. Munzner, T., Hoffman, E., Claffy, K., and Fenner, B. G. N. D. (1996). Visualizing the global topology of the mbone. In Information Visualization'96, Proceedings IEEE Symposium on, pages 85-92. IEEE.
  17. Pietriga, E. and Appert, C. (2008). Sigma lenses: focuscontext transitions combining space, time and translucence. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pages 1343- 1352. ACM.
  18. Schmidt, S., Nacenta, M. A., Dachselt, R., and Carpendale, S. (2010). A set of multi-touch graph interaction techniques. In ACM International Conference on Interactive Tabletops and Surfaces, pages 113-116. ACM.
  19. Sheelagh, M., Carpendale, T., Cowperthwaite, D. J., and Fracchia, F. D. (1996). Distortion viewing techniques for 3-dimensional data. In Information Visualization'96, Proceedings IEEE Symposium on, pages 46- 53. IEEE.
  20. Tobler, W. R. (1970). A computer movie simulating urban growth in the detroit region. Economic geography, pages 234-240.
  21. Tobler, W. R. (1987). Experiments in migration mapping by computer. The American Cartographer, 14(2):155- 163.
  22. Tominski, C., Abello, J., van Ham, F., and Schumann, H. (2006). Fisheye tree views and lenses for graph visualization. In Information Visualization, 2006. IV 2006. Tenth International Conference on, pages 17- 24. IEEE.
  23. Viega, J., Conway, M. J., Williams, G., and Pausch, R. (1996). 3d magic lenses. In Proceedings of the 9th annual ACM symposium on User interface software and technology, pages 51-58. ACM.
  24. Wong, N. and Carpendale, S. (2007). Supporting interactive graph exploration with edge plucking. Proc. VDA'07.
  25. Wong, N., Carpendale, S., and Greenberg, S. (2003). Edgelens: An interactive method for managing edge congestion in graphs. In Information Visualization, 2003. INFOVIS 2003. IEEE Symposium on, pages 51-58. IEEE.
  26. Zhou, H., Xu, P., Yuan, X., and Qu, H. (2013). Edge bundling in information visualization. Tsinghua Science and Technology, 18(2):145-156.
Download


Paper Citation


in Harvard Style

Debiasi A., Simões B. and De Amicis R. (2015). 3DArcLens: Interactive Network Analysis on Geographic Surfaces . In Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015) ISBN 978-989-758-088-8, pages 291-299. DOI: 10.5220/0005255202910299


in Bibtex Style

@conference{ivapp15,
author={Alberto Debiasi and Bruno Simões and Raffaele De Amicis},
title={3DArcLens: Interactive Network Analysis on Geographic Surfaces},
booktitle={Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015)},
year={2015},
pages={291-299},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005255202910299},
isbn={978-989-758-088-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015)
TI - 3DArcLens: Interactive Network Analysis on Geographic Surfaces
SN - 978-989-758-088-8
AU - Debiasi A.
AU - Simões B.
AU - De Amicis R.
PY - 2015
SP - 291
EP - 299
DO - 10.5220/0005255202910299