|
|||||
|
|
Force-directed layout of origin-destination flow maps |
|
| Authors: | Bernhard Jenny Daniel M. Stephen Ian Muehlenhaus Brooke E. Marston Ritesh Sharma Eugene Zhang |
| Affiliation: | 1. Faculty of Information Technology, Monash University, Melbourne, Australia;2. School of Science – Geospatial Sciences, RMIT University, Melbourne, Australia;3. College of Earth, Ocean, and Atmospheric Sciences, Oregon State University, Corvallis, OR, USA;4. College of Earth, Ocean, and Atmospheric Sciences, Oregon State University, Corvallis, OR, USA;5. Department of Geography, University of Wisconsin Madison, Madison, WI, USA;6. School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR, USA |
| 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: | Origin-destination flow maps graph drawing cartographic design principles map design |