No Cover Image

Journal article 756 views 485 downloads

Edge-Path Bundling: A Less Ambiguous Edge Bundling Approach

Markus Wallinger, Daniel Archambault Orcid Logo, David Auber, Martin Nollenburg, Jaakko Peltonen

IEEE Transactions on Visualization and Computer Graphics, Volume: 28, Issue: 1, Pages: 1 - 1

Swansea University Author: Daniel Archambault Orcid Logo

Abstract

Edge bundling techniques cluster edges with similar attributes (i.e. similarity in direction and proximity) together to reduce the visual clutter. All edge bundling techniques to date implicitly or explicitly cluster groups of individual edges, or parts of them, together based on these attributes. T...

Full description

Published in: IEEE Transactions on Visualization and Computer Graphics
ISSN: 1077-2626 1941-0506
Published: Institute of Electrical and Electronics Engineers (IEEE) 2021
Online Access: Check full text

URI: https://cronfa.swan.ac.uk/Record/cronfa57597
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract: Edge bundling techniques cluster edges with similar attributes (i.e. similarity in direction and proximity) together to reduce the visual clutter. All edge bundling techniques to date implicitly or explicitly cluster groups of individual edges, or parts of them, together based on these attributes. These clusters can result in ambiguous connections that do not exist in the data. Confluent drawings of networks do not have these ambiguities, but require the layout to be computed as part of the bundling process. We devise a new bundling method, Edge-Path bundling, to simplify edge clutter while greatly reducing ambiguities compared to previous bundling techniques. Edge-Path bundling takes a layout as input and clusters each edge along a weighted, shortest path to limit its deviation from a straight line. Edge-Path bundling does not incur independent edge ambiguities typically seen in all edge bundling methods, and the level of bundling can be tuned through shortest path distances, Euclidean distances, and combinations of the two. Also, directed edge bundling naturally emerges from the model. Through metric evaluations, we demonstrate the advantages of Edge-Path bundling over other techniques.
College: Faculty of Science and Engineering
Funders: UKRI EPSRC EP/V033670/1
Issue: 1
Start Page: 1
End Page: 1