%0 Journal Article
%T Untangling origin
%A Anita Graser
%A Florian Roth
%A Johanna Schmidt
%A Norbert Brˋndle
%J Information Visualization
%@ 1473-8724
%D 2019
%R 10.1177/1473871617738122
%X Origin每destination flow maps are a popular option to visualize connections between different spatial locations, where specific routes between the origin and destination are unknown or irrelevant. Visualizing origin每destination flows is challenging mainly due to visual clutter which appears quickly as data sets grow. Clutter reduction techniques are intensively explored in the information visualization and cartography domains. However, current automatic techniques for origin每destination flow visualization, such as edge bundling, are not available in geographic information systems which are widely used to visualize spatial data, such as origin每destination flows. In this article, we explore the applicability of edge bundling to spatial data sets and necessary adaptations under the constraints inherent to platform-independent geographic information system scripting environments. We propose (1) a new clustering technique for origin每destination flows that provides within-cluster consistency to speed up computations, (2) an edge bundling approach based on force-directed edge bundling employing matrix computations, (3) a new technique to determine the local strength of a bundle leveraging spatial indexes, and (4) a geographic information system每based technique to spatially offset bundles describing different flow directions. Finally, we evaluate our method by applying it to origin每destination flow data sets with a wide variety of different data characteristics
%K Edge bundling
%K geospatial visualization
%K geographic information systems
%K flow mapping
%K edge clustering
%U https://journals.sagepub.com/doi/full/10.1177/1473871617738122