Force-directed layout of origin-destination flow maps

Bernhard Jenny; Daniel M. Stephen; Ian Muehlenhaus; Brooke E. Marston; Ritesh Sharma; Eugene Zhang; Helen Jenny

doi:10.1080/13658816.2017.1307378

Force-directed layout of origin-destination flow maps

Bernhard Jenny, Daniel M. Stephen, Ian Muehlenhaus, Brooke E. Marston, Ritesh Sharma, Eugene Zhang, Helen Jenny

Department of Human Centred Computing

Research output: Contribution to journal › Article › Research › peer-review

22 Citations (Scopus)

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.

Original language	English
Pages (from-to)	1521–1540
Number of pages	20
Journal	International Journal of Geographical Information Science
Volume	31
Issue number	8
DOIs	https://doi.org/10.1080/13658816.2017.1307378
Publication status	Published - 2017

Keywords

cartographic design principles
graph drawing
map design
Origin-destination flow maps

Access to Document

10.1080/13658816.2017.1307378

Cite this

@article{cd3d375b474b4d4083d7765ce5b19318,

title = "Force-directed layout of origin-destination flow maps",

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{\'e}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 = "cartographic design principles, graph drawing, map design, Origin-destination flow maps",

author = "Bernhard Jenny and Stephen, {Daniel M.} and Ian Muehlenhaus and Marston, {Brooke E.} and Ritesh Sharma and Eugene Zhang and Helen Jenny",

year = "2017",

doi = "10.1080/13658816.2017.1307378",

language = "English",

volume = "31",

pages = "1521–1540",

journal = "International Journal of Geographical Information Science",

issn = "1365-8816",

publisher = "Taylor & Francis",

number = "8",

}

TY - JOUR

T1 - Force-directed layout of origin-destination flow maps

AU - Jenny, Bernhard

AU - Stephen, Daniel M.

AU - Muehlenhaus, Ian

AU - Marston, Brooke E.

AU - Sharma, Ritesh

AU - Zhang, Eugene

AU - Jenny, Helen

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - cartographic design principles

KW - graph drawing

KW - map design

KW - Origin-destination flow maps

UR - http://www.scopus.com/inward/record.url?scp=85016173089&partnerID=8YFLogxK

U2 - 10.1080/13658816.2017.1307378

DO - 10.1080/13658816.2017.1307378

M3 - Article

AN - SCOPUS:85016173089

SN - 1365-8816

VL - 31

SP - 1521

EP - 1540

JO - International Journal of Geographical Information Science

JF - International Journal of Geographical Information Science

IS - 8

ER -

Force-directed layout of origin-destination flow maps

Abstract

Keywords

Access to Document

Other files and links

Cite this