Force-directed layout of origin-destination flow maps

被引：21

作者：

Jenny, Bernhard ^{[1
,2
,3
]}

Stephen, Daniel M. ^{[3
]}

Muehlenhaus, Ian ^{[4
]}

Marston, Brooke E. ^{[3
]}

Sharma, Ritesh ^{[5
]}

Zhang, Eugene ^{[5
]}

Jenny, Helen ^{[3
]}

机构：

[1] Monash Univ, Fac Informat Technol, Melbourne, Vic, Australia

[2] RMIT Univ, Sch Sci Geospatial Sci, Melbourne, Vic, Australia

[3] Oregon State Univ, Coll Earth Ocean & Atmospher Sci, Corvallis, OR 97331 USA

[4] Univ Wisconsin, Dept Geog, Madison, WI 53706 USA

[5] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA

来源：

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE | 2017年 / 31卷 / 08期

基金：

美国国家科学基金会;

关键词：

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

D O I：

10.1080/13658816.2017.1307378

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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

引用

页码：1521 / 1540

页数：20

共 50 条

[1] Clarifying Origin-Destination Flows Using Force-Directed Edge Bundling Layout
Luo, Liangkui
He, Zhaocheng
Lu, Yuhuan
Chen, Jinyong
IEEE ACCESS, 2020, 8 (08): : 62572 - 62583
[2] Origin-Destination Flow Maps in Immersive Environments
Yang, Yalong
Dwyer, Tim
Jenny, Bernhard
Marriott, Kim
Cordeil, Maxime
Chen, Haohui
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2019, 25 (01) : 693 - 703
[3] Design principles for origin-destination flow maps
Jenny, Bernhard
Stephen, Daniel M.
Muehlenhaus, Ian
Marston, Brooke E.
Sharma, Ritesh
Zhang, Eugene
Jenny, Helen
CARTOGRAPHY AND GEOGRAPHIC INFORMATION SCIENCE, 2018, 45 (01) : 62 - 75
[4] Optimising the Force-Directed Layout Generation
Komaromi, Matyas
Bozo, Istvan
Toth, Melinda
ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2024, 16 (02) : 139 - 159
[5] Modularity clustering is force-directed layout
Noack, Andreas
PHYSICAL REVIEW E, 2009, 79 (02)
[6] Design and evaluation of line symbolizations for origin-destination flow maps
Koylu, Caglar
Guo, Diansheng
INFORMATION VISUALIZATION, 2017, 16 (04) : 309 - 331
[7] Automated layout of origin-destination flow maps: US county-to-county migration 2009-2013
Stephen, Daniel M.
Jenny, Bernhard
JOURNAL OF MAPS, 2017, 13 (01): : 46 - 55
[8] eulerForce: Force-directed layout for Euler diagrams
Micallef, Luana
Rodgers, Peter
JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2014, 25 (06): : 924 - 934
[9] A Generalized Force-Directed Layout for Multiplex Sociograms
Fatemi, Zahra
Salehi, Mostafa
Magnani, Matteo
SOCIAL INFORMATICS, SOCINFO 2018, PT I, 2018, 11185 : 212 - 227
[10] Integrating edge routing into force-directed layout
Dwyer, Tim
Marriott, Kim
Wybrow, Michael
GRAPH DRAWING, 2007, 4372 : 8 - +

← 1 2 3 4 5 →