Force-directed layout of origin-destination flow maps
- 23 March 2017
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 31 (8) , 1521-1540
Abstract
This paper introduces a force-directed layout method for creating origin-destination flow maps. Design principles derived from manual cartography and automated graph drawing to increase readability of flow maps and graph layouts are taken into account. The origin-destination flow maps produced with our algorithm show flows with quadratic Bézier curves that reduce flow-on-flow and flow-on-node overlaps, and avoid sharp or irregular bends in flow lines. A survey of expert cartographers found that flow maps created with our automated method are similar in quality to manually produced flow maps.Keywords
Funding Information
- National Science Foundation (1438417)
This publication has 29 references indexed in Scilit:
- Stub Bundling and Confluent Spirals for Geographic NetworksLecture Notes in Computer Science, 2013
- Visualizing the Dynamics of London's Bicycle-Hire SchemeCartographica, 2011
- Flow-Data Analysis with Geographical Information Systems: A Visual ApproachEnvironment and Planning B: Planning and Design, 2011
- Implementation of a Flow Map Demonstrator for Analyzing Commuting and Migration Flow Statistics DataProcedia - Social and Behavioral Sciences, 2011
- Using Graph Layout to Visualize Train Interconnection DataJournal of Graph Algorithms and Applications, 2000
- Improving Angular Resolution in Visualizations of Geographic Networks2000
- Experiments In Migration Mapping By ComputerThe American Cartographer, 1987
- A Model of Geographical MovementGeographical Analysis, 1981
- A Computer System for Mapping And Analyzing Transportation NetworksSoutheastern Geographer, 1976
- The structure of the South African space economy: An integrated approachRegional Studies, 1970